2018年4月9日
MySQL 索引与 B+ 树
摘要： MySQL 索引与 B+ 树 B+ 树 MySQL Innodb 存储引擎是使用 B+ 树来组织索引的。在介绍 B+ 树以前，先认识一下什么是 B 树，B 树是平衡二叉树，与一般的二叉查找树不同，平衡二叉树首先满足二叉查找树的定义（左子树的键小于根的键，右子树的键大于根的键），其次必须满足任何节点的 阅读全文
posted @ 2018-04-09 17:36 便当君 阅读(1467) 评论(0) 推荐(0) 编辑