GENEZZO :: Índice :: BT2 GENEZZO :: Índice :: BT2 es un BTREE básico construido de bloques de directorio de fila.
Descargar ahora

GENEZZO :: Índice :: BT2 Clasificación y resumen

GENEZZO :: Índice :: BT2 Etiquetas

Módulo perl btree construido Bloques de directorio btree construido

GENEZZO :: Índice :: BT2 Descripción

Genezzo :: Índice :: BT2 es un BTREE básico construido con bloques de directorio de fila. GENEZZO :: Índice :: BT2 es un BTREE básico construido con bloques de directorio de fila de hilera. Comparación / igualdad de devolución de llamada My $ CMP1 = Sub {My ($ K1, $ K2) = @_; Nota: Use la comparación de "nave espacial" (-1,0,1) con # cortocircuito o (que devuelve 0 o valor, no 0 o 1) # para realizar una comparación de claves de la columna multi-columna # A LA SCHWARTZIAN TRANSFORTING (( ($ K1 -> $ K2 -> ) || ($ K1 -> $ K2 -> ) == -1); }; My $ EQ1 = SUB {MY ($ K1, $ K2) = @_; Retorno (($ K1 -> == $ K2 -> ) ($ K1 -> == $ K2 -> )); }; Sinopsis usa Genezzo :: Índice :: BT?; My $ tt = genezzo :: índice :: btree-> nuevo (); $ tt-> insertar (1, "hola"); $ tt-> inserto (7, "allí"); Este algoritmo BTREE es una implementación de abajo hacia arriba basada en las ideas del Capítulo 16 de "Algoritmos en C ++ (Tercera edición)", por Robert Sedgewick, 1998 y Capítulo 15, "Acceso Caminos ", de" procesamiento de transacciones: conceptos y técnicas "por Jim Gray y Andreas Reuter, 1993. Los ejemplos pedagógicos utilizan un número fijo de entradas por nodo, o teclas de tamaño fijo en cada bloque, pero esta implementación tiene importantes extensiones para soportar Números variables de claves de tamaño variable en bloques de disco de tamaño fijo, con el manejo de errores asociado, más soporte para escaneos inversos. Requisitos: · Requisitos de Perl: · Perl

GENEZZO :: Índice :: BT2 Software relacionado