BTree和B Tree 簡單區別

2021-10-04 00:23:55 字數 850 閱讀 6700

本篇作用於各種樹之間的區別,非演算法詳細介紹,只是給我們這種非科班出身的一種大概的印象,現在網上更多是講各種樹的怎麼實現的細節問題,本篇不涉及那麼高深,如果詳細了解可以查閱他人的資料,很多大神已經說的很多了

二叉樹效果

這個是我們想象中的本應該的樹的資料結構。

可是他存在一種極端的情況

他的查詢效率就變的低了可能在極端點直接就一條腿走下去。

為了解決這個問題出來乙個平衡二叉樹或者紅黑二叉樹(在二叉樹樹的基礎限制了各種條件–具體條件自己去查一下,原理這邊不說)

下圖為例項效果

目的就是讓資料儲存更加合理,不出現那種一條腿的情況

知道了樹的一些演變,那麼這邊簡單介紹一下 b-tree 和b+tree

就是一句話我理解的:讓每個節點變的更加豐富裡面的資料變成資料組的情況

以上就是大家有個概念就行了

BTree和B Tree 簡單區別

本篇作用於各種樹之間的區別,非演算法詳細介紹,只是給我們這種非科班出身的一種大概的印象,現在網上更多是講各種樹的怎麼實現的細節問題,本篇不涉及那麼高深,如果詳細了解可以查閱他人的資料,很多大神已經說的很多了 二叉樹效果 這個是我們想象中的本應該的樹的資料結構。可是他存在一種極端的情況 他的查詢效率就...

Btree 與 Btree 的區別

mysql 的優化,主要就是索引的優化。因而需要對索引的資料結構有乙個了解。最常用的索引就是b tree 索引,而且b tree 是由btree 演變而來。在講解btree 之前,首先說一下系統對磁碟的讀取。計算機系統通過將磁碟的內容讀入記憶體中然後才對資料進行操作。當然不可能將全部磁碟的內容讀入記...

B Tree與B Tree 的區別

1 b 樹的關鍵字和記錄是放在一起的,葉子節點可以看作外部節點,不包含任何資訊 b 樹的非葉子節點中只有關鍵字和指向下乙個節點的索引,記錄只放在葉子節點中。2 在b 樹中,越靠近根節點的記錄查詢時間越快,只要找到關鍵字即可確定記錄的存在 而b 樹中每個記錄的查詢時間基本是一樣的,都需要從根節點走到葉...