kueizheng

摘要： MySQL 底层的数据结构是B+树，展开来讲，为什么不是哈希索引，为什么不是平衡二叉树，为什么不是b树。 哈希索引 优点： 查找效率高 缺点： 无序，所以不能进行范围查找（大于、小于）、不能排序 平衡二叉树特点： 左侧树和右侧树比较平衡，两树相差的高度不会大于1 缺点： 随着树的高度增加，查找速度越 阅读全文