Кабинет Киото: есть ли способ сделать поиск ближайшего ключа?

Question

Я бы хотел использовать одну из древовидных структур кабинета министров Киото, но мне нужна возможность вернуть ближайший ключ.

У меня есть

1,100
3,500
7,1000

И учитывая 2, я бы вернул 1.

Это возможно? Если нет, то какая легкая высокоскоростная альтернатива оказалась именно для этого?

Спасибо

Answer 1

В Kyoto Cabinet есть Cursor, и вы можете найти большую, равную или меньшую клавишу, используя Cursor в TreeDB.