熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構 11.1 B樹中插入索引項

2013-11-15 15:29:53  來源: 數據結構 

  希賽教育計算機專業考研專業課輔導招生

  希賽教育計算機專業考研專業課輔導視頻

  希賽教育計算機考研專業課在線測試系統

  插入是在查找的基礎上進行的若在B樹上找到關鍵碼等於kval的索引項則不再進行插入否則先將關鍵碼等於kval的記錄插入主文件然後將索引項插入B樹插入索引項的結點應是查找路徑上最後一個非葉結點如關鍵碼等於的索引項應插入在上頁圖所示B樹的物理地址為e的結點中由於m階B樹結點中的索引項不能超過m則當插入不能滿足這個約定時要對結點進行分裂操作有時還會產生分裂連續發生直至生成新的根結點為止如動畫所示


From:http://tw.wingwit.com/Article/program/sjjg/201311/23510.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.