Un método de gestión de índices en un sistema de gestión de bases de datos
Descripción general
 En un sistema de gestión de base de datos para la gestión de acceder a los datos en la base de datos a través del índice, para evitar el deterioro y la degradación del rendimiento de acceso índice de eficiencia de almacenamiento causado por un aumento en la duplicación y el índice de valor de la clave del valor de clave de índice. ] Cuando hay una solicitud adicional de los registros de datos del programa de aplicación 5, la unidad de gestión de base de datos 6 lo añade a la unidad de datos 3, realiza la actualización adicional del registro de índice en la parte de índice 2. Índice de unidad de gestión de registros de índice 8 excluye esta intervención proceso, incluyendo un valor de clave de índice ha alcanzado el valor límite superior del número de duplicación se establece para excluir la tabla de gestión de claves 7 de la parte de índice 2. La unidad de gestión de índices 8 se refiere al tiempo de acceso incluido en el registro de índice en la re-crear el índice, con exclusión de los registros de índice no se accede al cabo de un tiempo predeterminado.
Campo técnico
La presente invención se refiere a un sistema de gestión de base de datos, un método de administración de índices de sistema de gestión de base de datos de medios para acceder a los datos está provisto, en particular, a través del índice.
Antecedentes de la técnica
Índice se proporciona para reducir el tiempo necesario para acceder a los registros de datos almacenados en la base de datos, el sistema de gestión de base de datos proporciona un medio para acceder a los registros de datos en la base de datos a través del índice. Índice está destinado a registrar la correspondencia entre la ubicación del valor de clave de índice y el registro de datos, que se proporciona como un archivo de índice independiente de la zona parcial o una base de datos en una base de datos.
Sin embargo, en el caso de la base de datos de registro de datos adicional es grande, también aumenta el número de registros de índice en el archivo de índice, la existencia del índice se produce también casos como el lugar se convierte en un obstáculo cuando se ve desde el rendimiento de acceso de la base de datos.
Tarea de solución
Una pluralidad de registros de datos para el mismo valor de clave de índice en algunos casos se superponen los denominados resultados de valor de clave correspondiente. Si el número de valores de clave duplicados es grande, la búsqueda de una base de datos especificando el valor de la clave, ya que el resultado de búsqueda el número de datos se incrementa como resultado, en no puede ser suficiente para filtrar los datos, a través de los datos de registro de índice aumentar el número de tiempo de CPU y operaciones de salida cuando se accede a los registros, el rendimiento de acceso a la base de datos se deteriora. Además, cuando los valores de clave duplicados en el índice es grande, cuando se ha producido el complemento o eliminar registros de datos a través de este índice, el número de veces y la cantidad de salida de la revista de entrada y operación de salida en el momento de la actualización del registro de índice del valor de la clave que dicha copia Aumenta y el rendimiento de acceso de la base de datos disminuye.
En el caso de la base de datos de registro de datos adicional es grande, los datos continúa para mantener el valor de clave de índice generalmente anticuado de los datos a pesar de la frecuencia de acceso está rebajado con respecto a los datos en función de los incrementos, la eficiencia de almacenamiento para el índice Ha disminuido gradualmente y el rendimiento de acceso de la base de datos a través del índice se deteriora.
Un objeto de la presente invención es mejorar el rendimiento de acceso de base de datos mediante la exclusión del valor de clave de tal manera que el efecto adverso del archivo de índice.
Otro objeto de la presente invención es mejorar el índice de eficiencia de almacenamiento mediante la exclusión del valor de clave de tal manera que el efecto adverso del archivo de índice.
Solución
La presente invención cuenta el número de valor de clave de índice duplicado incluido en el índice, cuando el número duplicación alcanza un valor predeterminado, en el que el método de administración de índices para borrar el valor de clave de índice de la parte de índice de base de datos o archivos de índice .
El método de gestión presente invención, el índice de eliminación de un tiempo que se accede a cada índice de valor de clave se actualiza para cada acceso, el último tiempo de acceso de la base de datos durante un tiempo predeterminado parte de índice de índice transcurrido valor de clave o archivo de índice .
clave de índice valor clave pequeño número índice o la duplicación de acceso frecuente es alto en el índice mediante la eliminación de duplicar una gran cantidad de valor de clave de índice o el último valor de clave de índice visitada ha transcurrido un cierto tiempo desde el momento en la parte de índice o archivo de índice Solo se conservan los valores y se resuelven los problemas del rendimiento de acceso a la base de datos y la eficiencia de almacenamiento del índice.
BREVE DESCRIPCIÓN DE LOS DIBUJOS FIG.
La figura 1 es un diagrama que muestra un ejemplo de configuración de un sistema de gestión de base de datos de acuerdo con esta realización. 1 es una base de datos, que se compone de una unidad de índice 2 y una unidad de datos 3. La unidad de índice 2 es un área para almacenar una tabla de índice para acceder a la unidad de datos 3. La unidad de índice 2 generalmente almacena una pluralidad de índices. La parte de datos 3 es un área para almacenar registros de datos. 4 es un dispositivo de entrada para ingresar un registro de transacción y para ingresar un comando. 5 es un programa de aplicación que emite una solicitud para añadir o para acceder a los registros de datos en la base de datos 1 sobre la base de los datos introducidos desde el dispositivo de entrada 4, un nuevo registro en la base de datos 1. 6 es una gestión de base de datos para añadir o para acceder a los registros de datos en la porción de datos 3 a través de la unidad de índice 2 del programa de aplicación 5 recibe la solicitud de la base de datos 1, cada parte de índice 2, y la porción de datos 3 del nuevo registro de entrada y datos Departamento. 7 se excluye tabla de gestión de clave proporcionada para gestionar clave de índice excluidos de la parte de índice 2. 8 administración de índices para eliminar el control pasa de la unidad de gestión de base de datos 6 cuando los registros de datos adicionales a la base de datos 1, el valor de clave ha alcanzado el número límite superior de duplicados con referencia a excluir tabla de gestión de la tecla 7 de la parte de índice 2 Departamento. La unidad de administración de índices 8 elimina la pequeña frecuencia de clave de acceso valor con referencia a la tabla de gestión de claves excepción 7 durante la recreación de la parte de índice 2 de la parte de índice 2. 9 programa de aplicación 5, una unidad de procesamiento para el almacenamiento de la unidad de gestión de base de datos 6 y la unidad de administración de índices 8.
Programa de aplicación 5, la unidad de gestión de base de datos 6 y la unidad de administración de índices 8 se realiza mediante la ejecución de un programa almacenado en el dispositivo de almacenamiento del aparato de procesamiento de información. 1 Base de datos y gestión de claves excepción tabla 7 es una base de datos y una tabla se almacena en el dispositivo de almacenamiento del aparato de procesamiento de información. El dispositivo de entrada 4 es un dispositivo periférico o un dispositivo terminal conectado a este dispositivo de procesamiento de información.
La figura 2 es un diagrama que muestra un ejemplo de configuración de cada índice almacenado en la unidad de índice 2. valores de clave del índice comienza desde el valor de la clave almacenada en la página raíz, adaptado para llegar a una secuencia de valores de clave valor almacenado llave en una estructura jerárquica siguiendo las páginas de hoja más inferiores orden. registros de índice almacenados en la página de la hoja, valores clave 21, número 22 redundante, integrado por el tiempo de acceso 23 y un puntero de 24. valor de la clave 21 en los valores de clave de índice, duplica el número 22 es un valor numérico que indica si el mismo valor de clave 21 es muchas duplicado. Tiempo de acceso 23 es la hora del último acceso al valor de clave 21 (año, mes, día, hora, minuto, segundo) se destina a registrar. Puntero 24 indica la dirección de almacenamiento en la porción de datos 3 del registro de datos correspondiente al valor de clave se almacena. Puntero 24 está presente el número de la superposición de varios 22, lo que indica, respectivamente, una dirección de almacenamiento de un registro de datos.
La Figura 3 es un diagrama que muestra un ejemplo de un formato de datos de la tabla de gestión de claves excepción 7. El nombre de índice 71 es el nombre de cada sistema de índice incluido en la base de datos 1. valor límite tecla numérica solapamiento 72 indica el número de duplicados si se excluye el valor de la clave 21. Duplican el número 22 valores clave 21 se excluyen cuando se alcanza el límite de valor de número de clave de solapamiento 72. valor de clave período de retención 73 indica un período para la celebración de un valor de clave 21 que no se accede en la parte de índice 2. Lista de 74 valores de clave de valor clave de excepción 21 que están excluidos de la parte de índice 2 es todo registraron.
Al recibir la solicitud de referencia o actualización por el índice de la especificación de los registros de datos almacenados en la unidad de datos 3 del programa de aplicación 5 accede a la parte de índice 2 en base a la unidad 6 de gestión de base de datos de valor de clave dado que clave pasan al programa de aplicación 5 recupera los registros de datos en la porción de datos 3 después de la actualización en el momento actual se accede tiempo de acceso 23 que corresponde al valor 21 está designado por el puntero de 24.
La Figura 4 es un diagrama de flujo que muestra un flujo de procesamiento en la unidad de gestión de base de datos 6 y la unidad de administración de índices 8 para añadir un registro de datos para la base de datos 1. Paso 61 68 muestra el proceso de la unidad de gestión de base de datos 6, Etapa 81 88 muestra el flujo de procesamiento de la unidad de administración de índices 8. Cuando un registro de la transacción que se añade desde el dispositivo de entrada 4 es la entrada, el programa de aplicación 5 se procesa ella, emite una solicitud para añadir un registro de datos en la base de datos 1 a la unidad de gestión de base de datos 6. La unidad de gestión de la base de datos 6 recibe estos datos adicionales (etapa 61). Cuando se define el índice de los datos (paso 62YES), para acceder a la parte de índice 2 con el fin de leer el registro de índice (etapa 63). Como resultados se pasan a la unidad de gestión de índice 8, dividido en un caso en el que no existe el valor de clave dada y cuando está presente en la parte de índice 2. Cuando no existe el valor de clave, el índice de la gestión de la unidad 8 comprueba si registrados en la lista de excepciones valor de clave 74 para la tabla de gestión de claves excepción 7 para clave especificada valor de índice se especifica (paso 81). Sin estar registrado como un valor negativo (paso 81NO), cuando no hay valor de clave existente (paso 82NO), y valores de clave que especifican el valor de clave 21, establecer los números duplicados 22 a 1 (paso 83), el tiempo de acceso 23 para ajustar la hora actual (etapa 84), establece la zona de la aguja 24 (paso 85), y pasa el control a la unidad de gestión de base de datos 6. unidad de gestión de base de datos 6 asigna un área del registro de índice en la sección de índice 2 (paso 64), añade un registro de datos dada en la unidad de datos 3 (paso 65), los registros de índice que establecen la dirección de almacenamiento en el puntero 24 En la unidad de índice 2 (paso 66). Cuando existe el valor de clave en la sección de índice 2 (paso 81NO, paso 82YES), no llega a los duplicados número 22 valores de clave limitan solapamiento número 72 conjunto en la tabla de gestión de claves excepción 7 para el índice (86NO paso) , la unidad de 8 a 1 el contenido del número de solapamientos 22 añadido (etapa 87) de administración de índices, realiza el procesamiento del paso 84 y el paso 85. Esto interrumpe la longitud del registro de índice se incrementa por la longitud del puntero 24, la unidad de gestión de base de datos 6 asegura el área para almacenar los registros de índice que ser actualizado en la sección de índice 2 (paso 64), el registro de datos de unidad de datos Añadir a 3 (paso 65), almacena los registros de índice para añadir la dirección de almacenamiento en el puntero 24 a la parte de índice 2 (paso 66). Elimine el registro de índice original según sea necesario y agregue el registro de índice actualizado. Si el número duplicado 22 ha alcanzado el límite de valor de número de clave de solapamiento 72 (paso 86YES), el índice de la unidad 8 gestión añade un valor de clave se especifica en la lista de exclusión valor de clave de 74 (paso 88), la unidad de gestión de base de datos 6 Pase el control. unidad de gestión de base de datos 6 elimina los registros de índice de la parte de índice 2 (paso 67), para añadir un registro de datos hasta el final de la unidad de datos 3 (paso 68). Si no existe una definición de índice (paso 62NO) y si el valor de clave no existe han sido excluidos en la sección de índice 2 (paso 81YES), sobre el control de inmediato a la unidad de gestión de base de datos 6, una unidad de gestión de base de datos 6 de la porción de datos 3 Agregue el registro de datos al final (paso 68).
5, el proceso de la unidad de administración de índices 8 para borrar un registro de índice con un valor de clave que no se accede incluso después del período de 73 el valor de clave que sostiene anteriormente fijado en el momento de la re-creación del índice (reorganización) de la parte de índice 2 7 es un diagrama de flujo que muestra un flujo. Por un comando de la unidad de gestión de índice 8 el dispositivo de entrada 4, los índices almacenados en la sección de índice 2 lee el primer registro de índice en páginas de hoja (paso 91), la diferencia entre el dicho índice de la hora actual y el tiempo de acceso 23 Y el período de retención del valor clave 73 (paso 92). Si el valor de clave de periodo 73 de sujeción es menor que la diferencia (92NO paso), añadir un valor de clave del registro de índice en la lista de excepciones valor de clave de 74 (paso 93), y elimina los registros de índice de la porción de índice 2 (paso 94). Si el valor de la clave 73 periodo de mantenimiento es mayor o igual a la diferencia (paso 92YES), y para almacenar el archivo de índice, el proceso pasa al paso 95. Si al final del registro de índice (paso 95NO), el siguiente registro de índice en orden secuencial de los valores clave se repite el proceso de pasos 91 94. Cuando el índice de referencia es un registro de índice agotado (paso 95YES), para volver a crear el índice (etapa 96). Cuando se completa la recreación del índice, el proceso anterior se repite para el siguiente índice.
Los registros de datos de la parte de índice 2 se excluye que valor de clave se accede mediante la recuperación de la unidad de datos 3 para un valor del elemento de datos especificado.
Nota en la realización anterior se ha almacenado el número 22 y el acceso duplicado tiempo 23 en el registro de índice, proporcionado una mesa para el ajuste del valor de clave correspondiente 21 y el número de solapamiento 22 y / o el acceso en tiempo 23 independientemente de la parte de índice 2 La presente invención puede llevarse a cabo. Índice de unidad de gestión 8 recibe una notificación de la unidad de gestión de base de datos 6 en el registro de datos adicional y actualiza el número de duplicaciones, es posible registrar una correspondencia entre el nuevo valor de la clave 21 en la tabla de números duplicados 22. También tenga una unidad de gestión de base de datos 6 o la unidad de gestión de índices 8 actualiza el tiempo de acceso 23 en la mesa cuando la referencia / actualización / registro de datos adicional.
De acuerdo con esta realización, cuando el número de duplicados valores de clave que se almacena en la sección de índice 2 excede de un valor predeterminado, o cuando se produce un valor de clave que no se accede incluso después del transcurso de un tiempo predeterminado, incluyendo los valores de clave desde la eliminación de los registros de índice de la porción de índice 2, es posible mejorar la eficiencia de almacenamiento de la parte de índice 2. Puesto que se reduce el número total de registros de índice, puede acelerar la búsqueda / actualización / agregar el funcionamiento de los registros de datos en la unidad de datos 3, utilizando el índice. Especialmente en el momento de la base de datos de búsqueda 1, dan como resultado más datos para ser golpeado con los valores de clave duplicados a menudo mediante el uso del índice, no es posible para concretar su suficientes datos de búsqueda, son los efectos adversos causados, como la entrada y la salida no deseada es generado por el acceso de índice que es, pero de acuerdo con la presente forma de realización para mejorar dichos efectos adversos, es posible mejorar el rendimiento de acceso de todo el sistema de gestión de base de datos. También en el momento de la actualización de la base de datos 1, el proceso de actualización de los valores de clave del índice que están excluidos no son necesarios, tiene el efecto de reducir la cantidad de índice de producción diario durante la actualización del índice.
Adoptarse ninguna exclusión de los valores clave por la exclusión o el acceso temporal de los valores clave según el número de valores de clave duplicados puede lograr el efecto descrito anteriormente. Especialmente el primer método tiene un gran efecto de mejorar el efecto adverso durante la búsqueda de la base de datos. En más métodos de combinación, tanto excluyendo el valor de la clave por el número de duplicación, que no alcanza el número de duplicaciones pueden ser tamizada en dos etapas para excluir el antiguo valor de la clave, para obtener un efecto de sinergia Tu puedes
Nota Como otro ejemplo, la unidad de gestión de índice 8 calcula la relación de número de solapamientos 22 ocupada en cada índice está ocupado en el número total de valores de los números de clave de un número predeterminado o más valores clave, la relación excede del valor predeterminado , Todos los registros de índice que tienen el valor clave de los primeros se pueden eliminar de la sección de índice 2. Este método también puede lograr los efectos mencionados anteriormente.
Efecto de la invención
Según la presente invención, puesto que el valor de clave de bajo índice de duplicar un gran número de valor de clave de índice o frecuencia de acceso está excluido del índice, es posible mejorar el rendimiento de acceso de la base de datos, aumentar la eficiencia de almacenamiento del índice.
La Figura 1 es un diagrama que muestra un ejemplo de configuración de un sistema de gestión de base de datos de una realización.
Es un diagrama que ilustra un ejemplo de configuración de cada índice almacenado en la parte de índice 2 de la Fig. 2 forma de realización.
La Figura 3 es un diagrama que muestra un formato de datos de la gestión de claves excepción tabla 7 forma de realización.
La Figura 4 es un diagrama de flujo que muestra un flujo de procesamiento en la unidad de gestión de base de datos 6 y la unidad de gestión de índice 8 de la realización.
La Figura 5 es un diagrama de flujo que muestra el flujo de procesamiento de los valores clave excluir realiza al volver a crear el índice Ejemplo.
parte 2 de índice, 7 excepción tabla de gestión de claves, 8 unidad de índice de gestión, 21 un valor de clave, 22 número de solapamientos, 23 tiempo de acceso, 72 valores de clave limitar el número duplicación, 73 un periodo de valor de clave que sostiene, 74 excepción lista de valores clave
Reclamo
Se compone de una parte de índice de la reivindicación 1 y una porción de datos, que está configurado para seguir la correspondencia entre las ubicaciones de almacenamiento de valor de clave de índice y los datos almacenados en la sección de índice para acceder a los datos almacenados en la unidad de datos, la misma en el método de administración de índices de la base de datos que contiene el valor de clave de índice, tal como una pluralidad de datos de valores de clave de índice relativo correspondiente, contando el número de datos que corresponden al mismo valor de clave de índice como un número duplicación, pesado pluralidad de predeterminado El valor de la clave de índice y la ubicación de almacenamiento de datos correspondiente se eliminan de la sección de índice.
Se compone de una segunda parte de índice de aspecto y una parte de datos, la base de datos configurado para seguir la correspondencia entre las ubicaciones de almacenamiento de valor de clave de índice y los datos almacenados en la sección de índice para acceder a los datos almacenados en la sección de datos en el método de administración de índices, el respectivo valor de clave de índice en la parte de índice registra la última vez que se accede como tiempo de acceso, la parte de índice y una ubicación de almacenamiento de datos correspondiente al valor de clave de índice de un tiempo predeterminado ha transcurrido desde el tiempo de acceso Y eliminando el índice del sistema de gestión de la base de datos.
Se compone de una parte de índice de la reivindicación 3 y una porción de datos, que está configurado para seguir la correspondencia entre las ubicaciones de almacenamiento de valor de clave de índice y los datos almacenados en la sección de índice para acceder a los datos almacenados en la unidad de datos, la misma en el método de administración de índices de la base de datos que contiene el valor de clave de índice, tal como una pluralidad de datos de valores de clave de índice relativo correspondiente, contando el número de datos que corresponden al mismo valor de clave de índice como un número de duplicación, pesado pluralidad de predeterminado el valor de clave del índice y la ubicación de almacenamiento de datos correspondiente retirado de la parte de índice, y los registros de la última vez que se accede como tiempo de acceso para cada valor de clave de índice de la parte de índice, el tiempo de acceso cuando se alcanza el valor eliminar niño un valor de clave de índice de tiempo predeterminado transcurrido y la correspondiente ubicación de almacenamiento de datos a partir de dicha parte de índice método de administración de índices en un sistema de gestión de base de datos de acuerdo con la reivindicación.
Dibujo :
Application number :1997-016607
Inventors :株式会社日立製作所
Original Assignee :森保治、河村信男