Как можно построить индекс базы данных поверх хранилища ключей/значений?

Важной особенностью является не то, что он поддерживает пользовательские компараторы, а то, что он поддерживает упорядоченную итерацию по ключам и, таким образом, поиск по частичным ключам. Вы можете эмулировать поля в ключах, просто используя соглашения для разделения строковых значений. Этот подход используется во многих слоях сценариев, расположенных поверх leveldb.

Словарный вид хранилища ключей и значений заключается в том, что вы можете определить, присутствует ключ или нет, только по точному совпадению. Невозможно использовать просто такое хранилище KV в качестве основы для индекса базы данных.

Как только вы сможете перебирать ключи, начиная с частичного совпадения, у вас будет достаточно, чтобы обеспечить операции поиска и сортировки для индекса.

Всего пара моментов: LevelDB поддерживает сортировку данных с помощью пользовательского компаратора из страница, на которую вы ссылаетесь:

Согласно сайту проекта, ключевыми особенностями являются:

• Ключи и значения представляют собой произвольные массивы байтов.
• Данные хранятся отсортированными по ключу.
• Вызывающие могут предоставить пользовательскую функцию сравнения, чтобы переопределить порядок сортировки.
• ....

Таким образом, LevelDB может содержать данные, которые можно сортировать/индексировать на основе 1 порядка сортировки.

Если вам нужно несколько индексируемых полей, вы можете просто добавить свое собственное B-дерево, которое работает поверх LevelDB. Я бы предположил, что это тип подхода, который использует браузер Chrome, но я просто предполагаю.

Вы всегда можете просмотреть исходный код Chrome.