一种处理B+树重复键值的方法
일충처리B+수중복건치적방법
Approach for Handling Duplicate Keys in B+Tree
  • 万方数据
    计算机工程 계산궤공정
    COMPUTER ENGINEERING
    2009年 5期 25-27 ,共3页

    徐逸文%方钰%陈闳中

    서일문%방옥%진굉중

    B+树%重复键值%溢出页 B+樹%重複鍵值%溢齣頁
    B+수%중복건치%일출혈
    当前B+树索引结构常采用"溢出页"处理重复出现的键值,易于实现,但存在严重的空间浪费.该文通过改进索引结构的定义,使B+树能够显式支持重复键值,并给出相应算法.实验证明,采用该方法的B+树能有效减少索引文件的大小,使B+树满足更多数据库索引的需求.
    당전B+수색인결구상채용"일출혈"처리중복출현적건치,역우실현,단존재엄중적공간낭비.해문통과개진색인결구적정의,사B+수능구현식지지중복건치,병급출상응산법.실험증명,채용해방법적B+수능유효감소색인문건적대소,사B+수만족경다수거고색인적수구.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문