partition

Una partición es una división de una base de datos lógica o de sus elementos constitutivos en partes distintas e independientes. La partición de bases de datos normalmente se realiza por razones de manejabilidad, rendimiento o disponibilidad, o para el balanceo de carga. Es popular en los sistemas de gestión de bases de datos distribuidas, donde cada partición puede estar distribuida en múltiples nodos, con los usuarios en el nodo realizando transacciones locales en la partición. Esto aumenta el rendimiento para los sitios que tienen transacciones regulares que involucran ciertas vistas de datos, mientras se mantiene la disponibilidad y la seguridad. Criterios de partición Los sistemas de gestión de bases de datos relacionales de gama alta actuales proporcionan diferentes criterios para dividir la base de datos. Toman una clave de partición y asignan una partición según ciertos criterios. Algunos criterios comunes incluyen: Partición por rango: selecciona una partición determinando si la clave de partición se encuentra dentro de un rango determinado. Un ejemplo podría ser una partición para todas las filas donde la columna "zipcode" tiene un valor entre 70000 y 79999. Distribuye las tuplas según los intervalos de valores (rangos) de algún atributo. Además de admitir consultas de coincidencia exacta (como en el hash), es adecuado para consultas por rango. Por ejemplo, una consulta con un predicado “A entre A1 y A2” puede ser procesada solo por el o los nodos que contienen las tuplas. Partición por lista: a una partición se le asigna una lista de valores. Si la clave de partición tiene uno de estos valores, se elige la partición. Por ejemplo, todas las filas donde la columna Country es Iceland, Norway, Sweden, Finland o Denmark podrían formar una partición para los países nórdicos. Partición compuesta: permite ciertas combinaciones de los esquemas de partición anteriores, por ejemplo aplicando primero una partición por rango y luego una partición por hash. El hash consistente podría considerarse una combinación de partición por hash y por lista donde el hash reduce el espacio de claves a un tamaño que puede enumerarse. Partición round-robin: la estrategia más simple, garantiza una distribución uniforme de los datos. Con n particiones, la i-ésima tupla en orden de inserción se asigna a la partición (i mod n). Esta estrategia permite el acceso secuencial a una relación para que se realice en paralelo. Sin embargo, el acceso directo a tuplas individuales, basado en un predicado, requiere acceder a toda la relación. Partición por hash: aplica una función hash a algún atributo que produce el número de partición.