Rebalancing keys?

[fasiha]

Consider LexoRank in Jira that requires periodic rebalancing to respace the lexical space.

Can Mudder or a higher-level library help with that?

[fasiha]

(I misread the issue number in the above commits—I haven't made any commits addressing this issue.)

One issue with rebalancing keys in a key-value databaes is, the database will have to be locked to outside writes during rebalancing keys, to prevent an application writing a new key while existing keys are being shifted.

E.g., if you had keys '9' and '99', and a not-yet-extant rebalancing module advised you to move '99' to '91', and that move happened at the exact same time that an application inserted a new document with key '95' between these two existing keys, the documents will have incorrect ordering.

Having to lock the database during rebalancing, either wholly or parts of the keyspace (is this even possible?), makes rebalancing a very inelegant activity 😢.

[dearlordylord]

You probably already know that but will leave here just in case someone stumbles on this issue. https://youtu.be/OjQv9xMoFbg They do 3 buckets trick to overcome this it seems