btree和btree的區(qū)別？MySQL的優(yōu)化主要是索引的優(yōu)化。因此，我們需要了解索引的數(shù)據(jù)結(jié)構(gòu)。最常用的索引是B樹索引，B樹是由B樹演化而來(lái)的。在解釋BTREE之前，讓我們先討論一下系統(tǒng)如何讀取磁盤

btree和btree的區(qū)別？

MySQL的優(yōu)化主要是索引的優(yōu)化。因此，我們需要了解索引的數(shù)據(jù)結(jié)構(gòu)。最常用的索引是B樹索引，B樹是由B樹演化而來(lái)的。在解釋BTREE之前，讓我們先討論一下系統(tǒng)如何讀取磁盤。

在對(duì)數(shù)據(jù)進(jìn)行操作之前，計(jì)算機(jī)系統(tǒng)將磁盤內(nèi)容讀入內(nèi)存。當(dāng)然，不可能將磁盤的所有內(nèi)容都讀入內(nèi)存。通常，讀寫是基于磁盤塊的大小，這就是通常所說(shuō)的IO操作。InnoDB是mysql中常用的數(shù)據(jù)庫(kù)引擎，它使用page從磁盤讀取數(shù)據(jù)。頁(yè)面是磁盤管理的一種方式。因此，通過(guò)減少IO操作，提高數(shù)據(jù)庫(kù)查詢效率。

BTREE index是一種數(shù)據(jù)結(jié)構(gòu)。每個(gè)節(jié)點(diǎn)通常包括鍵值、數(shù)據(jù)庫(kù)記錄、鍵值以外的數(shù)據(jù)和指針（指向子節(jié)點(diǎn)的指針）。

B樹索引的每個(gè)非葉節(jié)點(diǎn)通常包括鍵值和指針。只有葉節(jié)點(diǎn)包含數(shù)據(jù)。

由于BTREE index的每個(gè)節(jié)點(diǎn)（通常，每個(gè)節(jié)點(diǎn)對(duì)應(yīng)一個(gè)磁盤塊）也存儲(chǔ)數(shù)據(jù)，因此每個(gè)節(jié)點(diǎn)存儲(chǔ)的鍵值很少，導(dǎo)致需要很多節(jié)點(diǎn)，從而導(dǎo)致樹的深度增加。樹的深度是磁盤IO的個(gè)數(shù)，而B樹的深度是磁盤IO非葉節(jié)點(diǎn)不存儲(chǔ)數(shù)據(jù)的個(gè)數(shù)，因此每個(gè)節(jié)點(diǎn)中存儲(chǔ)的鍵值相應(yīng)增加，從而降低了樹的深度，提高了查詢效率。

在SSD相對(duì)普及的今天，為什么大部分?jǐn)?shù)據(jù)庫(kù)還是用B/B 樹實(shí)現(xiàn)的？

首先，從數(shù)據(jù)庫(kù)實(shí)現(xiàn)的角度來(lái)看，SSD只是不需要跳轉(zhuǎn)，但是要讀取的數(shù)據(jù)量不小。使用B/B樹不僅可以在不跳過(guò)讀取頭的情況下進(jìn)行幾次定位，而且可以減少查詢時(shí)硬盤IO的讀取量，這對(duì)于SSD來(lái)說(shuō)仍然是有價(jià)值的。

其次，SSD的使用壽命和速度下降，作為數(shù)據(jù)存儲(chǔ)業(yè)務(wù)，并非沒(méi)有風(fēng)險(xiǎn)。關(guān)鍵是它很貴。在當(dāng)今的分布式計(jì)算時(shí)代，使用廉價(jià)硬盤進(jìn)行集群是唯一的方法。所以主流硬盤不能一下子升級(jí)。

btree和b-tree的區(qū)別？

它是數(shù)據(jù)庫(kù)中最常用的索引。B-tree中的B代表平衡，而不是二叉樹，因?yàn)锽-tree是從最早的平衡二叉樹演化而來(lái)的。在討論B-樹之前，我們必須先了解二叉搜索樹、平衡二叉樹（AVLTree）和平衡多路搜索樹（B-樹）。B-樹是從這些樹中逐步優(yōu)化的。

為什么MySQL數(shù)據(jù)庫(kù)索引選擇使用B 樹？

MySQL索引數(shù)據(jù)結(jié)構(gòu)，為什么先用B樹從數(shù)據(jù)結(jié)構(gòu)的角度來(lái)回答。

B-tree和B-tree之間最重要的區(qū)別之一是B-tree只有葉節(jié)點(diǎn)來(lái)存儲(chǔ)數(shù)據(jù)，其他節(jié)點(diǎn)用于索引。B樹意味著每個(gè)索引節(jié)點(diǎn)都有一個(gè)數(shù)據(jù)字段。這就決定了B-tree更適合存儲(chǔ)外部數(shù)據(jù)，即所謂的磁盤數(shù)據(jù)。