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 閱讀(1571) 評論(0)  編輯  收藏

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


          網站導航:
           
          主站蜘蛛池模板: 怀化市| 奉化市| 舒城县| 凤山县| 登封市| 习水县| 信宜市| 永川市| 佛山市| 贵溪市| 台中市| 海宁市| 天水市| 兴山县| 中西区| 郓城县| 改则县| 清河县| 德兴市| 民乐县| 石河子市| 内黄县| 汝阳县| 巴林左旗| 宣威市| 卫辉市| 长武县| 扶沟县| 和林格尔县| 昆山市| 乐东| 武鸣县| 江油市| 无极县| 铁岭县| 年辖:市辖区| 仙桃市| 大关县| 哈密市| 霍山县| 修文县|