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

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

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

¿Son los sistemas de lectura () y escritura () de POSIX atómicos?

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?

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

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

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

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

5 la respuesta

Implementación de árbol de búsqueda binaria javascript

¿Alguien sabe de algún buen ejemplo de una implementación de BTree simple en Javascript? Tengo un montón de "cosas" que llegan al azar, y quiero in...