RocksDB 的範圍查詢是如何優化的？

MySQL 的存儲引擎除了最常用的是 InnoDB 引擎之外還有一個 MyRocks 引擎也經常會用到，它是基於 RocksDB 開發的一套存儲引擎，比 InnoDB 性能要高出 N 倍。 在索引實現上，InnoDB 的索引使用 B+ 樹實現，B+ 樹的葉子節點上存儲了索引的 key，所有的葉子結點使用指針串了起來，非常易於索引的遍歷操作。比如下面這個語句（key1 字段加了索引）的範圍查詢就可以

>>阅读原文<<