请输入您要查询的字词:

 

单词 R-Tree
释义
R-Tree

Computer
  • A data structure for storing and querying spatial data. Similar to B-trees in organization and operation, R-Trees store location information at each node in the form of minimum bounding rectangles (MBR). At a leaf node this describes the boundaries of the object defined in that node; at a non-leaf nodes this describe the MBR that will contain all the MBRs of that node’s children. It does not matter if the spaces described by MBRs of separate nodes overlap. Searches for objects within a specified area can use the MBR information to confine the search efficiently to possible targets by excluding quickly all objects that cannot fall within the area. R-Trees are thus useful for large databases where the time to retrieve data from backing store is significant.


随便看

 

科学参考收录了60776条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。

 

Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号 更新时间:2024/12/25 1:52:02