Practica: Indexación y asociación

Presentación

Nombre:                                Edwin Ruiz

Matricula:                                2017-5079

Fecha de entrega:                1/20/2019

Nombre de la practica:        Indexación y asociación

Profesor:                                Juan Martínez López

Luego de realizar un estudio del capítulo 12 del libro de texto que cubre el Tema 2 - Indexación y Asociación, responda las siguientes preguntas:

1. ¿Cuáles son a grandes rasgos los tipos de índices?
2. ¿Cómo se llama la función que se usa para determinar el valor asignado a cada cajón?
3. ¿Qué son las claves de búsqueda?
4. ¿Qué es un registro índice?
5. ¿Qué es el índice disperso?
6. ¿Qué me puede decir acerca de la estructura de índice de árbol B+?

Desarrollo

1. – Índices ordenados. Están basados en una disposición ordenada de los valores.

– Índices asociativos (hashes índices). Están basados en una distribución uniforme de los valores a través de una serie de cajones (buckets). o El valor asignado a cada cajón está determinado por una función, llamada función de asociación (hash function).

2.  El valor asignado a cada cajón está determinado por una función, llamada función de asociación (hash function)

3. Claves de búsqueda, atributos o conjunto de atributos usados para buscar en un archivo.

4.Registro índice o entrada del índice 

– Consiste en un valor de la clave de búsqueda y punteros a uno o más registros con ese valor de la clave de búsqueda.

5. – Índice disperso. Sólo se crea un registro índice para algunos de los valores.

6-

Es la más extendida de las estructuras de índices que mantienen su eficiencia a pesar de la inserción y borrado de datos.

– Toma la forma de un árbol equilibrado donde los caminos de la raíz a cada hoja del árbol son de la misma longitud.

– Implica una degradación del rendimiento al insertar y al borrar, además de un espacio extra.

– El número de punteros de un nodo se llama grado de salida del nodo.

 – La «B» en árbol B+ proviene del inglés balanced (equilibrado). Es esta propiedad de equilibrio de los árboles B+ la que asegura un buen rendimiento para las búsquedas, inserciones y borrados.

– En la organización de archivo con árboles B+, los nodos hoja del árbol almacenan registros, en lugar de almacenar punteros a registros.

Realice los siguientes ejercicios luego de estudiar el documento "Funciones de filas simples":

1. Escriba una consulta para mostrar la fecha actual. Etiquete la columna como Date.

SELECT sysdate "Date" FROM dual;

1. El departamento de recursos humanos necesita mostrar el número de empleado, el apellido, el salario y el salario aumentado en un 10,5 % (expresado como número entero) de cada empleado. Etiquete la columna como New Salary.

SELECT employee_id, last_name, salary, ROUND(salary * 1.105, 0) "New Salary" FROM employees;

1. Modifique la consulta del ejercicio 2 para agregar una columna que reste el antiguo salario al nuevo salario. Etiquete la columna como Increase.

SELECT employee_id, last_name, salary, ROUND(salary * 1.105, 0) "New Salary", ROUND(salary * 1.105, 0) - salary "Increase" FROM employees;

1. Escriba una consulta que muestre el apellido (con la primera letra en mayúsculas y las demás en minúsculas) y la longitud del apellido de todos los empleados cuyo nombre comience por L, P o R. Etiquete cada columna de forma adecuada. Ordene los resultados por los apellidos de los empleados.

SELECT INITCAP(last_name) "Name", LENGTH(last_name) "Length" FROM employees WHERE UPPER(last_name) LIKE 'L%' OR last_name LIKE 'P%' OR last_name LIKE 'R%' ORDER BY last_name;

...