Range Query

定义 Definition

“Range query” 指“范围查询”：在数据库、搜索或算法中，按一个或多个字段的取值范围（如 10 到 20、A 到 D、某日期区间）检索满足条件的数据。常见于索引（如 B-tree）、数据结构（如线段树/Fenwick 树）与地理/时间序列检索等场景。

发音 Pronunciation

/ˈreɪndʒ ˌkwɪri/

例句 Examples

I ran a range query to find orders between $10 and $20.
我做了一个范围查询来找出金额在 10 到 20 美元之间的订单。

To speed up analytics, the system uses an index so that each range query over timestamps can be answered efficiently without scanning the whole table.
为了加速分析，系统使用索引，使得对时间戳的每次范围查询都能高效返回，而不必扫描整张表。

词源 Etymology

range 来自法语 rang（“排、行、序列”），引申为“范围、区间”；query 来自拉丁语 quaerere（“询问、寻求”）。合起来 “range query” 直译为“对某个范围发起的查询”，后来在数据库与算法领域固定为术语。

相关词 Related Words

• Interval
• Index
• Filter
• Predicate
• B-tree
• Segment Tree
• Fenwick Tree
• Range Scan
• Query Optimizer

文学与著作中的用例 Literary / Works

• Database System Concepts（Silberschatz, Korth, Sudarshan）：在索引与查询处理部分讨论范围查询与 B-tree 的适用性。
• Readings in Database Systems（“Red Book”）：多篇论文语境中使用 range query 描述索引与存储引擎的检索模式。
• Competitive Programming（Halim 等）：在数据结构章节中以 range queries 作为线段树、Fenwick 树等结构的典型应用场景。