c
   
   

   
(en ocasiones abreviada B.D.D.) es un

conjunto de datos pertenecientes a un mismo contexto y almacenados
sistemáticamente para su posterior uso. En una base de datos, la información se
organiza en campos y registros. Los datos pueden aparecer en forma de texto,
números, gráficos, sonido o vídeo.

Una base de datos es una colección de datos relacionados.





 


 
(en inglés database management
system, abreviado DBMS) son un tipo de software muy específico, dedicado a servir
de interfaz entre la base de datos, el usuario y las aplicaciones que la utilizan. Se
compone de un lenguaje de definición de datos, de un lenguaje de manipulación de
datos y de un lenguaje de consulta.


c

 


Son muchas las consideraciones a tomar en cuenta al momento de hacer el
diseño de la base de datos, quizá las más fuertes sean:
 La velocidad de acceso,
 El tamaño de la información,
 El tipo de la información,
 Gacilidad de acceso a la información,
 Gacilidad para extraer la información requerida,
 El comportamiento del manejador de bases de datos con cada tipo de
información.

^

c
 


Es un software que permite introducir, organizar y recuperar la información
de las bases de datos; en definitiva, administrarlas. Existen distintos tipos de
gestores de bases de datos: relacional, jerárquico, red


es un lenguaje universal dedicado a las bases de datos. Es un lenguaje de
sintaxis simple y muy potente. Mediante él se puede recorrer, modificar o borrar
registros de las tablas de datos.


   Son sistemas de base de datos poderosos. Administra muy
bien grandes cantidades de datos, y suelen ser utilizadas en intranets y sistemas de
gran calibre


^
es un sistema de gestión de bases de datos objeto-relacional
(ORDBMS)

  es un sistema de gestión de base de datos relacional (o RDBMS por el
acrónimo en inglés de Relational Data Base Management System), desarrollado por
Oracle Corporation.
Se considera a Oracle como uno de los sistemas de bases de datos más
completos,[cita requerida] destacando:
* soporte de transacciones,
* estabilidad,
* escalabilidad y
* Soporte multiplataforma.

    es una clase o categoría de objetos que poseen características

diferenciadoras que los distinguen del resto. Ejemplo: Dentro de una empresa que
vende complementos para el automóvil encontraremos las siguientes entidades:
Artículos, Clientes, Proveedores, Pedidos, etc.

  se refiere al tipo de modelado de datos, donde se guardan los datos

recogidos por un programa. Su estructura general se asemeja a la vista general de
un programa de Hoja de cálculo.


  describe la estructura de una Base de datos, en un lenguaje formal

soportado por un Sistema administrador de Base de datos (DBMS). En una Base de
datos Relacional, el Esquema define sus tablas, sus campos en cada tabla y las
relaciones entre cada campo y cada tabla.

  de una base de datos es una estructura de datos que mejora la velocidad
de las operaciones, permitiendo un rápido acceso a los registros de una tabla en
una base de datos sencilla.

 c es una colección de numerosas rutinas de software interrelacionadas,

cada una de las cuales es responsable de alguna tarea específica.

  
! ! 
c

Crear y organizar la Base de datos.
Establecer y mantener las trayectorias de acceso a la base de datos de tal forma
que los datos puedan ser accesados rápidamente.
Manejar los datos de acuerdo a las peticiones de los usuarios.
Registrar el uso de las bases de datos.
Interacción con el manejador de archivos.
Esto a través de las sentencias en DML al comando de el sistema de archivos. Así
el Manejador de base de datos es el responsable del verdadero almacenamiento de
los datos.
Respaldo y recuperación.
 Consiste en contar con mecanismos implantados que permitan la recuperación
fácilmente de los datos en caso de ocurrir fallas en el sistema de base de datos.
Control de concurrencia.
Consiste en controlar la interacción entre los usuarios concurrentes para no
afectar la inconsistencia de los datos.
Seguridad e integridad.
Consiste en contar con mecanismos que permitan el control de la consistencia de
los datos evitando que estos se vean perjudicados por cambios no autorizados o
previstos.

ORGANIZACIÓN DE ARCHIVOS
Ñ "#
   

La forma más común de estructura de archivo es el archivo secuencial. En
este tipo de archivo, un formato fijo es usado para los registros. Todos los registros
tienen el mismo tamaño, constan del mismo número de campos de tamaño fijo en
un orden particular. Como se conocen la longitud y la posición de cada campo,
solamente los valores de los campos se necesitan almacenarse; el nombre del
campo y longitud de cada campo son atributos de la estructura de archivos.
Un campo particular, generalmente el primero de cada registro se conoce
como el campo clave. El campo clave identifica unívocamente al registro. así, los
valores de la clave para registros diferentes son siempre diferentes.
Los archivos secuenciales son típicamente utilizados en aplicaciones de
proceso de lotes Y son óptimos para dichas aplicaciones si se procesan todos los
registros. La organización secuencias de archivos es la única que es fácil de usar
tanto en disco como en cinta.
Para las aplicaciones interactivas que incluyen peticione s o actualizaciones
de registros individuales, los archivos secuenciales ofrecen un rendimiento pobre.
Normalmente un archivo secuencial se almacena en bloques, en un orden
secuencial simple de los registros. La organización física del archivo en una cinta o
disco se corresponde exactamente con la ubicación lógica del archivo. En este caso,
el procedimiento para ubicar los nuevos registros en un archivo de pila separado,
llamado archivo de registro (log file) o archivo de transacciones. Periódicamente, se
realiza una actualización por lotes que mezcla el archivo de registro con el archivo
maestro para producir un nuevo archivo en secuencia correcta de claves.

