S.g.b.d

COMPONENTES FUNCIONALES DE UN S.G.B.D.

DICCIONARIO DE DATOS
El diccionario de datos de la Norma características de los metadatosdefinidos ISO por la 19115 describe Norma. Para las cada

elemento de metadatos se brindará la siguiente información:
 

 

Nombre: Nombre del elemento tal como se define en el estándar. Nombre Corto: Estos nombres son únicos dentro de esta NormaInternacional y puede ser usados con el lenguaje XML. Definición: Descripción del elemento/entidad de metadatos Obligatoriedad/condicionalidad: Indica si una entidad de metadatos o un elemento demetadatos estará siempre documentado en metadatos o sólo algunas veces. Este campo puede tomar los siguientes valores: O (obligatorio), C (Condicional), u OP (opcional). Máxima ocurrencia: Especifica el númeromáximo de instancias que la entidad de metadatos o el elemento de metadatos puede tener. Las ocurrencias singulares son mostradas como “1” ysi se repiten las ocurrencias se representaran mediante “N”. Cuando el número de ocurrencias sea diferente a “1” se representará con su número correspondiente. Tipo de Dato: Especifica un conjunto de distintos valores para representar los elementosmetadatos, porejemplo entero, real, string, booleano, etc. Valores





EDWIN PANTOJA

posibles:


Class,

AggregatedClass,

specifiedClass,

CharacterString,

Association. Dominio: Especifica el valor permitido o el uso de un texto libre. ”Texto libre” indica que no existen restricciones en el contenido del campo. Si el Tipo de Dato es "class", el atributo dominio referencia al nombre dela clase.

OPTIMIZADOR DE CONSULTAS
El optimizador de consultas es el componente del sistema de gestión de base de datos que intenta determinar la forma más eficiente de ejecutar una consulta SQL, es decir, cual es, de los posibles planes de ejecución para una consulta dada, el más eficiente. Los optimizadores basados en costo asignan un costo (que intenta estimar el costo de la consulta entérminos de operaciones de entrada-salida requeridas, requerimientos de CPU y otros factores) a cada uno de esos planes, y elige el que tiene menor costo. El conjunto de planes de ejecución se forma examinando los posibles caminos de acceso (mediante índices o secuenciales), algoritmos de “join” (sort-merge join,hash join, bucles anidados). El optimizador no puede ser accedido directamente por losusuarios, sino que, una vez enviadas las consultas al servidor, pasan primero por el analizador y recién entonces llegan al optimizador. La mayoría de los optimizadores presentan los planes de ejecución como un árbol de nodos del plan. Un nodo del plan encapsula una operación simple en la ejecución de la consulta. Los resultados intermedios fluyen desde las hojas del árbol hacia la raíz. Los hijos deun nodo representan a las operaciones cuyas salidas son la entrada del nodo padre. Por ejemplo, un nodo “join” tendrá dos hijos, que representan a los dos operandos del “join”. Las hojas del árbol representan operaciones que producen resultados mediante

EDWIN PANTOJA

búsqueda en el disco, por ejemplo, realizando una búsqueda indexada o una búsqueda secuencial. Orden de “Join” La eficienciade un plan de ejecución es en gran parte determinada por el orden en el cual se opera con las tablas. Por ejemplo, al hacer “join” de una tabla pequeña con otras mucho mayores, tomará más tiempo si primero se operan las tablas grandes y luego la pequeña. La mayoría de los optimizadores determinan el orden de “join” por medio de un algoritmo de programación dinámica impulsado por el proyecto“System R database project” de IBM, que funciona en las siguientes etapas: Se computan todas las formas de acceder a cada relación de la consulta; éstas formas pueden ser: 1. Búsqueda secuencial. 2. Búsqueda indexada, si existiere un índice sobre una relación que pudiere ser utilizado para responder a un predicado de la consulta. Para cada relación, el optimizador guarda la forma más eficiente de...