2023年6月1日
MySQL索引为什么使用B+树？
摘要： 在我们的印象中，mysql数据表里无非就是存储一行行的数据。跟个excel似的。 直接遍历这一行行数据，性能就是O(n)，比较慢。为了加速查询，使用了B+树来做索引，将查询性能优化到了O(lg(n))。 但问题就来了，查询数据性能在 lg(n) 级别的数据结构有很多，比如redis的zset里用到的跳表，也是lg(n)，并且实现还贼简单。 那为什么mysql的索引，不使用跳表呢？ 我们今天就来聊聊这个话题。 阅读全文
posted @ 2023-06-01 08:34 古道轻风 阅读(150) 评论(0) 推荐(0) 编辑