char 和 varchar 的區(qū)別

char(n) ：固定長度，效率高；缺點(diǎn)：占用空間；存儲(chǔ)固定長度的，使用 char 非常合適。

varchar(n) ：可變長度，存儲(chǔ)的值是每個(gè)值占用的字節(jié)再加上一個(gè)用來記錄其長度的字節(jié)的長度。

索引建立原則：在頻繁使用的、需要排序的字段上建立索引。

InnoDB 存儲(chǔ)引擎的默認(rèn)索引為 B+ 樹索引 ，B+ 樹只有葉子節(jié)點(diǎn)才存儲(chǔ)數(shù)據(jù)，其他都是索引， B+ 樹元素自底向上插入。

B+樹的特征：

1.有k個(gè)子樹的中間節(jié)點(diǎn)包含有k個(gè)元素（B樹中是k-1個(gè)元素），每個(gè)元素不保存數(shù)據(jù)，只用來索引，所有數(shù)據(jù)都保存在葉子節(jié)點(diǎn)。

2.所有的葉子結(jié)點(diǎn)中包含了全部元素的信息，及指向含這些元素記錄的指針，且葉子結(jié)點(diǎn)本身依關(guān)鍵字的大小自小而大順序鏈接。

3.所有的中間節(jié)點(diǎn)元素都同時(shí)存在于子節(jié)點(diǎn)，在子節(jié)點(diǎn)元素中是最大（或最小）元素。

B+樹的優(yōu)勢：

1.單一節(jié)點(diǎn)存儲(chǔ)更多的元素，使得查詢的IO次數(shù)更少。

2.所有查詢都要查找到葉子節(jié)點(diǎn)，查詢性能穩(wěn)定。

3.所有葉子節(jié)點(diǎn)形成有序鏈表，便于范圍查詢。

所有記錄都在葉節(jié)點(diǎn)中，并且是順序存放的，如果我們從最左邊的葉節(jié)點(diǎn)開始順序遍歷，可以得到所有鍵值的順序排序

總結(jié)

以上是生活随笔為你收集整理的char 和 varchar 的区别,数据库索引B+树的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。