MySQL

底层数据结构 在 MySQL 索引的底层数据结构为 B+ 树. 为什么是 B+ 树 ? 作为一个数据库, 在我们查询时, 一定要在短时间内返回我们需要的结果, 那我们可以选择的数据结构就基本可以锁定在树这种数据结构中了. 可以使用二叉搜索树吗 ? 如果数据分布均匀的话, 二叉搜索树可以以 O(logN) 的时间复杂度查找到我们需要的数据, 但...