
【计】 interval query
【化】 interval(space)
ask; inquire; query; question
【计】 inquiry; interrogating; Q; querying; question
【经】 inquiry
在汉英词典视角下,“区间询问”是一个结合数学、计算机科学及数据检索的复合术语,其核心含义如下:
区间(Interval)
指数学或数据集合中一段连续的数值范围,通常由起点和终点界定(如 [a, b])。英文对应"interval",强调范围的连续性与边界性。
询问(Query)
指在数据系统中检索特定信息的操作。英文对应"query" 或"inquiry",特指对数据的主动请求。
区间询问(Interval Query)
指在数据结构(如数组、数据库、树结构)中,针对某一连续范围内的数据进行的检索操作。例如查询数组下标 [i, j] 的元素和、最大值,或数据库中时间区间 [t₁, t₂] 内的记录。
算法与数据结构
在树状数组(Fenwick Tree)、线段树(Segment Tree)中高效处理区间求和、极值查询。
例:查询股票价格在时间区间 [09:30, 10:00] 的最高值。
数据库系统
SQL 语句中通过 BETWEEN
或范围条件(如 WHERE date >= '2023-01-01' AND date <= '2023-01-31'
)实现区间过滤。
实时监控系统
检索传感器在特定时间区间内的读数波动(如温度传感器在 [t₀, t₁] 的数值变化)。
《计算机科学技术名词》(第三版)
定义“区间查询”为“对数据集合中连续子集的检索操作”,英文标准译名"range query" 或"interval query"(科学出版社,2018)。
注:该术语在算法领域更常用 "range query",但数学语境下 "interval query" 更强调连续性。
IEEE Transactions on Knowledge and Data Engineering
指出区间查询是时空数据库的核心操作,用于处理多维数据的范围检索(如地理坐标区间、时间区间)。
总结
“区间询问”本质是针对连续数据子集的定向检索,其汉英对应需结合场景:
建议在实际使用中优先选择"range query"(算法领域)或"interval-based query"(数据库领域)以确保术语准确性。
“区间询问”是计算机算法中常见的术语,通常指对数据序列中某个连续区间(子段)进行查询操作。以下是关键点解析:
静态数组查询(数据不变)
动态数组查询(数据可修改)
方法 | 适用场景 | 时间复杂度(查询) | 特点 |
---|---|---|---|
前缀和 | 静态区间和 | O(1) | 无法处理动态更新 |
线段树 | 动态区间操作 | O(log n) | 支持区间修改与复杂查询 |
树状数组 | 动态前缀和 | O(log n) | 代码简洁,仅支持前缀衍生 |
稀疏表 | 静态区间最值 | O(1) | 预处理时间长,不可修改 |
分块 | 平衡复杂度 | O(√n) | 灵活但需权衡块大小 |
若需计算数组的区间 (索引从1开始)的和:
BETWEEN
语句)实际应用中需根据数据量级、更新频率和查询类型选择最优方法。
巴拉圭茶硷半缩醛瓷润滑剂存货计价的分析促吸的定居短霉素发言附加的工资转帐夹点讥讽的酒石酸甲铁聚羟基醚抗结核剂扩展功能蓝光色淀性红氯哌噻吨梅兰康氏链霉菌难倒氰铁酸镉清箱处燃烧设备人为源四色染剂四唑┹松蕈酸锂苏克氏征同时切断术委托的机构