深入理解索引02——线性索引

既然建立线性的索引文件可以加速查询，那为什么在许多情况下，还是需要使用诸如红黑树、B+ 树这样的复杂索引结构呢？

 

Redis 跳表索引

 

Kafka 线性索引

 

Kafka的消息是以什么形式存储的？

 

如何利用二分查找找到消息？

 

 

 

 

参考：

https://time.geekbang.org/column/article/473255