← 返回单词列表
r-tree
一种按空间位置组织对象的树形数据结构,用最小外接矩形逐层表示和分组对象。
💡 记忆钩子
把地图上的对象装进一个个能包住它们的最小矩形盒子:相近的对象先装进同一盒子,上一层再用更大的矩形盒子概括这些盒子;R-tree 就是用这种“按位置装盒子”的方式快速组织和查找空间对象。
📖 中文释义
noun
-
core 按空间位置分组的矩形树📖 R-tree 把空间对象按位置远近分组,并在更高层用能够包住下层对象的最小外接矩形来代表它们,因此适合组织和查找地图、图形等带空间位置的数据。💡 常用“use an R-tree to index spatial data”或“store objects in an R-tree”来说明用途。它通常和“索引”“空间数据”“查询”等技术词搭配,属于计算机专业语境。这里的“tree”表示有层级的节点结构,不表示种植或自然生长的树。The database uses an R-tree to index the locations of all stores.这个数据库使用 R-tree 为所有商店的位置建立索引。We stored the map features in an R-tree for faster spatial queries.我们把地图要素存入 R-tree,以便更快地进行空间查询。
R-trees
plural
🌳 词源
名称中的 R 指 rectangle(矩形),强调这种结构用矩形来表示空间范围。
The R stands for rectangle.
🔄 变式
R-trees
plural
🏷 单词标签 & 词根