bases de datos

ACCESS. Maestría en Ingeniería Industrial.

Conceptos básicos de bases de datos
1.1 Definición de base de datos
Una base de datos es una colección de archivos relacionados que permite el manejo
de la información de alguna compañía. Cada uno de dichos archivos puede ser visto como
una colección de registros y cada registro está compuesto de una colección de campos.
Cada uno de los campos decada registro permite llevar información de algún atributo de
una entidad del mundo real.
Ejemplo 1:

• Para una UNIVERSIDAD, las entidades de interés podrían ser: ALUMNOS,
PROFESORES, SALONES, etc.

•

Para la entidad ALUMNO, los atributos importantes podrían ser: NOMBRE,
DIRECCION, TELEFONO, CARRERA, MATRICULA, etc.

Ejemplo 2:

•

Para una INDUSTRIA, las entidades de interéspodrían ser: DEPARTAMENTOS,
EMPLEADOS, PRODUCTOS, etc.

•

Para la entidad DEPARTAMENTO, los atributos importantes podrían ser:
NOMBRE DEL DEPARTAMENTO, NOMBRE DEL DIRECTOR DEL
DEPARTAMENTO, FUNCION DEL DEPARTAMENTO, etc.

Un archivo de una base de datos también puede ser pensado como una tabla en la que
tenemos renglones y columnas, cada renglón correspondiendo a un registro del archivo ycada columna correspondiendo a un campo.

Marco Antonio Cruz Chávez. mcruz@uaem.mx

ACCESS. Maestría en Ingeniería Industrial.

1.2 Sistemas manejadores de bases de datos
Los sistemas manejadores de bases de datos conocidos también como bases de datos
electrónicas, se usan ampliamente para: ORGANIZAR Y MANIPULAR GRANDES
VOLUMENES DE DATOS DE LAS EMPRESAS.
Un sistema manejador de basede datos no es más que UN SISTEMA COMPUTARIZADO
PARA LLEVAR REGISTROS.
Algunas de las facilidades que proporciona el sistema a los usuarios son:
•
•
•
•
•
•
•

Agregar Nuevos Archivos a la Base de Datos.
Agregar Nuevos Registros a los Archivos existentes.
Recuperación de Datos.
Actualización de Datos.
Borrar registros.
Borrar Archivos.
Proporcionar los mecanismos para el controldel acceso concurrente a los datos.

Una base de datos es una colección de información útil organizada en una manera
específica. Por ejemplo para llevar el control de los teléfonos de personas podría ser útil
una base de datos que constará de los datos de la tabla.
Nombre

Teléfono

Vargas Rubén 18-20-67
Díaz Raúl

13-67-90

Ruiz Pedro

12-89-90

Martínez Raúl 12-54-46
Tabla 1.1:Tabla para llevar una agenda telefónica

1.2.1 Búsqueda secuencial
El problema de la tabla 1.1 es que, dado que los datos no están ordenados, buscar un
teléfono en particular puede ser lento. Asumiendo que tenemos N renglones en la tabla,
localizar un elemento en particular tendría los siguientes casos:
•
•
•

Mejor Caso: Sólo se busca en 1 renglón.
Peor Caso: Se busca en los Nrenglones.
Caso Promedio: Se busca en [( N+1)/ 2] renglones.

Este tipo de búsqueda se le conoce como búsqueda secuencial y es la única alternativa de
búsqueda cuando los datos no están ordenados y no se cuenta con estructuras auxiliares.

Marco Antonio Cruz Chávez. mcruz@uaem.mx

ACCESS. Maestría en Ingeniería Industrial.

1.2.2 Búsqueda binaria
Si los datos anteriores son ordenados (lo cuálpodría hacerse con un algoritmo similar al
QuickSort que tiene un orden de NlogN) esto se ilustra en la tabla 1.2. Podemos utilizar una
búsqueda binaria. La ventaja de la búsqueda binaria es que en cada operación el tamaño del
problema se reduce a la mitad.
Nombre

Teléfono

Díaz Raúl

13-67-90

Martínez Raúl 12-54-46
Ruiz Pedro

12-89-90

Vargas Rubén 18-20-67
Tabla 1.2: Tablapara llevar una agenda telefónica
Originalmente el tamaño del problema de búsqueda de un elemento en particular es N, con
el primer intento el tamaño del problema se reduce a: N/2 con el segundo intento se reduce
a: [(N/2)/ 2] = [(N)/( 22)], y con el iésimo intento se reduce a: [(N)/( 2i)], de esta manera en
el peor de los casos se tendrían que realizar tantos intentos como el valor de i en...