Índice de bloqueo

Ir a: navegación, búsqueda de

En bases de datos un Índice es una estructura de datos, parte de la base de datos utilizado por un sistema de base de datos para navegar con eficacia el acceso a datos del usuario. Datos de índice son datos distintos de los datos de usuario del sistema y consisten principalmente en punteros. Cambios en una base de datos (por insertar, eliminar, o modificar las operaciones), pueden requerir índices actualizarse para mantener el usuario precisa datos acceda al mismo.[1] Índice de bloqueo es una técnica utilizada para mantener la integridad del índice. Una porción de un índice está bloqueada durante una transacción de base de datos cuando esta porción está accediendo como consecuencia del intento de acceder a los datos de usuarios relacionados con la transacción. Además, las transacciones de bases de datos especiales sistema (no usuario invoca transacciones) podrán invocarse para mantener y modificar un índice, como parte de las actividades de mantenimiento de un sistema. Cuando una porción de un índice está bloqueada por una transacción, otras transacciones pueden ser bloqueados el acceso a esta porción del índice (bloqueado de modificar e incluso de leerlo, dependiendo del tipo de bloqueo y necesitaba operación). Índice de protocolo de bloqueo garantiza que no ocurra el fenómeno fantasma. Índice de protocolo Estados de bloqueo:

  • Cada relación debe tener al menos un índice.
  • Una transacción puede acceder tuplas solamente después de encontrarlos a través de uno o más índices sobre la relación
  • Una transacción de Ti que realiza una búsqueda debe bloquear todos los nodos de hoja de índice que accede a, en el modo S, incluso si el nodo hoja no contiene ninguna tupla satisfacer la búsqueda de índice (por ejemplo para una consulta de gama, ninguna tupla en una hoja está en la gama)
  • Una transacción de Ti que se inserta, actualiza o elimina una tupla ti en una relación r debe actualizar todos los índices a r y debe obtener bloqueos exclusivos en todos los nodos hoja índice afectados por la inserción/actualización/eliminación
  • Deben respetarse las reglas del Protocolo de bloqueo bifásico.

[1]

Especializada control de concurrencia Existen técnicas para acceder a los índices. Estas técnicas dependen del tipo de índice y se aprovechan de su estructura. Son típicamente mucho más eficaces que aplicar índices comunes métodos de control de concurrencia aplicados a los datos de usuario. Ampliamente investigado y notables son técnicas especializadas para B-trees (Control de concurrencia B-Tree[2]) que regularmente se utilizan como índices de base de datos.

Índice cerraduras se utilizan para coordinar hilos de rosca acceso a índices concurrentemente y típicamente menor vida que las cerraduras de transacción común de datos de usuario. En la literatura profesional, a menudo se denominan cierres.[2]

Véase también

  • Índice de base de datos
  • Control de concurrencia
  • Cerradura (base de datos)
  • Control de concurrencia B-Tree

Referencias

  1. ^ a b Gerhard Weikum, Gottfried Vossen (2001): Sistemas de información transaccional Capítulo 9, Elsevier, ISBN 1-55860-508-8
  2. ^ a b Goetz Graefe (2010): "Un estudio de las técnicas de bloqueo B-tree" ACM Transactions on Database Systems (TODS), volumen 35 número 3, julio de 2010 (también HPL-2010-9Los laboratorios HP).


Otras Páginas

Obtenido de"https://en.copro.org/w/index.php?title=Index_locking&oldid=610246057"