MySql
未读
为什么 MySQL 选择使用 B+ 树作为索引结构?
为什么 MySQL 选择使用 B+ 树作为索引结构? 等价于对比其他数据结构,首先要明确一点的是MySQL选择数据结构一定是要优先适合磁盘存储的,而不是内存存储。尽最大可能减少磁盘io是最重要的选择依据,其次还要支持高效查询,因此我们考虑以下常见的数据结构 普通链表 这个很明显不用考虑,无法高效的查