b-tree

5El calor

4Respuesta

Consulta eficiente de un árbol B + que contiene datos multidimensionales

Tengo una colección de tuplas (x,y) de enteros de 64 bits que componen mi conjunto de datos. Tengo, digamos, billones de estas tuplas; no es factible mantener el conjunto de datos en la memoria en nin

algorithm data-structures multidimensional-array b-tree 2012-09-20

---

6El calor

1Respuesta

Comportamiento de puntero inesperado en C++

Tengo un problema con mis punteros en C++, y sería genial si alguien pudiera compartir su experiencia conmigo. La salida que estoy recibiendo es: 1: 2: END: C 1:C 2:E END: E La salida me espera

c++ pointers b-tree 2011-10-16

---

7El calor

2Respuesta

reverse_iterator adapter

Estoy tratando de implementar un adaptador de iterador inverso para mis clases iterator y const_iterator con un poco de problema. ¡Si alguien pudiera guiarme a través de esto, sería muy apreciado! La

c++ iterator adapter b-tree const-iterator 2011-10-21

---

5El calor

1Respuesta

C++ b-tree merge

Como ejemplo, tengo el siguiente modelo de árbol b con cada nodo que contiene pares de etiqueta/valor. El árbol indica prioridad (o prioridad), con la raíz más alta, hasta las hojas como más baja (per

c++ boost b-tree 2011-12-14

---

10El calor

3Respuesta

¿Cómo se puede representar un nodo de árbol B?

Estamos aprendiendo B-trees en clase y se nos ha pedido que los implementemos en código. El docente nos ha dejado la elección del lenguaje de programación y quiero intentarlo en C#. Mi problema es que

c# .net b-tree 2012-02-03

---

13El calor

3Respuesta

¿Por qué necesitamos una estructura de datos separada como B-Tree para la base de datos y el sistema de archivos?

Estoy leyendo en B Trees y parece que logran las operaciones de conjunto dinámico en el tiempo O (lg n). El árbol negro rojo (TreeMap en java) también logra la misma operación en el mismo marco de tie

data-structures tree binary-tree binary-search-tree b-tree 2012-10-10

---

8El calor

3Respuesta

¿Hay alguna herramienta para estimar el tamaño del índice en MongoDB?

Busco una herramienta para obtener una estimación decente de lo grande que un índice MongoDB se basa en unos pocos señales como: Cuántos documentos en mi colección El tamaño del campo indexado (s) el

mongodb indexing b-tree 2011-12-22

---

5El calor

6Respuesta

Optimizar consulta de MySQL usando índices

tengo un problema con esta consulta: SELECT DISTINCT s.city, pc.start, pc.end FROM postal_codes pc LEFT JOIN suspects s ON (s.postalcode BETWEEN pc.start AND pc.end) WHERE pc.user_id = "username"

mysql optimization indexing b-tree 2011-12-25

---

6El calor

2Respuesta

¿Por qué no utilizamos 2-3 o 2-3-4-5 árboles?

Tengo una comprensión básica de cómo 2-3-4 trees mantiene la operación de propiedad de equilibrio de altura después de la operación para asegurarse de que incluso las operaciones en el peor de los cas

algorithm data-structures tree b-tree 2-3-4-tree 2012-01-06

---

5El calor

1Respuesta

¿Cómo son los árboles rojo-negro isomorfos a 2-3-4 árboles?

Tengo una comprensión básica de árboles de color rojo-negro y 2-3-4 árboles y cómo mantienen el equilibrio de altura para asegurarse de que las operaciones en el peor de los casos sean O (n logn). Per

algorithm data-structures b-tree red-black-tree 2-3-4-tree 2012-01-06

---