Titan專欄

          用文字來整理生命

            BlogJava :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理 ::
            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 閱讀(1561) 評論(0)  編輯  收藏

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


          網站導航:
           
          主站蜘蛛池模板: 祁连县| 图们市| 合山市| 大理市| 岐山县| 始兴县| 黎城县| 郑州市| 浦县| 车致| 沁阳市| 崇礼县| 东辽县| 阳高县| 镇赉县| 长治县| 广安市| 金平| 呼图壁县| 嘉义县| 陇川县| 木兰县| 木里| 赤壁市| 营口市| 咸阳市| 罗源县| 商南县| 齐河县| 金昌市| 咸宁市| 阿克苏市| 平邑县| 宁乡县| 固原市| 清苑县| 如皋市| 义马市| 天台县| 三亚市| 沂水县|