单向还是双向?说法不一!
在网上搜索这类问题,得到的方案有两种,一种是单向,一种是双向。所以到底哪个是对的呢?今天就来彻底解密
官方文档
talk is cheap,show me the code
真实情况
页的概念
Mysql的innodb是以页为存储单位的,每个B+Tree的叶子节点都是一个页的大小的倍数,默认一页的大小是16K
页结构如下图所示
也就是每一个页都包含两个页指针,一个是previous page指针,指向上一个页,一个是next page指针,指向下一个页。
头部还有Page的类型信息和用来唯一标识Page的编号。根据这个指针分布可以想象到Page链接起来就是一个双向链表。
如下图所示
由于一个B+Tree的叶子节点由一个页或者一个页的整数倍组成,所以每个叶子节点之间是一个双向链表的结构。
参考
https://segmentfault.com/a/11...
https://www.jianshu.com/p/486...
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。