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

1 la respuesta

Árbol B + o árbol B

Estoy aprendiendo acerca de los elementos internos postgresql y me pregunto si el índice B-tree postgresql es en realidad un árbol B clásico o un árbol B +. Para explicarlo, ¿eso significa que los nodos contienen solo claves o pares clave-valor?

2 la respuesta

Diferencia entre árboles B y árboles 2-3-4

¿Cuál es la diferencia entre B-Trees y 2-3-4 Trees? Además, ¿cómo encontrarías la altura máxima y mínima de cada uno?

3 la respuesta

Implementación de B + Tree en disco en Java

¿Alguien sabe dónde encontrar una implementación en disco B + Tree? Revisé google hacia adelante y hacia atrás y desafortunadamente no pude encontrar nada sensato. Otros hilos han sugerido tomar el árbol de sqlite, sqljet o bdb, pero estos ...

6 la respuesta

¿Cuál es una buena implementación de código abierto B-tree en C? [cerrado]

Estoy buscando una implementación de código abierto esbelta y bien construida de una biblioteca B-tree escrita en C. Debe estar bajo una licencia que no sea GPL para que pueda usarse en una aplicación comercial. Idealmente, esta biblioteca admite ...

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 ...