MySQL InnoDB表--BTree基本數據結構

MySQL InnoDB表是索引組織表這一點應該是每一個學習MySQL的人都會首先學到的知識，這代表這表中的數據是按照主鍵順序存儲，也就是說BTree的葉子節點存儲了所有該行的數據。

我最開始是搞Oracle的，頭一次接觸MySQL的時候，默認引擎還是MyISAM。當時我看到公司建立的所有的InnoDB表都會在第一列加 一個業務無關的自增主鍵，我覺得很沒有必要，問了些人這么做的意義，得到的答案也是讓人搞不懂，其實也都沒有說到根本上，只是說這樣據說效率會更好。于是 我在數據倉庫項目的建設時普遍沒有采用這種形式，大部分的表都是不指定主鍵的。

其實現在想來，最開始設計那些表的人確實是對MySQL InnoDB有研究過的，建表很講究。那么BTree是什么樣子的？

我畫了一個圖，但是這個圖有點問題，葉子節點應該是雙向鏈表，我只畫成了單向鏈表。這樣也可以看出來，所有的值都是存放在葉子節點中的，至于每一 個頁能放多少數據，我沒有考據過，如果大家知道不妨告訴我。每每看到這個圖我都想起了我大學時代的熱血歲月，每天畫二叉樹算遍歷的成本，那會兒真是少年不 知愁滋味啊。這里的藍色方塊指的是指針，我沒有區分指向子頁的指針和指向下一個葉子頁的指針。

基本的數據結構就已經說明白了，下回有時間了更新一下插入數據和刪除數據時，如何操作。