¿Cómo es posible construir un índice de base de datos en la parte superior del almacén de claves/valores?

Question

que estaba leyendo acerca LevelDB y descubrió que:

Las futuras versiones del navegador Chrome incluye una implementación de la API IndexedDB HTML5 que se construye en la parte superior de LevelDB

IndexedDB es también un sencillo almacén de clave/valor que tiene la capacidad de indexar datos.

Mi pregunta es: ¿cómo es posible construir un índice en la parte superior de un almacén de claves/valores? Sé que un índice es un B-Tree y entiendo la forma en que los datos se indexan en una base de datos. Pero, ¿cómo se puede usar un almacén de claves/valores como LevelDB para crear un índice de base de datos?

Answer 1

La característica vital no es que admita comparadores personalizados, sino que admita la iteración ordenada a través de las claves y, por lo tanto, busque claves parciales. Puede emular campos en claves simplemente usando convenciones para separar valores de cadena. Las muchas capas de scripting que se encuentran encima de leveldb usan ese enfoque.

El vista de diccionario de una tienda de valores-clave es que solo puede decir si una clave está presente o no por coincidencia exacta. No es realmente posible utilizar solo una tienda de KV como base para un índice de base de datos.

Tan pronto como pueda repetir las teclas a partir de una coincidencia parcial, tiene suficiente para proporcionar las operaciones de búsqueda y clasificación de un índice.

Answer 2

Sólo un par de cosas, LevelDB apoya la clasificación de los datos utilizando un comparador de encargo, de la page you linked to:

De acuerdo con el sitio del proyecto las características clave son:

• claves y los valores son arbitrarios de bytes matrices.
• Los datos se almacenan ordenados por clave.
• Las personas que llaman pueden proporcionar una función de comparación personalizada para anular el orden de clasificación.
• ....

Así LevelDB puede contener datos de esta se pueden ordenar/indexados basado en 1 orden de clasificación.

Si necesita varios campos indexables, puede agregar su propio B-Tree que funcione en la parte superior de LevelDB. Me imagino que este es el tipo de enfoque que toma el navegador Chrome, pero estoy adivinando.

Siempre puede consultar the Chrome source.