Mysql 中 B+tree 索引原理
摘要:
B+树索引是B+树在数据库中的一种实现,是最常见也是数据库中使用最为频繁的一种索引。B+树中的B代表平衡(balance),而不是二叉(binary),因为B+树是从最早的平衡二叉树演化而来的。在讲B+树之前必须先了解二叉查找树、平衡二叉树(AVLTree)和平衡多路查找树(B-Tree),B+树即 阅读全文
posted @ 2018-06-04 17:59 北极猩球 阅读(293) 评论(0) 推荐(0) 编辑