文献

J-GLOBAL ID：201702220516634648   整理番号：17A1869318

B+木索引機構の研究と最適化【JST・京大機械翻訳】

Research and improvement of B + tree indexing mechanism

著者 (4件)： Shi En (解放軍理工大学气象海洋学院,南京,211101) ,  Gu Daquan (解放軍理工大学气象海洋学院,南京,211101) ,  Feng Jing (解放軍理工大学气象海洋学院,南京,211101) ,  Zhao Zhangming (解放軍理工大学气象海洋学院,南京,211101)
資料名： Jisuanji Yingyong Yanjiu  (Jisuanji Yingyong Yanjiu)
巻： 34  号： 6  ページ： 1766-1769  発行年： 2017年 
JST資料番号： C2536A  ISSN： 1001-3695  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： データが煩雑であるとき,B+ツリー索引は,効率と空間利用率の両方において,まだ不十分な問題を持っている。この問題に対して、改良したB+木構造を提案し、まず、葉ノードと非葉ノードの数量関係を調整することで、木の深さを低減する。次に,元の挿入アルゴリズムを最適化し,分割ノードの前に平衡処理(BP)を行い,木の空間的利用率を改善した。実験結果により,改良B+木は,従来のB+木と比較して,効率および空間利用率をそれぞれ10%および6%増加させ,そして,B+木の改善に対して,実行可能性を持ったことが証明された。Data from Wanfang. Translated by JST【JST・京大機械翻訳】

シソーラス用語： 木構造 ,  アルゴリズム ,  *最適化
準シソーラス用語： 利用率 ,  空間利用 , 【Automatic Indexing@JST】

著者キーワード (4件)： database ,  indexing ,  B + tree ,  algorithm optimization

分類 (1件)： 検索技術  (AC06020S)

タイトルに関連する用語 (4件)： 木 ,  索引 ,  研究 ,  最適化