Titan專欄

          用文字來整理生命

            BlogJava :: 首頁 :: 新隨筆 :: 聯(lián)系 :: 聚合  :: 管理 ::
            44 隨筆 :: 49 文章 :: 19 評論 :: 0 Trackbacks

              B+樹可以看作是B樹的變形,對于存放在外存貯器上的字典,B+樹比B樹更為常用。

          一個m階的B+樹滿足下列條件∶

          (1) 每個結點至多有m棵子樹。

          (2) 除根結點外,其它每個分支至少有 棵子樹。

          (3) 非葉結點的根結點至少有兩棵子樹。

          (4) 有n棵子樹的結點有n個關鍵碼,葉結點中至少包含 個關鍵碼。

          (5) 葉結點都在同一層中,其中存放數據文件中記錄的關鍵碼及指向該記錄的指針,或存放數據文件分塊后每塊的最大關鍵碼及指向該塊的指針。葉結點按關鍵碼值大小順序鏈接。可以把每個葉結點看成是一個基本索引塊(直接指向數據文件中的記錄)。

          (6) 所有分支結點可看成是索引的索引。使結點中僅包含它的各個子結點中最大(或最小)關鍵碼的分界值及指向子結點的指針。

          posted on 2006-02-12 16:58 Titan 閱讀(1562) 評論(0)  編輯  收藏

          只有注冊用戶登錄后才能發(fā)表評論。


          網站導航:
           
          主站蜘蛛池模板: 禹城市| 忻城县| 尖扎县| 垦利县| 汾西县| 永新县| 林州市| 喀喇沁旗| 会东县| 固原市| 武宁县| 梧州市| 佛冈县| 钦州市| 平乐县| 东兰县| 乌海市| 辽宁省| 高邑县| 温泉县| 平武县| 宁国市| 木里| 马尔康县| 南靖县| 景宁| 陆良县| 宁化县| 丰宁| 扶绥县| 峨山| 潜江市| 夏津县| 六枝特区| 茂名市| 施秉县| 镇宁| 鄂托克前旗| 弥勒县| 乌苏市| 喀喇|