mysql B+树 叶子节点是链表吗
时间: 2023-12-30 09:06:37 浏览: 90
浅谈MySQL的B树索引与索引优化
5星 · 资源好评率100%
在 MySQL 中,B+树中的叶子节点是通过双向链表连接的。这个双向链表的作用是,当需要查询一个范围内的数据时,可以通过遍历链表来获得数据,而不需要执行随机访问。这样可以提高查询效率,避免频繁地进行磁盘读写操作。
需要注意的是,虽然叶子节点是通过链表连接的,但是链表并不是整个 B+树的存储方式。B+树的非叶子节点一般是通过数组或者哈希表等方式存储的。
阅读全文