Bases de datos

摘要

UNA BASE DE DATOS DE ORDENADOR PARA ALMACENAR INFORMACION EN FORMA DE TUPLE, EN EL QUE CADA TUPLE COMPRENDE CAMPOS CON LOS CAMPOS CORRESPONDIENTES EN LOS TUPLES CONSTITUYENDO UNA COLUMNA, QUE GENERA PARA CADA DOMINIO DE DATOS UN DICCIONARIO DE DOMINIOS QUE HACE CORRESPONDER CADA VALOR DE DATOS DISTINTIVOS EN DICHO DOMINIO CON UNA CLAVE DISTINTIVA CORRESPONDIENTE Y LA ALMACENA CADA DICCIONARIO DE DOMINIOS. UN ALMACEN DE CLAVES PARA CADA COLUMNA DE CAMPO DE DATOS SE CREA. TODAS LAS CLAVES PARA EL DOMINIO SON INICIALMENTE DEL MISMO TAMAÑO, SIENDO SUSTANCIALMENTE EL TAMAÑO MINIMO NECESARIO PARA SUMINISTRAR LA PLURALIDAD REQUERIDA DE CLAVES DISTINTIVAS PARA EL TAMAÑO INICIAL DE DICHO DOMINIO. CUANDO TUPLES ADICIONALES SON RECIBIDOS PARA SU ALMACENAMIENTO PARA CADA CAMPO DEL TUPLE, EL VALOR DE LOS DATOS SE COMPARA EN EL DICCIONARIO DE DOMINIOS CORRESPONDIENTE Y SI NO CONCUERDA, UNA NUEVA CLAVE DENTRO DEL TAMAÑO DE LAS CLAVES EXISTENTES SE GENERA Y AÑADE AL DICCIONARIO DE DOMINIOS, PERO SI TODAS LAS CLAVES DENTRO DEL TAMAÑO DE CLAVES EXISTENTES SON UTILIZADAS SE GENERA UNA NUEVA CLAVE CON UN TAMAÑO QUE ES AL MENOS UN BIT MAS ANCHO QUE EL PREVIO, SIENDO AMPLIADAS DE DICHA FORMA LAS CLAVES QUE FORMAN PARTE DE UN NUEVO ALMACEN DE CLAVES PARA DICHA COLUMNA.