Mysql中B+tree叶子节点链表结构解析
MySQL数据库中innodb引擎的B+Tree的底部到底时单向链表还是双向链表?在网上搜索这类问题,得到的方案有两种,一种是单向,一种是双向。所以到底哪个是对的呢?今天就来彻底解密真实情况 页的概念 Mysql的innodb是以页为存储单位的,每个B+Tree的叶子节点都是一个页的大小的倍数,默认一页的大小是16K 页结构如下图所示 也就是每一个页都包含两个页指针,一个是previous page指针,指向上一个页,一个是next page指针,指向下一个页。...