软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
1998年
3期
0
,共1页
存取方法%多维索引%B树%hB树%空间利用率
存取方法%多維索引%B樹%hB樹%空間利用率
존취방법%다유색인%B수%hB수%공간이용솔
本文在hB树基础上提出多属性索引方法--hB*树.hB*树索引结点溢出时先寻求避免分裂,以期得到较好的空间利用率;通过避免和消除多父结点,使hB*树成为严格的树形结构.本文表明hB*树提高了空间利用率,树形化的代价也不高.
本文在hB樹基礎上提齣多屬性索引方法--hB*樹.hB*樹索引結點溢齣時先尋求避免分裂,以期得到較好的空間利用率;通過避免和消除多父結點,使hB*樹成為嚴格的樹形結構.本文錶明hB*樹提高瞭空間利用率,樹形化的代價也不高.
본문재hB수기출상제출다속성색인방법--hB*수.hB*수색인결점일출시선심구피면분렬,이기득도교호적공간이용솔;통과피면화소제다부결점,사hB*수성위엄격적수형결구.본문표명hB*수제고료공간이용솔,수형화적대개야불고.
