btree: 平衡二叉树 b+tree:平衡和二叉树的变种,只在叶节点存储数据。 mysql 索引使用的数据结构是 b+tree。 原创作者: u_15958225 转载于: https://blog.51cto.com/u_15958225/11803070