Evaluación de consulta relacional | Serie 1

Existe la necesidad de convertir la consulta relacional en expresiones algebraicas. Esta expresión se opera para que se reciba la salida final. Los operadores de álgebra relacional que están presentes son Union, Select, Join, Project, etc. Estos se utilizan para formular consultas relacionales para obtener resultados adecuados. La agrupación, partición y agregación son todas partes de la consulta relacional .

Implementación:
la selección de algoritmos adecuados es necesaria para optimizar la vida útil y el rendimiento de los discos, donde se almacenan los datos. Si se realizan muchas operaciones de lectura y escritura (modificación y actualización de datos) en el disco, su vida se reduce debido al desgaste.

Operador de selección :

1. Una condición de selección:
   en caso de que necesitemos usar el operador de selección para seleccionar tuplas particulares de relación según la condición, se pueden hacer las siguientes cosas. Si solo hay una condición de selección, entonces debemos verificar la presencia de índices. Si los índices están presentes en el atributo, podemos encontrar fácilmente la selección basada en estos índices, ya que los índices proporcionan punteros de registros y bloques que se pueden usar en la búsqueda. Por cualquier motivo, si los índices están ausentes, entonces se debe buscar el archivo completo para seleccionarlo.
2. Condición de selección conjuntiva múltiple:
   en el caso de la condición de selección conjuntiva múltiple, si ninguno de los atributos tiene ningún índice, se debe realizar un escaneo completo del archivo para seleccionar las tuplas relevantes. Sin embargo, si alguno de los atributos tiene índice, debemos ir al atributo relevante y seleccionar tuplas cuyos valores para el atributo sean equivalentes a la condición dada, y luego en esos registros, se pueden verificar otras condiciones conjuntivas.
3. Condición de selección disyuntiva múltiple:
   en caso de que los atributos tengan una condición de selección disyuntiva múltiple, no sirve de nada si solo un atributo tiene índice, sino que es necesario que todos los atributos tengan índice. De lo contrario, es necesario realizar un análisis completo del archivo para obtener las selecciones.
4. Selección de predicados:
   si el índice está presente para múltiples atributos, se puede elegir un atributo altamente selectivo. Esto se puede hacer usando Selectividad. La selectividad de cualquier atributo en particular es la relación entre el número de registros que cumplen la condición y el número total de registros. La selectividad puede oscilar entre 0 y 1 inclusive. La condición se califica como altamente selectiva si tiene un valor bajo de selectividad.

Para la conjunción de condiciones, se elegirá el atributo con menor valor de selectividad. Se deben encontrar las tuplas correspondientes a la condición y luego se deben implementar otras condiciones en ella. Los valores de selectividad o sus estimaciones pueden registrarse mientras la base de datos está en uso. Se puede colocar en el catálogo DB. El catálogo de base de datos (catálogo de base de datos) consta de metadatos y estadísticas relevantes sobre los datos, como la selectividad. Estos son utilizados por el optimizador de consultas, que forma parte de la arquitectura RDBMS .

Las fórmulas para estimar la selectividad se dan a continuación:

• En el caso de atributos clave, la selectividad es aproximadamente:

  1 / (total db records)

• En el caso de atributos no clave, la selectividad es aproximadamente:

  1 / distinct values of columns

También hay presencia de histogramas en DBMS. El histograma representa valores distintos de atributos o rango de valores de atributos en el eje horizontal. Mientras que, en el eje vertical, representa el número de registros correspondientes a los valores en el rango. Podemos usar el histograma para estimar el número de registros que corresponden a una condición dada en la base de datos. Estas estimaciones también se pueden registrar fuera de línea.

Recomendar para – Evaluación de consulta relacional | conjunto 2