MySQL InnoDB表--BTree基本資料結構

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

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

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

    

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

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

來自 “ ITPUB部落格 ” ，連結：http://blog.itpub.net/28207565/viewspace-1871411/，如需轉載，請註明出處，否則將追究法律責任。