Ordered Key-Value Stores

It&#x27;s late and I must be missing something (or maybe a lot). ordered by key? ordered by value? ordered by insertion&#x2F;update time? Ordered for enumeration? or ordered where I can provide my own search? binary search is great, but I can think cases with better performance lookups with a bias in one direction.<p>I guess there are two main things. 1. what does ordered mean? I can think of lots of cases where having access to order would be super helpful. How do I tag the thing(s) I care about for lookup&gt; 2. I&#x27;m not a super fan of go, but randomizing enumeration of maps was a really good move for avoiding inadvertent dependence on order.<p>I checked again, and I still don&#x27;t see what order &quot;means&quot; (safari on OS X. maybe it&#x27;s not rendering right?)<p>_edit_<p>after digging a little deeper, I guess I want to add 3 How are ties broken? Fastest result? Highest memory address?<p>Ordered KV would be super handy. But the devil is in the details, and I can&#x27;t find any details.

There&#x27;s almost no content in the linked article, but I&#x27;m confused at the sentence &quot;there is none that meets all those requirements&quot; taking into account the &quot;software&quot; link[0] at the end with plenty of examples. FoundationDB, TiKV, or any variation of RocksDB &#x2F; LevelDB tend to include these features.<p>[0]: <a href="https:&#x2F;&#x2F;hyper.dev&#x2F;81aabee4001a47bf9c8bdf4475201ba7.html" rel="nofollow">https:&#x2F;&#x2F;hyper.dev&#x2F;81aabee4001a47bf9c8bdf4475201ba7.html</a>

A suggestion for the author: If you start a web page with &#x27;Please bookmark the following address: <a href="https:&#x2F;&#x2F;okvs.dev" rel="nofollow">https:&#x2F;&#x2F;okvs.dev</a>&#x27; then you should probably put an explanation of <i>why</i> I should do that pretty soon after, don&#x27;t just leave it at that!

How is this upvoted so highly? The web page has very little information, and isn&#x27;t even complete

This page looks incomplete.<p>Tangent: I&#x27;m very interested in implementations details for ordered key-value stores. B trees and their variants like B+ trees are pretty straightforward conceptually but there seems to be scarce resources on the nitty gritty details past find&#x2F;insert&#x2F;delete.<p>For example I&#x27;m interested in redistribution algorithms, duplicate key semantics, and merging. The relative naivety of their implementation can have a large impact on performance&#x2F;storage depending on how the store is used.

PostgreSQL can easily store ordered key&#x2F;value pairs.<p>It’s not the only thing it can do, but it’s still very good at it.

FoundationDB is an ultimate KV

Hey all, I&#x27;ve been seeing confusion in the comments, so I&#x27;ll link to official FoundationDB docs that do a better job of explaining these concepts.<p>To get a high level overview and see what you can do: <a href="https:&#x2F;&#x2F;apple.github.io&#x2F;foundationdb&#x2F;features.html" rel="nofollow">https:&#x2F;&#x2F;apple.github.io&#x2F;foundationdb&#x2F;features.html</a> <a href="https:&#x2F;&#x2F;apple.github.io&#x2F;foundationdb&#x2F;design-recipes.html" rel="nofollow">https:&#x2F;&#x2F;apple.github.io&#x2F;foundationdb&#x2F;design-recipes.html</a><p>Then to dive in a bit: <a href="https:&#x2F;&#x2F;apple.github.io&#x2F;foundationdb&#x2F;data-modeling.html" rel="nofollow">https:&#x2F;&#x2F;apple.github.io&#x2F;foundationdb&#x2F;data-modeling.html</a> <a href="https:&#x2F;&#x2F;apple.github.io&#x2F;foundationdb&#x2F;developer-guide.html" rel="nofollow">https:&#x2F;&#x2F;apple.github.io&#x2F;foundationdb&#x2F;developer-guide.html</a> (Subspaces, Directories, and Transactions)<p>Also, the section on Anti-Features is interesting: <a href="https:&#x2F;&#x2F;apple.github.io&#x2F;foundationdb&#x2F;anti-features.html" rel="nofollow">https:&#x2F;&#x2F;apple.github.io&#x2F;foundationdb&#x2F;anti-features.html</a>

Isn’t this just a key value store with a seperate contiguous index?

Redis also has sorted sets<p><a href="https:&#x2F;&#x2F;redis.io&#x2F;topics&#x2F;data-types#sorted-sets" rel="nofollow">https:&#x2F;&#x2F;redis.io&#x2F;topics&#x2F;data-types#sorted-sets</a>

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