中央民族大学学报（自然科学版）
中央民族大學學報（自然科學版）
중앙민족대학학보（자연과학판）
JOURNAL OF THE CENTRAL UNIVERSITY FOR NATIONALITIES （NATURAL SCIENCES EDITION）
2001年
1期
57-61
,共5页
B-树%B+树%索引%数据库%全文检索
B-樹%B+樹%索引%數據庫%全文檢索
B-수%B+수%색인%수거고%전문검색
本文对传统的B-树/B+树插入算法进行改进,提出了B-树/B+树的批量插入的算法,在理论上估计了该算法的复杂度,并进行了比较实验.实验结果表明:本算法在对大批量的关键字建立索引时,大大提高了B-树/B+树的插入效率,而且同时还适用于更新索引.
本文對傳統的B-樹/B+樹插入算法進行改進,提齣瞭B-樹/B+樹的批量插入的算法,在理論上估計瞭該算法的複雜度,併進行瞭比較實驗.實驗結果錶明:本算法在對大批量的關鍵字建立索引時,大大提高瞭B-樹/B+樹的插入效率,而且同時還適用于更新索引.
본문대전통적B-수/B+수삽입산법진행개진,제출료B-수/B+수적비량삽입적산법,재이론상고계료해산법적복잡도,병진행료비교실험.실험결과표명:본산법재대대비량적관건자건립색인시,대대제고료B-수/B+수적삽입효솔,이차동시환괄용우경신색인.
