B樹 即二叉搜索樹： 1.所有非葉子結點至多擁有兩個兒子（Left和Right）； 2.所有結點存儲一個關鍵字； 3.非葉子結點的左指針指向小於其關鍵字的子樹，右指針指向大於其關鍵字的子樹 ...

定義： 一棵m階B-樹是擁有以下性質的多路查找樹： 1、非葉子結點的根結點至少擁有兩棵子樹； 2、每一個非根且非葉子的結點含有k－1個關鍵字以及k個子樹，其中⌈m/2⌉≤k≤m； 3、每一個葉子結點都具有k－1個關鍵字，其中⌈m/2⌉≤k≤m； 4、key[i]和key[i+1]之間 ...

寫在開頭：B-樹，就是B樹。因B樹的英文名稱為B-tree ，B-樹因此而來，有人會誤以為B-樹是一種樹，而B樹又是另外一種樹。實際上，B-tree就是指的B樹。 而且B-樹不可以讀成B減樹。。。 一：預備知識： 磁盤I/O：是指磁盤的輸入和輸出 ...

先從數據結構的角度來看　　我們知道B-樹和B+樹最重要的一個區別就是B+樹只有葉節點存放數據，其余節點用來索引，而B-樹是每個索引節點都會有Data域。　　這就決定了B+樹更適合用來存儲外部數據，也就是所謂的磁盤數據。 從Mysql（Inoodb）的角度來看 　　B+樹是用來充當索引 ...

B-樹由來 定義：B-樹是一類樹，包括B-樹、B+樹、B*樹等，是一棵自平衡的搜索樹，它類似普通的平衡二叉樹，不同的一點是B-樹允許每個節點有更多的子節點。B-樹是專門為外部存儲器設計的，如磁盤，它對於讀取和寫入大塊數據有良好的性能，所以一般被用在文件系統及數據庫中。 先來看看 ...

屬於數據庫系列，今天我們分析的是為什么Mysql用B+樹做索引而不用B-樹或平衡二叉樹。 概要 ...

B+樹做索引而不用B-樹 那么Mysql如何衡量查詢效率呢？– 磁盤IO次數。 一般來說索引非常大，尤其是關系性數據庫這種數據量大的索引能達到億級別，所以為了減少內存的占用，索引也會被存儲在磁盤上。 B-樹/B+樹的特點就是每層節點數目非常多，層數很少，目的就是為了減少磁盤IO ...

1 .B-樹定義 B-樹是一種平衡的多路查找樹，它在文件系統中很有用。 定義：一棵m 階的B-樹，或者為空樹，或為滿足下列特性的m 叉樹：⑴樹中每個結點至多有m 棵子樹；⑵若根結點不是葉子結點，則至少有兩棵子樹； ⑶除根結點之外的所有非終端結點至少有[m/2] 棵子樹；⑷所有的非終端結點 ...