CAJ | 학술논문

R*树是目前公认查询效果很好的R树变体,但是其构造代价较原始R树增加数倍,对于插入删除和更新频繁的空间数据效果不好.为此,本文提出一种基于惰性聚类分裂技术的R树动态实现方法(LR树).惰性聚类分裂技术是在对象插入节点导致溢出时不立即进行分裂,而是尝试将其插入到邻近的未满节点中,直到邻近节点均已满时,再利用聚类技术进行节点分裂,在邻近节点和分裂节点之间重组入口项.LR树在确保查询性能的前提下,大大降低了构造代价,并且大幅提高了索引结构的空间利用率.最后的分析和实验证明了LR树的高效性.
R*수시목전공인사순효과흔호적R수변체,단시기구조대개교원시R수증가수배,대우삽입산제화경신빈번적공간수거효과불호.위차,본문제출일충기우타성취류분렬기술적R수동태실현방법(LR수).타성취류분렬기술시재대상삽입절점도치일출시불립즉진행분렬,이시상시장기삽입도린근적미만절점중,직도린근절점균이만시,재이용취류기술진행절점분렬,재린근절점화분렬절점지간중조입구항.LR수재학보사순성능적전제하,대대강저료구조대개,병차대폭제고료색인결구적공간이용솔.최후적분석화실험증명료LR수적고효성.