B-樹(shù)

漫畫(huà)：什么是B-樹(shù)？

https://mp.weixin.qq.com/s/rDCEFzoKHIjyHfI_bsz5Rw

定義


上面最后一點(diǎn)看下面的


注意: 以3階B-樹(shù)為例,如果當(dāng)前節(jié)點(diǎn)是非根節(jié)點(diǎn),此時(shí)有2個(gè)元素,則必須有3個(gè)分支.

其他版本的定義

標(biāo)準(zhǔn)的B-樹(shù)示意圖

階數(shù)通過(guò)節(jié)點(diǎn)最大個(gè)數(shù)判斷不準(zhǔn)確,應(yīng)該看最大分支數(shù)。

創(chuàng)建B-樹(shù)(插入)

創(chuàng)建即插入的過(guò)程

B-樹(shù)刪除

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成，瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點(diǎn)，簡(jiǎn)書(shū)系信息發(fā)布平臺(tái)，僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 一、引言 1970年，R.Bayer和E.mccreight提出了一種適用于外查找的樹(shù)，它是一種平衡的多叉樹(shù)，稱(chēng)為...
    小小寧兒閱讀 5,319評(píng)論 2贊 1
  • 原文鏈接 B樹(shù) 1.前言： 動(dòng)態(tài)查找樹(shù)主要有：二叉查找樹(shù)（Binary Search Tree），平衡二叉查找樹(shù)（...
    非典型程序員閱讀 1,256評(píng)論 0贊 3
  • 具體講解之前，有一點(diǎn)，再次強(qiáng)調(diào)下：B-樹(shù)，即為B樹(shù)。因?yàn)锽樹(shù)的原英文名稱(chēng)為B-tree，而國(guó)內(nèi)很多人喜歡把B-tr...
    文哥的學(xué)習(xí)日記閱讀 94,691評(píng)論 11贊 86
  • 說(shuō)起數(shù)據(jù)庫(kù)，避免不了的要講索引。要真正理解索引，首先就得清楚B+樹(shù)的結(jié)構(gòu)等 B樹(shù) B樹(shù)即B-樹(shù)，而不是兩種樹(shù)。 概...
    燈火闌珊唯念沵_e0b8閱讀 5,623評(píng)論 0贊 39
  • 健身是一項(xiàng)孤獨(dú)又有成就感的活動(dòng)。 它可以讓你在低谷中找到自我，也可以讓你在得意時(shí)找回謙遜。
    Latte221閱讀 233評(píng)論 1贊 1

友情鏈接更多精彩內(nèi)容