R树与R+树的特性
蓝蓝的小志 发表于 2008-1-4 21:53:00

R树的特性:

Let M be the maximum number of entries that will fit in one node and let mM/2 be a parameter specifying the minimum number of entries in a node

假设M是适合于一个结点的最大条目数,mM/2是特定最小条目数

(1) Every leaf node contains between m and M index records unless it is the root

每一个叶子结点都包含mM个索引记录,除了根结点

(2)For each index record (I, tuple-identifier) in a leaf node, I is the smallest rectangle that spatially contains the n-dimensional data object represented by the indicated tuple.

对于叶子结点的每一条索引记录(I, tuple-identifier)I是数组所表示的n维数据对象的最小外接矩形

(3) Every non-leaf node has between m and M children unless it is the root.

每一个非叶子结点都有mM个孩子结点,除了根结点

(4) For each entry (I, child-pointer) in a non-leaf node, I is the smallest rectangle that spatially contams the rectangles in the child node.

每一个非叶子结点的条目(I, child-pointer)I是包含所有孩子结点外接矩形的最小矩形

(5) The root node has at least two children unless it is a leaf

根结点至少有两个孩子结点,除非它是叶子结点

(6) All leaves appear on the same level

所有叶子结点都在同一层

R+树的特性:


(1) For each entry (p, RECT) in an intermediate node, the subtree rooted at the node pointed to by p contains a rectangle R if and only if R is covered by RECT. The only exception is when R is a rectangle at a leaf node; in that case R must just overlap with RECT.

对于中间结点的(p, RECT),当且仅当RRECT覆盖(covered)时,p指向的结点的子树才包含R

(2) For any two entries (p1, RECT1) and (p2, RECT2) of an intermediate node, the overlap between RECT1 and RECT2 is zero.

 对于某个中间结点的任意两个条目(entry)(p1,RECT1)和(p2,RECT)都无重叠;

(3) The root has at least two children unless it is a leaf.

根结点至少有两个孩子结点,除了叶子结点;

(4) All leaves are at the same level.

所有叶子结点都在同一层。

 

各位网友都帮看看,翻译的准确不,特别是那个entry,不知道翻译成什么比较贴切!


 


发表评论:
页面载入中....

 
 



Bulletin

E-mail:owenfan0715@sina.com
相互交流,互相学习,共同进步

我经常在,但隐身 

————————————————

专题分类

页面载入中....

————————————————

最新日志

页面载入中....

————————————————

最新回复

页面载入中....

————————————————

给我留言

页面载入中....

————————————————

Blog导航

————————————————

页面载入中....

 

 

 
 
 ——————————————

 
页面载入中....

———————————————
版权所有,转载必究
 
 

 


 

Powered by Oblog.