计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2013年
9期
2474-2476,2481
,共4页
数据库%索引%效率%B+树%CB+树
數據庫%索引%效率%B+樹%CB+樹
수거고%색인%효솔%B+수%CB+수
database%index%efficiency%B+ Tree%CB+ Tree
在数据库中普遍采用的索引结构为适合随机查找的B+树结构,当关键字之间存在顺序关系时,该类索引方式效率较低.针对以上问题,提出了基于分簇的B+树——CB+树(CB+ Tree)结构.该树在B+树的基础上充分考虑了记录集关键字之间的顺序关系,通过降低索引树的高度来提高关键字的索引效率.仿真结果显示,在记录数为100万的情况下,CB+树和B+树效率相当.当记录数达到500万时,CB+树插入用时6.7s,比B+树插入用时7.6s减少了8％；CB+树查询用时9.9s,比B+树查询用时11.1s减少了10％；CB+树删除用时10.1s,比B+树删除用时11.2s减少了10％.由此说明,在记录集关键字有序且记录数大于100万时,提出的CB+树是更为高效的索引结构,且其效率随记录数的增大提升更为明显.
在數據庫中普遍採用的索引結構為適閤隨機查找的B+樹結構,噹關鍵字之間存在順序關繫時,該類索引方式效率較低.針對以上問題,提齣瞭基于分簇的B+樹——CB+樹(CB+ Tree)結構.該樹在B+樹的基礎上充分攷慮瞭記錄集關鍵字之間的順序關繫,通過降低索引樹的高度來提高關鍵字的索引效率.倣真結果顯示,在記錄數為100萬的情況下,CB+樹和B+樹效率相噹.噹記錄數達到500萬時,CB+樹插入用時6.7s,比B+樹插入用時7.6s減少瞭8％；CB+樹查詢用時9.9s,比B+樹查詢用時11.1s減少瞭10％；CB+樹刪除用時10.1s,比B+樹刪除用時11.2s減少瞭10％.由此說明,在記錄集關鍵字有序且記錄數大于100萬時,提齣的CB+樹是更為高效的索引結構,且其效率隨記錄數的增大提升更為明顯.
재수거고중보편채용적색인결구위괄합수궤사조적B+수결구,당관건자지간존재순서관계시,해류색인방식효솔교저.침대이상문제,제출료기우분족적B+수——CB+수(CB+ Tree)결구.해수재B+수적기출상충분고필료기록집관건자지간적순서관계,통과강저색인수적고도래제고관건자적색인효솔.방진결과현시,재기록수위100만적정황하,CB+수화B+수효솔상당.당기록수체도500만시,CB+수삽입용시6.7s,비B+수삽입용시7.6s감소료8％；CB+수사순용시9.9s,비B+수사순용시11.1s감소료10％；CB+수산제용시10.1s,비B+수산제용시11.2s감소료10％.유차설명,재기록집관건자유서차기록수대우100만시,제출적CB+수시경위고효적색인결구,차기효솔수기록수적증대제승경위명현.
