MySQL InnoDB表是索引组织表这一点应该是每一个学习MySQL的人都会首先学到的知识，这代表这表中的数据是按照主键顺序存储，也就是说BTree的叶子节点存储了所有该行的数据。
其实现在想来，最开始设计那些表的人确实是对MySQL InnoDB有研究过的，建表很讲究。那么BTree是什么样子的？
我画了一个图，但是这个图有点问题，叶子节点应该是双向链表，我只画成了单向链表。这样也可以看出来，所有的值都是存放在叶子节点中的，至于每一个页能放多少数据，我没有考据过，如果大家知道不妨告诉我。每每看到这个图我都想起了我大学时代的热血岁月，每天画二叉树算遍历的成本，那会儿真是少年不知愁滋味啊。这里的蓝色方块指的是指针，我没有区分指向子页的指针和指向下一个叶子页的指针。
基本的数据结构就已经说明白了，下回有时间了更新一下插入数据和删除数据时，如何操作。