Innodb底层逻辑B+树的实现图
时间: 2024-02-03 12:02:16 浏览: 63
InnoDB底层逻辑B+树的实现图如下所示:
![InnoDB底层逻辑B+树的实现图](https://img-blog.csdn.net/20180323151634814?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvdTAxNTY2MjU4NQ==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/q/75)
在InnoDB中,每一个索引都对应着一棵B+树。这棵B+树由节点和叶子节点组成,节点中存储着索引的值和指向子节点的指针,叶子节点中则存储着数据行的主键值和指向数据页的指针。
在B+树中,叶子节点之间通过双向链表相连,这样可以方便地对索引进行范围查询。同时,为了支持事务的隔离性,InnoDB还在每个数据页中维护了一个事务ID列表,记录了正在使用该数据页的事务ID,防止数据的并发修改。
阅读全文