Plantilla basada en B + Tree La plantilla basada en B + Tree es un índice dinámico, multinivel, con límites máximos y mínimos en el número de claves en cada índice.
Descargar ahora

Plantilla basada en B + Tree Clasificación y resumen

Plantilla basada en B + Tree Etiquetas

índice multi nivel segmento de índice Índice multinivel Árbol B+ segmento

Plantilla basada en B + Tree Descripción

La plantilla basada en B + Tree es un índice dinámico, multinivel, con límites máximos y mínimos en el número de claves en cada índice. La plantilla basada en B + Tree es un tipo de árbol, que representa los datos ordenados de una manera que permite una inserción, recuperación y eliminación eficientes de registros, cada uno de los cuales se identifica mediante un proyecto B + Tree B + Tree, basado en la placa. con límites máximos y mínimos en el número de claves en cada segmento de índice (generalmente se llama 'bloque' o 'nodo'). En un árbol B +, en contraste con un árbol B, todos los registros se almacenan en el nivel más bajo del árbol; Las claves solo se almacenan en bloques interiores. Las notas en la implementación, el objetivo del proyecto fue crear una implementación de árbol B + árbol de plantilla simple y muy eficiente que admite diferentes tipos de almacenamiento. Implementado en C ++, B + Tree es basado en plantillas, por lo que se puede usar con cualquier Tipo de datos. Para cambiar el tipo de almacenamiento (por ejemplo, desde el archivo basado en la memoria basado en la memoria), todo lo que necesita es cambiar el argumento de la plantilla de la clase BTREEALGORITHMS. Existen dos controladores para tal fin: StreambTreecontroller y RambTreecontroller. Puede escribir su propio controlador simplemente cambiando la lógica en un par de métodos dentro de los controladores de salida. Two métodos de búsqueda disponibles en la implementación de BTREE: el primer método se realiza de la manera típica, comenzando en la raíz, el árbol se atraviesa de arriba a abajo, eligiendo El puntero del niño cuyos valores de separación están a ambos lados del valor que se está buscando. El método de segunda mano es más sofisticado y flexible. Los diferentes parámetros de búsqueda pueden configurarse por usuario, incluido el punto de partida y el método que probarán cada próximo valor nuevo. Por ejemplo, el uso de este tipo de búsqueda de búsqueda puede realizar una búsqueda eficiente de comodín en una cadena basada en BTREE, simplemente escribiendo la función de prueba de comodín y la búsqueda de la búsqueda en BTREE. El BTREE admite la iteración a través de la clase BTREEITERATOR y la recuperación de datos a través de la clase BTREECONEINER, que se puede personalizar Como se basa en STL o alguna estructura de datos definida por el usuario basada en uno. Se proporcionan ejemplos de uso de los ejemplos de uso de B +. Requisements: · QT 4.0.0 o altainstalación: la instalación para todas las plataformas es sencilla. Simplemente ejecute qtake y luego haga / nmake / gmake dependiendo de su plataforma

Plantilla basada en B + Tree Software relacionado