Arboles.

Arbol General: es una estructura de datos que puede definirse en forma recursiva, no secuencial, es un tipo de
grafo aciclico, conexo y no dirigido.
Arbol Binario: es un rbol que tiene 0, 1 o 2 descendientes como mximo, conformado por un nodo raz, nodos
hijos y nodos hojas. Los nodos hijos pueden ser, a su vez, nodos padres.
Recorridos en profundidad:
Preorden: visita el nodo actual, continuando por el subrbol izquierdo, luego el subrbol derecho.
Inorden: visita el subrbol izquierdo, el nodo actual, luego el subrbol derecho.
Postorden: visita el subrbol izquierdo, luego el subrbol derecho y por ltimo el nodo actual. La ventaja de este
recorrido es que permite borrar el rbol de forma consistente.
Borrado: una vez encontrado el nodo a borrar se puede dar uno de los siguientes casos:
Si no tiene descendientes el nodo a borrar, tan solo se lo borra.
Se tiene al menos un descendiente, entonces se borra el nodo y dicho descendiente se asigna como hijo del
padre del nodo borrado.
Si el nodo tiene al menos un descendiente por cada rama, entonces se sustituye el nodo a borrar por una de los
descendientes y se procede a borrar dicho nodo. El descendientes debe contener una de las siguientes dos
claves:
1. La mayor de las claves menores al nodo que se borra.
2. La menor de las claves mayores al nodo que se borra.
MULTILLAVE
Organizacin MULTILLAVE: esta organizacin se utiliza para establecer conexiones entre datos con
caractersticas similares.
Atributo: es un campo de un rango de valores bien determinado, sobre el cual es deseable una consulta.
Caracterstica: es cada uno de los valores que puede tomar un atributo.
El modelo MULTILLAVE utiliza para su funcionamiento dos archivos:
Archivo de cabecera: almacena las direcciones de inicio de cada cadena de caractersticas, incluye un
campo de longitud de cadena que permita seleccionar el acceso de la cadena ms corta y tendr tantos registros
como caractersticas tenga el modelo.
Archivo principal (lote de datos): adems de los campos de almacenamientos normales, se utilizaran
tantos campos adicionales como atributos tenga el modelo, cada uno de estos ser una liga (apuntador) al
siguiente registro con la misma caracterstica. Si se aplica al archivo de cabecera un campo extra que contabilice
el nmero de registro que conforma cada cadena.
Existen dos mtodos principales para proporcionar acceso MULTILLAVE a los archivos de registros de datos:
1. La inversin
2. La organizacin MULTILISTA.
Organizacin de archivos invertidos: contiene todos los valores que la llave tiene presente en los registros,
cada uno de los valores apunta a todos los registros que tienen el valor correspondiente.
Indexacin con direccionamiento indirecto: en lugar de acompaar a cada valor NUM-SOCIO con la direccin del
registro de datos correspondiente, las entradas del ndice estn bajo la forma de pares de llaves primarias y secundarias.
Organizacin de archivos MULTILISTA
Un archivo MULTILISTA mantiene un ndice para cada llave secundaria.
La organizacin de MULTILISTA difiere de la de inversin en lo siguiente:
La entrada en el ndice de inversin para un valor de llave tiene un apuntador a cada registro de datos con ese valor de
llave.
La entrada en el ndice de MULTILISTA para un valor de llave tiene solo un apuntador al primer registro de datos con ese
valor de llave.
La inversin no afecta al archivo de datos, pero la MULTILISTA si ya que para cada registro debe tener espacio para los
apuntadores que instrumentan la accesibilidad de la llave secundaria.
Estructuras relacionales.
Contigidad fsica: los registros con el mismo atributo se graban en posiciones fsicamente adyacentes, se
construye un ndice secundario que apunta a la primera ocurrencia del atributo.
Es recomendable cuando:
Se requiere una rpida respuesta.
Si el archivo tiene baja volatilidad.
Si el procesamiento secuencial no es frecuente.
Encadenamiento: existe un pointer direccionado a la ocurrencia de cada valor.
Existe una cadena que vincula los distintos registros con el mismo valor de atributo.
Requiere bytes para soportar los pointers del encadenamiento.
Conclusin: el encadenamiento es una buena solucin en aquellos casos en que el nmero de ocurrencias de un mismo
valor del atributo es pequeo.
Listas invertidas: en este tipo de organizacin el pointer del ndice secundario direcciona a una lista de pointers
que apuntan a las ocurrencias que tienen el mismo valor de atributo.
Permite emitir bsquedas mltiples y acceder a los registros de secuencia, pero requiere un acceso extra a la lista y
precisa datos redundantes en el ndice.
SQL: Structured Query Leanguaje.
Es un lenguaje declarativo de acceso a datos, estndar para base de datos relacionales. Acta sobre la estructura y los
datos de la base de datos.
Permite definir restricciones en las definiciones de la tabla para lograr integridad.