mysql中B+Tree和B-Tree有什么區(qū)別

這篇文章給大家介紹MySQL中B+Tree和B-Tree有什么區(qū)別，內(nèi)容非常詳細(xì)，感興趣的小伙伴們可以參考借鑒，希望對(duì)大家能有所幫助。

創(chuàng)新互聯(lián)建站是專業(yè)的烏審網(wǎng)站建設(shè)公司，烏審接單;提供網(wǎng)站建設(shè)、成都網(wǎng)站建設(shè),網(wǎng)頁(yè)設(shè)計(jì),網(wǎng)站設(shè)計(jì),建網(wǎng)站,PHP網(wǎng)站建設(shè)等專業(yè)做網(wǎng)站服務(wù);采用PHP框架,可快速的進(jìn)行烏審網(wǎng)站開發(fā)網(wǎng)頁(yè)制作和功能擴(kuò)展;專業(yè)做搜索引擎喜愛的網(wǎng)站,專業(yè)的做網(wǎng)站團(tuán)隊(duì),希望更多企業(yè)前來(lái)合作!

1、B-樹的關(guān)鍵詞和記錄放在一起，葉節(jié)點(diǎn)可以看作是外部節(jié)點(diǎn)，不包含任何信息；B+樹的非葉節(jié)點(diǎn)只有關(guān)鍵詞和指向下一個(gè)節(jié)點(diǎn)的索引，記錄只放在葉節(jié)點(diǎn)上。

2、在B-樹中，越靠近根節(jié)點(diǎn)的記錄查找時(shí)間越快，只要找到關(guān)鍵字就可以確定記錄的存在；而B+樹中每一個(gè)記錄的查找時(shí)間基本相同，都需要從根節(jié)點(diǎn)到葉節(jié)點(diǎn)，并且在葉節(jié)點(diǎn)中再比較一下關(guān)鍵字。在這一點(diǎn)上，B-樹的性能似乎比B+樹好，

而在實(shí)際應(yīng)用中，B+樹的性能則更好。由于B+樹的非葉節(jié)點(diǎn)不存放實(shí)際數(shù)據(jù)，因此每一節(jié)點(diǎn)所能容納的元素?cái)?shù)量比B-樹多，樹高比B-樹小，其優(yōu)點(diǎn)是減少了磁盤的訪問次數(shù)。雖然B+樹找到記錄所需的比較次數(shù)比B-樹多，但一次磁盤訪問的時(shí)間相當(dāng)于數(shù)百次內(nèi)存比較的時(shí)間，所以實(shí)際上B+樹的性能可能會(huì)更好，而B+樹的葉節(jié)點(diǎn)也可以用指針連接在一起，方便順序遍歷(例如查看一個(gè)目錄下的所有文件，一次磁盤訪問的所有數(shù)據(jù)庫(kù)等)，這也是B+樹的所有記錄系統(tǒng)使用的數(shù)據(jù)庫(kù)和文件。

3、B+樹的磁盤讀寫代價(jià)更低

B+樹的內(nèi)部結(jié)點(diǎn)并沒有指向關(guān)鍵字具體信息的指針。因此其內(nèi)部結(jié)點(diǎn)相對(duì)B-樹更小。

B+樹的查詢效率更加穩(wěn)定。

關(guān)于mysql中B+Tree和B-Tree有什么區(qū)別就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，可以學(xué)到更多知識(shí)。如果覺得文章不錯(cuò)，可以把它分享出去讓更多的人看到。

網(wǎng)站題目：mysql中B+Tree和B-Tree有什么區(qū)別
本文網(wǎng)址：http://m.jiaotiyi.com/article/jepcdd.html