软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
1998年
11期
0
,共1页
B+树%索引%有效性%算法
B+樹%索引%有效性%算法
B+수%색인%유효성%산법
在对比传统的B树和B+树的定义和操作算法的基础上,定义了一种新的B+树:RFN-B+树,以获得更高的空间利用率和可用性.首先比较和分析了RFN-B+树与传统B+树的空间效率,然后讨论了RFN-B+树索引文件的有效性以及支持这种有效性的全链接指针结构和两个备用模块:基于虚拟根结点的随机检索算法和重构结点的算法.
在對比傳統的B樹和B+樹的定義和操作算法的基礎上,定義瞭一種新的B+樹:RFN-B+樹,以穫得更高的空間利用率和可用性.首先比較和分析瞭RFN-B+樹與傳統B+樹的空間效率,然後討論瞭RFN-B+樹索引文件的有效性以及支持這種有效性的全鏈接指針結構和兩箇備用模塊:基于虛擬根結點的隨機檢索算法和重構結點的算法.
재대비전통적B수화B+수적정의화조작산법적기출상,정의료일충신적B+수:RFN-B+수,이획득경고적공간이용솔화가용성.수선비교화분석료RFN-B+수여전통B+수적공간효솔,연후토론료RFN-B+수색인문건적유효성이급지지저충유효성적전련접지침결구화량개비용모괴:기우허의근결점적수궤검색산법화중구결점적산법.
