Resultados de la búsqueda a petición "b-tree"

6 la respuesta

¿Hay una base de datos B-Tree o marco en Python?

Escuché que las bases de datos B-Tree son más rápidas que las tablas Hash, así que pensé en usar una base de datos B-Tree para mi proyecto. ¿Hay algún marco existente en Python que nos permita usar dicha estructura de datos o tendré que codificar ...

4 la respuesta

Berkeleydb - B-Tree versus Hash Table

Estoy tratando de entender qué debería conducir la elección del método de acceso mientras uso un BerkeleyDB: B-Tree versus HashTable. Una tabla hash proporciona una búsqueda de O (1) pero los insertos son caros (con el hash lineal / extensible ...

3 la respuesta

Algoritmo para encontrar la k-ésima clave en un árbol B?

Estoy tratando de entender cómo debería pensar en obtener la clave / elemento k-ésimo en un árbol B. Incluso si se trata de pasos en lugar de código, seguirá siendo de gran ayuda. Gracias Editar: para aclarar, estoy pidiendo la k-ésima clave más ...

2 la respuesta

¿Cómo se almacena btree en el disco?

Sé cómo implementar btree en la memoria, pero no tengo claro cómo almacenar btree en el disco. Creo que hay dos diferencias principales: Conversión entre el puntero de memoria y la dirección del disco, vea ...

6 la respuesta

Existen herramientas para estimar el tamaño del índice en MongoDB?

Estoy buscando una herramienta para obtener una estimación decente del tamaño de un índice MongoDB en función de algunas señales como: Cuántos documentos hay en mi colección El tamaño de los campos indexados El tamaño del _id que estoy usando ...

8 la respuesta

guardar Btrees en un archivo de disco y leerlo

Quiero guardar un Btree (no estoy seguro de uno binario) en un archivo de disco. y luego léelo a la memoria. Algunos recorridos de orden de nivel pueden ser una buena manera para un Btree binario. pero si no es binario. Construyo el Btree desde ...