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

Я читал о LevelDB и обнаружил, что:

В следующих версиях браузера Chrome есть реализация IndexedDB HTML5 API, построенная на основе LevelDB

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

Мой вопрос: как можно построить индекс поверх хранилища ключей / значений? Я знаю, что индекс на самом низком уровне - это n-арное дерево, и я понимаю, как данные индексируются в базе данных. Но как можно использовать хранилище ключей / значений, такое как LevelDB, для создания индекса базы данных?

12
задан Lu4 27 July 2018 в 23:13
поделиться