Bases de datos

Enviado por Programa Chuletas y clasificado en Otras materias

Escrito el en español con un tamaño de 5,73 KB

 
fichero:es una estructura de datos que reside en memoria secundaria.Esta formado por un conjunto de informacion estructurada en unidades de acceso denominados registros logicos,todos con igual estructura.registro logico:es cada uno de los componentes de un archivo ke poseen una cierta estructura identica para todos ellos y con objeto de almacenar la informacion referente a un tema general de archivo.constituye la minima unidad de acceso,puesto ke cada vez ke se lee un fichero se lee un registro logico y se transfiere al buffer de memoria central reservado para el archivo.cuando se graba en un fichero se graba en un registro logico.campo de datos:es un conjunto de caracteres ke representa la minima info a la ke se puede hacer referencia en un tratamiento.es cada uno de los datos ke constituye un registro logico.campo clave:es el campo de un registro logico cuyo valor sirve para identificar el registro al ke pertenece.Se utiliza para localizar un registro concreto dentro del fichero.registro logico:es la unidad de info ke se transfiere desde un soporte de almacenamiento externo a la memoria interna mediante una sola operacion de E/S.factor de blokeo:es el numero de registros logicos ke hay en un registro fisico.modelo de datos:conjunto de conceptos, reglas y convenciones ke nos permiten describir y manipular datos de un cierto mundo real ke deseamos almacenar en una B.D.propiedades:estatica->elementos permitidos:entidades,relaciones,interrelaciones,atributos,dominios/elementos no permitidos:2tuplas no pueden ser iguales,semantica,integridad//dinamica->operaciones que se pueden realizar(sql).def relacion:para definiarla adecuandamente es necesario distinguir 2 conceptos de relacion- eskema o intension /-/ extension de la relacion.···intension o eskema->conjunto de n pares de atributos, dominio donde n es el grado del eskema de la relacion.es la parte definitoria y relativa estatica de la relacion···extension->conjunto de n tuplas donde cada tupla es un conjunto de n pares atributo: valor, donde el valor pertenece a un dominio asociado al atributo.El nº de tuplas es la cardinalidad..redundancia-consistencia-falta de integridad.registros sinonimos:dos registros con la misma clave en los sistemas de ifnormacion.dominio y atributo:un dominio D es un conjunto finito de valores homogeneos y atomicos V1,V2 caracterizado por un nombre: decimos valores homogeneos pork son todos dels mismo tipo, y atomicos pork son indivisibles en lo ke al modelo se refiere, es decir, si se descompusiesen, perderian la semantica a ellos asociada.Los dominios pueden definirse por intension o por extension.

Tipos de archivos segun su organizacion: Indexada
Area primaria-en esta zona se graban los registros cuando se crea el fichero y tienen ke estar ordenados de forma ascendente por clave.esta zona se divide en segmentos,cada uno de los cuales almacena un cierto numero de registros consecutivos.El acceso a cada uno de los segmentos es directo y el acceso a los registros dentro de cada segmento es secuencial.
Area de indices-tiene la estructura de 1 archivo de organizacion secuencial con 2 campos por registro.uno de los campos contiene la clave del ultimo registro de cada segmento.En el otro campo se encuentra la direccion de comienzo de cada uno de los segmentos del area primaria.
Area de excedentes-esta es una zona ke se encuentra vacia en el momento de la creacion del fichero.Sirve para almacenar registros cuando se actualiza el fichero.
Secuencial: los registros se colocan en el soporte segun el orden de entrada.Tiene ventajas a la hora de efectuar una tasa de consultas elevadas,es el acceso mas rapido en este caso.Sin embargo en tasas de consultas bajas utilizar este tipo de acceso no seria recomendable, seria un inconveniente.En este tipo de acceso el orden logico y fisico no tienen pork coincidir.Solo permite el acceso secuencial.Otra ventaja:aprovechamiento del soporte.Otro inconveniente:necesidad de duplicar el fichero cuando hay ke hacer actualizaciones.
Relativa:la direccion de cada registro sobre el soporte se obtiene aplicando a la clave del registro un algoritmo de transformacion.El algoritmo de transformacion lo decide el programador en funcion de las caracteristicas ke presenten las claves de un fichero concreto.Si la clave no precisa ninguna transformacion para corresponderse con una posicion determinada del soporte, la organizacion se denomina directa, en caso contrario:aleatoria.
El problema de la organizacion aleatoria es ke al aplicar el logaritmo pueden kedar huecos, o ocrurrir sinonimos( dos registros con la misma clave)