| 摘要 |
UN METODO Y APARATO PARA ALMACENAR Y RECUPERAR DATOS MULTIDIMENSIONALES EN LOS QUE SE DEFINE UNA ESTRUCTURA DE DATOS MULTINIVEL EN LA QUE UN NIVEL CONTIENE ESTAS DIMENSIONES ELEGIDAS POR EL USUARIOS PARA DAR COMO RESULTADO DATOS DENSOS Y EL OTRO NIVEL CONTIENE LAS COMBINACIONES DE DATOS POCO DENSOS RESTANTE. LAS DIMENSIONES POCO DENSAS RESTANTES SE USAN PARA CREAR LA ESTRUCTURA DE NIVEL SUPERIOR QUE SE USA PARA APUNTAR AL BLOQUE QUE CONTIENE LA INFORMACION DESEADA. DEPENDIENDO DE LA POCA DENSIDAD DEL DATO, LOS DIFERENTES TIPOS DE LA ESTRUCTURA DE NIVEL SUPERIOR PUEDEN SER USADOS. TANTO EL TAMAÑO DE BLOQUE DE DATOS VARIABLE Y LA ELECCION DE LA ESTRUCTURA INDICADORA SE PUEDE USAR PARA EQUILIBRAR LA MEMORIA REQUERIDA CONTRA LA VELOCIDAD DE RECUPERACION. UNA VEZ QUE LA ESTRUCTURA DE DATOS SE CREA, EL DATO EN LOS BLOQUES DE DATOS, Y LOS INDICADORES EN UN TIPO DE ESTRUCTURA INDICADORA DE NIVEL SUPERIOR, PUEDE SER RECUPERADA POR SIMPLE CALCULO DE LA DESVIACION DE LA CELULA DESEADA EN MEMORIA MEJORQUE REQUERIR UNA BUSQUEDA.
|
