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

2 la respuesta

¿Por qué CouchDB usa un árbol B + de solo apéndice y no un HAMT?

Estoy leyendo sobre estructuras de datos, especialmente las inmutables como laárbol B + de solo aplicación utilizado en CouchDB y elHash array mapeado trie S...

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?

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

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?

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

7 la respuesta

Buscando una implementación de árbol B + basada en disco en C ++ o C [cerrado]

Estoy buscando una implementación liviana de árbol B + de código abierto que use un archivo de disco para almacenar el árbol.Hasta ahora solo he encontradoim...

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

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

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

1 la respuesta

Índices de hash de MySQL para la optimización

Tal vez esto sea noob, pero estoy jugando con un par de mesas.Tengo TABLA A unos 45.000 discos.Tengo la TABLA B de aproximadamente 1.5 millones de discos.Ten...