设为首页 加入收藏

TOP

MySQL InnoDB表--BTree基本数据结构
2015-12-15 22:18:07 来源: 作者: 【 】 浏览:3
Tags:MySQL InnoDB --BTree 基本 数据结构

MySQL InnoDB表是索引组织表这一点应该是每一个学习MySQL的人都会首先学到的知识,这代表这表中的数据是按照主键顺序存储,也就是说BTree的叶子节点存储了所有该行的数据。


其实现在想来,最开始设计那些表的人确实是对MySQL InnoDB有研究过的,建表很讲究。那么BTree是什么样子的?



我画了一个图,但是这个图有点问题,叶子节点应该是双向链表,我只画成了单向链表。这样也可以看出来,所有的值都是存放在叶子节点中的,至于每一个页能放多少数据,我没有考据过,如果大家知道不妨告诉我。每每看到这个图我都想起了我大学时代的热血岁月,每天画二叉树算遍历的成本,那会儿真是少年不知愁滋味啊。这里的蓝色方块指的是指针,我没有区分指向子页的指针和指向下一个叶子页的指针。


基本的数据结构就已经说明白了,下回有时间了更新一下插入数据和删除数据时,如何操作。


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇MySQL的loose index scan 下一篇MySQL有关Group By的优化

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: