RESUMEN - GESTION DE BASES DE DATOS

Archivos/fichero: conjunto de registros, grabados sobre un soporte accesible y legible por el ordenador.

Los registros almacenados pueden ser:

• De longitud fija: en cuyo caso todos los registros tendrán el mismo tamaño. Los archivos que almacenan este tipo de registros son mas fáciles de manipular tanto para humanos como para los propios programas, sin embargo a la larga se desperdicia muchos espacio en disco (P ejemplo números de teléfono)
• De longitud variable: de modo que los registros pueden ser de distinto tipo / formato o simplemente el campo asociado es variable u opcional. En estos casos el tratamiento suele ser algo mas complejo, tanto para humanos como para programas ya que no todos ocupan posiciones fijas, si no que dependerá del valor de cada campo. (P ejemplo archivos csv).

Organización primaria de archivos: forma en la que se colocan los datos contenidos en los registros de cada fichero sobre el soporte informatico. Tenemos dos grandes grupos:

• Secuencial: organización básica, de modo que los registros se guardan a continuacion del resto según el orden de alta/llegada.

• El alta de registros es muy simple y rápida ya que se introduce siempre en el ultimo bloque disponible.
• La búsqueda es mas compleja, ya que para llegar al registro deseado tenemos que pasar por todos los anteriores.
• El borrado es ineficiente, ya que al borrar un registro quedan espacios vacíos que no se aprovechan.
• La modificación es algo compleja ya que requiere bscar el bloque en el que se almacena el registro y modificarlo, en caso de ser un registro de long. Variable se puede dar el caso de que no quepa en el bloque, para lo cual tendremos que borrarlo y insértalo de nuevo al final, como si de un registro nuevo se tratase. En caso de longitud fija es muy sencillo

Podemos identificar dos grandes grupos de organización secuencial:

• Indexada: consistente en almacenar los registros de manera secuencial en un fichero, de modo que los registros puedan ser accedidos de forma directa gracias a la utilización de un segundo fichero denominado índice que contiene la información sobre la posición en la que se encuentra cada registro
• Organización secuencial encadenada: de modo que en el fichero en el que se almacenan los registros se añade un campo/columna denominado puntero que de alguna manera intenta organizarlos haciendo referencia a la posición que ocupan.

• Organización relativa: la organización se basa principalmente en el valor de uno o varios de sus campos, denominados “clave”, de modo que dependiendo del valor que tomen estos campos los registros se ordenaran de una forma u otra (alfabetico, numerico ascendente, numerico descendente . .  .)

• La búsqueda/lectura: la lectura es muy eficiente, ya que se hace en orden según el CC, y la búsqueda también es bastante rápida siempre y cuando la condición de búsqueda incluya el CC
• Inserccion: es algo laboriosa, ya que implica desplazar registros para añadir los nuevos en un orden apropiado.
• Eliminacion: si el archivo es reorganizado periódicamente no tiene porque ser compleja ni laboriosa, no obstante si esto no se lleva a cabo puede ser algo lioso
• La modificación: en caso de registros variables se puede dar el caso de que no quepa en el bloque, por lo que habrá que reinsertar el registro en su posición correcta según la ordenación establecida. No obstante si afecta al CC se deberá reinsertar el registro en su lugar correspondiente.

Metodos de acceso: procedimiento a seguir con el fin de acceder a uno o mas registros determinados. Debido a que la búsqueda suele ser un proceso algo mas largo se implementan sistemas para mejorar la eficiencia, es el caso de los índices (estructuras de datos que relacionan valores de un campo con su dirección de memoria)

• Indice primario: son aquellos índices en los cuales el campo clave es único e innivoco (P ejemeplo índice = nif)
• Indice de agrupamiento: indice en el cual existe un archivo a parte con un índice y una dirección de memoria, en estos casos el campo clave puede repetirse
• Indice multinivel: es utilizado para con el fin de usar varios campos como clave
• Arboles B y B+: índices que expresan  como se dispersan los registros dentro de los bloques
• Indices hash: de modo que a partir de un texto se forman cadenas de texto cifradas que resumen documentos y los identifica
• Indices B y B+: consistente en que un fichero funciona como árbol, de modo que el ficheros tiene nodos padre que apuntan a nodos hijo
• Indices lógicos: las entradas de índice contienen un valor lógico

Base de datos: es una cocleccion de infromacion perteneciente a un mismo contexto o problema que esta almacenada de forma organizada en ficheros, que contienen tablas almacenadas que a su vez almacen información concerniente a algún objeto o suceso. Estas tablas se relacionan entre si formando vínculos o relaciones a otras tablas con el fin de mantener la información de los objetos de forma ordenada y coherente.

Tabla: es un conjunto de registros bajo un mismo nombre, de modo que representa el conjunto de todos ellos. Cada tabla tiene asignado un nombre, que a Raul le gusta en singular.

...