Ñ "#
   
$ 


Un método popular para superar las desventajas de los archivos secuenciales
es el del archivo secuencias indexado. El archivo secuencial indexado mantiene las
características básicas de los archivos secuenciales: los registros están organizados
en una secuencia basada en un campo. Dos características se añaden: un índice del
archivo para soportar los accesos aleatorios y un archivo de desbordamiento
(overflow). El índice provee una capacidad de búsqueda para llegar rápidamente a
las proximidades de un registro deseado. El archivo de desbordamiento (overflow)
es similar al archivo de registro usado en un archivo secuencial, pero esta integrado
de forma que los registros del archivo de desbordamiento se ubican en la dirección
de un puntero desde si registro precedente. En la estructura secuencial indexada
más simple, se usa un solo nivel de indexación. El índice, en este caso, es un
archivo secuencial simple. Cada registro del archivo índice tiene dos campos: un
campo clave, que es el mismo que el campo clave del archivo principal y un puntero
al archivo principal. Para encontrar un campo específico se busca en el índice hasta
encontrar el valor mayor de la clave que es igual o precede al valor deseado de la
clave. La búsqueda continúa en el archivo principal a partir de la posición indicada
por el puntero.

Ñ "#
 

!


Los archivos directos explotan la capacidad de los discos para acceder
directamente a cualquier bloque de dirección conocida. Como en los archivos
secuenciales y secuenciales indexados, se requiere un campo clave en cada registro.
Sin embargo, aquí no hay concepto de ordenamiento secuencial.

 "
" es similar al indexamiento en el sentido de asociación entre llaves y

direcciones relativas de registros.
Pero difiere de los índices en 2 cosas:
á La dirección generada por Hash suele ser aleatoria (random).
p No hay una relación aparente entre la llave y la localización del
registro correspondiente
á El Hash permite que 2 llaves puedan producir la misma salida -->
direcciones iguales, a esto se le conoce como "colisión". Existen distintos
grados de colisiones

‰
" se refiere a una función o método para generar claves o llaves que
representen de manera casi unívoca a un documento, registro, archivo, etc.,
resumir o identificar un dato a través de la probabilidad, utilizando una función
hash o algoritmo hash.

%$ 
Se refiere a la acción de registrar ordenadamente información para elaborar
su índice. Tiene como propósito ejecutar la elaboración de un índice que contenga
de forma ordenada la información, esto con la finalidad de obtener resultados de
forma sustancialmente más rápida y relevante al momento de realizar una
búsqueda. Es por ello que la indexación es un elemento fundamental de elementos
como los motores de búsqueda y las bases de datos.
%$ !Ñ 
   
Es uno de los esquemas de indexación más antiguos.
Supone que los archivos (tuplas) se encuentran ordenados secuencialmente y por lo
tanto tienen una llave de búsqueda primaria.
Por ejemplo, si los datos de los empleados se encuentran físicamente ordenados
por nombre en el disco, el nombre del empleado se convierte en una llave de
búsqueda.
Importante: no confundir con llave primaria de la relación
No olvidar que la búsqueda debe hacerse sobre memoria secundaria ´ lenta.
Dos tipos de índices: índice denso, índice escaso.

%$ !Ñ 
   

Ë ué tan rápida resulta la búsqueda?
- Si el índice es suficientemente pequeño podríamos hacer toda la búsqueda en
memoria principal, lo que resulta muy rápido.
- Generalmente, el índice no cabe completamente en memoria principal ´
debemos hacer varias lecturas a memoria secundaria (disco) para encontrar el
puntero buscado.
- Índices grandes resultan costosos en cuanto a accesos a memoria secundaria.
- Podemos solucionarlo tratando el índice como un archivo secuencial cualquiera, o
sea, podemos construir un índice sobre el índice.

%$ !Ñ 
   

- Sin importar cuál sea la forma de indexación siempre debemos actualizar todos
los índices cada vez que se inserta o elimina una tupla.
- Esto por la necesidad de que los archivos estén ordenados secuencialmente.
- Muy ineficiente para Bases de Datos en las que se realizan muchas inserciones o
eliminaciones.
- Mientras más datos en la BD más cuesta acceder y manipular los datos.
- También se pueden indexar atributos no llaves, o sea, atributos por los que el
archivo no se encuentra secuencialmente ordenados.
- Se usan ´índices secundarios.
- Un índice secundario apunta a bloques de punteros en memoria secundaria.
- Se accede a un bloque de punteros y luego se realiza una búsqueda siguiendo los
punteros que se encuentran en el bloque.

%$ !Ñ
&c
Los ´Arboles±B (B+Trees y BTrees) son una de las estructuras de datos más usadas
para mantener índices de acceso a BD.
Son excelentes para hacer búsquedas externas en memoria secundaria (en disco).
Aseguran un tiempo eficiente, de orden logarítmico en el peor caso, en cuanto al
tiempo de procesamiento y en cuanto a la cantidad de accesos al disco