Hacker News Reader

I did not see TIKV page mention anywhere about being ordered.

See https://tikv.org/deep-dive/key-value-engine/introduction/. You can specify the storage engine, although all the available engines in that page order the keys: rocksdb allows prefix search, and both B and LSM trees naturally order keys.

Storage engine on a node using ordered keys is not the same thing as a distributed KV store maintaining an ordered index.

I'm not entirely sure about what you mean, and I'm not terribly familiar with TiKV.

In general, a single node partition will use ordered storage. At a higher level (partitions/shards), you use either key ranges or hashing to route keys to partitions: https://tikv.org/deep-dive/scalability/data-sharding/

It seems TiKV uses range partitioning, so that's giving you the order across nodes.

Reply on news.ycombinator.com