excell

EXCELL
El método de EXCELL Tamminen [ 1822 ] es similar en espíritu al archivo de
cuadrícula en el que también hace uso de un directorio de red y recupera todos los
registros con un máximo de dos accesos a disco .
La principal diferencia entre ellos es que el refinamiento rejilla para el archivo de la
cuadrícula se divide sólo un intervalo en dos y los resultados en la inserción de unasección transversal ( d - 1 ) - dimensional .
En contraste , un refinamiento rejilla para el método de EXCELL divide todos los
intervalos en dos ( el puntos de partición son fijos ) para la dimensión y los resultados
especialmente en duplicar el tamaño del directorio de la red . Esto significa que todas
las celdas de la cuadrícula son del mismo tamaño en EXCELL , pero este no es el caso
para elarchivo de cuadrícula .
El resultado es que el directorio de la red crece más gradualmente cuando se utiliza el
archivo de cuadrícula , mientras que el uso of EXCELL reduces la necesidad de
operaciones de refinamiento de rejilla a expensas de directorios más grandes , en
general , debido a una sensibilidad a la distribución de los datos . Sin embargo, un gran
tamaño de la cubeta reduce elefecto de la falta de uniformidad menos que los datos
consiste en su totalidad de unos pocos grupos. El hecho de que todas las cuadrículas
definen regiones de igual tamaño (y convexa)
tiene dos consecuencias importantes. En
primer lugar, significa que EXCELL no
requiere un conjunto de lineal escalas de
acceso al directorio de la red y recuperar un
registro con un máximo de dos accesos a
disco,como que se necesita para el archivo
de cuadrícula. Por lo tanto, las operaciones
de acceso de directorio de rejilla son
considerablemente
más
rápido
para
EXCELL. En segundo lugar, significa que
los puntos de partición son fijos y no se
eligen en la base de los datos, como es el
caso para el archivo de cuadrícula. Por lo
tanto, las búsquedas por rangos son eficientes
con un tiempo deejecución que es
proporcional a la cantidad de cangilones
correspondiente a las celdas de la cuadrícula
que componen la gama que se busca ( es
decir , con el tamaño de la gama ) . En contraste , el número de celdas de la cuadrícula
que componen un rango en el archivo de cuadrícula no es proporcional para el tamaño
de la gama .

Un ejemplo del método de EXCELL se da en la figura 1.93Que muestra la representación de los datos en la Figura 1.1. Aquí, el eje x se divide
antes de que el eje y. Una vez más, la convención se adopta un rectángulo que está
abierto con respecto a su parte superior y derecha límites y cerrada con respecto a sus
límites superior e izquierdo. La capacidad de la cubo es de dos registros. Hay d= 2
llaves diferentes. El directorio de la red se implementacomo una matriz, en este caso, se
compone de ocho celdas de la cuadrícula (etiquetados de la misma manera que para el
archivo de la red) y seis cubos etiquetados A- F. Tenga en cuenta que las cuadrículas
(3,2) y (4,2) comparten cubo C , mientras que las cuadrículas (1,2) y (2,2 ), a pesar de
estar vacío , comparte cubo D. El intercambio es indicado por las líneas de trazos. Por
otra parte,cuando se utiliza un tamaño de la cubeta de 1 , la partición de espacio
inducida por EXCELL es equivalente a la inducida por un
árbol kd PR [ 1413 ] , aunque las dos estructuras difieren en
virtud de la presencia de un directorio en el caso de los
EXCELL .
Como base de datos representada por el método EXCELL
crece, cubos se desbordará. Esto conduce a la aplicación de
un proceso de división,lo que resulta en la creación de nuevo
cubos y un movimiento de registros. Para explicar el proceso
de división, se examina cómo EXCELL hace frente a una
secuencia de operaciones de inserción correspondiente a los
datos de Figura 1.1 . Una vez más, se supone una capacidad
de cuchara de 2 y que los registros se insertan en el orden en
el que aparecen en la Figura 1.1, es decir, Chicago,...