20 btree和b+tree的區別
btree 是爲了磁盤或其他存儲設備而設計的一種多叉平衡樹(相當於二叉,btree每個內節點有多個分支,即多叉),而b+tree是btree的一個變種,是b+tree在數據庫中的一個實現,是常見的也是數據庫中使用最爲頻繁的一種索引。
btrree和btree+的區別:
1, btree的關鍵字和記錄是放在一起的,葉子節點可以看做外部節點,不包含任何信息;b+tree的非葉子節點中只有關鍵字和指向下一個節點的索引,記錄只存在葉子節點中。
2,在btree中,越靠近根節點的記錄查找時間越快,只要找到關鍵字即可確定記錄的存在;而b+tree中每個記錄的查找時間基本都是一樣的,都需要從根節點走到葉子節點,而且在葉子節點中還要在比較關鍵字。
btrree和btree+的區別:
1, btree的關鍵字和記錄是放在一起的,葉子節點可以看做外部節點,不包含任何信息;b+tree的非葉子節點中只有關鍵字和指向下一個節點的索引,記錄只存在葉子節點中。
2,在btree中,越靠近根節點的記錄查找時間越快,只要找到關鍵字即可確定記錄的存在;而b+tree中每個記錄的查找時間基本都是一樣的,都需要從根節點走到葉子節點,而且在葉子節點中還要在比較關鍵字。
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
SGDMA與普通DMA
藍天上的雲℡
2024-05-02 14:21:20
用json來存數據的思路. json類型數據庫的思路.
張博的博客
2024-05-02 14:19:50
Vue | babel.config.js 配置詳解
emanlee
2024-05-02 14:10:29
Vue項目中main.js、App.vue、import...from...等的作用和意義
emanlee
2024-05-02 14:10:29
Vue .eslintignore
emanlee
2024-05-02 14:10:29
Vue mockjs mock.js
emanlee
2024-05-02 14:10:29
Vue .gitignore
emanlee
2024-05-02 14:10:29
vue 項目構建之 jsconfig.json 作用
emanlee
2024-05-02 14:10:29
Vue .eslintrc.js
emanlee
2024-05-02 14:10:29
Vue 生命週期 Vue進階(三十六):created() 詳解
emanlee
2024-05-02 14:10:29
Vue .browserslistrc
emanlee
2024-05-02 14:10:29
前端Vue 啓動過程 啓動流程 執行流程
emanlee
2024-05-02 14:10:29