mysql - 資料庫儲存結構及索引問題
给我你的怀抱
给我你的怀抱 2017-06-22 11:54:32
0
1
953

#假定一個節點可以容納100個值,那麼3層的B樹可以容納100萬個數據,想問下100萬是怎麼得來的?
還有用B 樹是因為比B樹層數少嗎?索引是B樹這種結構存在一個檔案裡,查詢時查詢資料的引用位址嗎?

给我你的怀抱
给我你的怀抱

全部回覆(1)
世界只因有你

依照這個理論葉子節點總共有100 (100+1)(100+1)≈ 1000000 第一層100個第二層100+1個100 第三層100+1個100 *(100+1) 。 B+樹非葉節點不會帶上ROWID,一個區塊中可以容納更多的索引項,一是可以降低樹的高度(即層數),二是一個內部節點可以定位更多的葉子節點。索引就是這種結構的邏輯組合,B樹的節點間以指標(指向實體位址)連接

熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板