Estructura de la Informacion

Entrada de Datos ORDENADOR Salida de Datos

La estructura de la informacion consiste en elaborar

modelos de los datos reales para que puedan ser procesados
y almacenados por el Ordenador.
 Objeto
Se entiende por Objeto a cualquier dato, hecho,.. Que pueda ser
procesable por el ordenador

Estructura de la información es la forma en que podemos

representar dichos objetos

Existen diferentes tipos de objetos, que necesitan para su

representación distintas estructuras con distintos grados de
complejidad
 Tipos de Estructuras, Niveles

• Estructuras Básicas
• Estructuras Simples
• Estructuras Complejas
 Estructuras Básicas

• BIT: Unidad mínima de información.

• BYTE: Conjunto de bits que representan un

carácter.
Estructuras Simples. Tipos de Datos
• Datos de Tipo Entero.
• Datos de Tipo Real.
• Datos de Tipo Lógico.
• Datos de Tipo Carácter.
• Datos de Tipo Enumerado.
• Datos de Tipo Subrango.
Representación Interna de las
Estructuras Simples
 Tipo Numérico
• Números Enteros:
– Enteros sin signo: Se emplea el binario puro o
BCD.(decimal codificado en binario 4 bits).
– Enteros con signo: Signo y Magnitud,
complemento a uno, complemento a dos, EBCDIC,
exceso a 2ⁿˉ¹.
• Números Reales: Notación exponencial
normalizada. (mantisa, base y exponente)
 Tipo Alfanumérico

• Formato básico: Se representa utilizando

códigos desarrollados como ASCII.
 Operaciones con estructuras Simples
• Numéricos: Enteros y Reales.
– Operaciones Aritméticas.
– Operaciones Relacionales.
• Carácter:
– Asignación
– Conversión de Tipo
• Lógicos:
– Operaciones Lógicas
– Operaciones Relacionales.
Estructura Física de la información

• Soporte de la Información: Medio donde

se encuentra la representación de los
datos codificados.
– Internos: Memorias.(dinámicas)
– Externos: Estáticas y Dinámicas
 Estructuras Complejas. Tipos de datos
Estructurados
• Cadenas • Arrays

• Registros. • Listas

• Ficheros. • Arboles

• Bases de Datos. • Grafos.

Características Generales de las Estructuras

• Internas y Externas:
– Internas: Residen en la Memoria del Ordenador.
• Cadenas.
• Arrays.
• Listas.
• Arboles.
• Grafos.
– Externas: Residen en un soporte externo.
• Registros
• Ficheros.
• Bases de Datos.
 Lineales y No lineales
• Lineales: Cada elemento solo está enlazado con
un elemento anterior y un elemento posterior.
– Cadenas
– Arrays
– Listas
• No lineales: Cuando cada elemento puede
tener mas de un antecesor o mas de un sucesor.
– Arboles
– Grafos
 Estáticas y Dinámicas
• Estáticas: El tamaño que ocupan en memoria es fijo.
– Cadenas
– Arrays
– Listas
• Dinámicas: El tamaño que ocupan es variable
– Listas encadenadas
– Arboles
– Grafos
– Registros
– Ficheros
– Bases de Datos
 Arrays
• Es un conjunto finito y fijo de elementos del
mismo tipo que se hallan almacenados en
posiciones contiguas de memoria. (Lista lineal)
– Nombre: Identifica el array y a cada uno de sus
elementos.
– Índice: Indican el orden relativo de cada elemento.
– Dimensión: Nº de índices.
– Longitud ó tamaño: Nº Total de elementos.
 Operaciones Con Arrays

• Recorrido
• Inserción
• Borrado
• Búsqueda
• Ordenación
 Listas
• Es un conjunto de elementos de un tipo
determinado, relacionados entre si.
– Un array es una lista lineal y estática.

• Listas Encadenadas: son listas lineales en las

que el orden de los elementos se establece
con punteros.

H O Y
 Listas doblemente encadenadas
• Son listas lineales en las que el orden se
establece por dos punteros uno que apunta al
anterior elemento y otro al siguiente.

H O Y
 Listas Circulares
• Son listas encadenadas dónde el último
elemento posee un puntero al primer
elemento de la lista.

H O Y
 Listas especiales: Pilas
• Es una lista lineal en la que sólo se puede
acceder a sus elementos por un extremo de la
lista.

Ultimo

LIFO

Primero
Primero
 Listas especiales: Colas
• Es una lista lineal donde las extracciones se
realizan por el principio de la lista, y las
inserciones por el final.

Último Primero

FIFO
 Arboles
• Es una lista no lineal de elementos del mismo
tipo jerarquizados según:
– Cada elemento tiene solo un antecesor, pero
puede tener 0, 1 ó más sucesores.
– Existe un elemento llamado raíz que no tiene
antecesor.
– Un caso particular es el árbol binario, dónde el
numero de sucesores no puede ser superior a 2.
 Definiciones
• Raíz: Es el elemento origen, no tiene antecesor.
• Nodo: Cada uno de los elementos del árbol.
• Camino: Secuencia de nodos consecutivos.
• Nivel: nº de orden de un nodo, el raíz tiene nivel
cero.

Internamente los arboles se implementan mediante listas

lineales con punteros ó mediante vectores para los valores y
punteros izquierdo y derecho.
 Grafos
• Es una lista no lineal formada por un conjunto
de nodos relacionados entre si.

B A B C D

C A 0 1 0 1
A
B 1 0 1 0
D
C 0 1 0 1

D 1 1 1 0

Matriz de Adyacencia
 Registros
• Conjunto organizado de datos del mismo o diferente tipo que están
relacionados entre si por contener información relativa a una entidad
particular y superior de la que forman parte y que los unifica (archivo ó
fichero).
• Los registros están compuestos por campos.
• Campo: Unidad mínima de información dentro del registro
independiente de los demás.
Identificador Tipo Longitud
NOMBRE Alfanumerico 45
DOMICILIO Alfanumerico 40
FECHA_NAC Fecha 8
DNI Alfanumerico 8
EDAD Numerico 3
 Tipos de Registros
• Registro Físico: Cantidad de información que
el sistema puede transferir como una unidad
en una sola operación de entrada – salida.
– Registro Bloqueado: 1 registro físico comprende
varios registros lógicos.
– Registro Expandido: 1 registro lógico requiere
varios registros físicos.
• Registros de longitud fija y variable.
 Operaciones con Registros
• Creación
• Recuperacion
– Consulta
– Listado
• Actualizacion
– Insercion
– Modificacion
– Borrado
 Archivos ó Ficheros de datos
• Un conjunto de registros lógicos que se
refieren a una misma entidad.
– Conjunto de datos referentes a un mismo tema
– Organizados en una estructura de elementos
homogéneos -> registros.
– Formados por unidades menores -> Campos
– Campos compuestos por datos de distinto tipo,
que hacen referencia a la misma y única entidad.
 Operaciones Totales sobre los Archivos
• Creación
• Apertura y Cierre
• Borrado
• Ordenación ó clasificación.
• Copiado ó duplicación.
• Concatenacion.
• Intersección.
• Fusión
• Partición
• Compactación (Empaquetamiento)
 Tipos de Archivos
• Permanentes
– Maestros
– Históricos
– Constantes
• Temporales
– Transacciones
– Maniobra
Organización y Acceso de Archivos
• Secuencial
• Directa
• Indexada

Inconvenientes sistemas de Archivos

• Redundancia de datos
• Dependencia entre programas y datos
• Problemas de confidencialidad y seguridad
 USUARIO

PROGRAMA 1 PROGRAMA 2

FICHERO 1 FICHERO 2 FICHERO 3

 Bases de Datos
• Las bases de datos es un sistema organizado
formado por un conjunto relacionado de
datos, pertenecientes a diversos archivos
integrados en una sola estructura.

• Se puede considerar como un conjunto de

ficheros con alguna relacion interna entre
ellos.
 Definicion de Base de datos
• Es un sistema formado por un conjunto de
datos y un paquete de software para la
gestión del mismo de tal modo que se
controla el almacenamiento de datos
redundantes, los datos resultan
independientes de los programas que los
usan, se almacenan las relaciones entre los
datos junto con éstos y se puede acceder a los
datos de diversas formas.
 Requisitos de un sistema de BD
• Acceso Múltiple.
• Utilización Múltiple.
• Flexibilidad.
• Confidencialidad.
• Protección contra fallos.
• Independencia Física.
• Independencia Lógica.
• Redundancia Controlada.
• Interfaz de alto nivel.
• Interrogación directa ó Query.
 Estructura General de una Base de Datos

• Consiste en definir los objetos ó elementos

que almacenará la base de datos, así como las
propiedades de los objetos y la forma en que
se relacionan.
– Entidad: Cualquier ente sobre el que se almacena
informacion. (Registro)
– Atributo: Cada dato ó propiedad de la entidad.
(Campo).
 Esquema de una Base de Datos
• Esquema ó estructura de una base de datos consiste
en definir las entidades, atributos, identificadores y
claves, así como las relaciones existentes entre las
entidades. Es decir su estructura lógica.
• Subesquema: Descripción de la estructura lógica de
una parte de la base de datos. Esta posibilidad
permite la independencia de los programas con
respecto a los datos, ya que cada programa puede
utilizar un subesquema distinto perteneciente al
esquema general de la base de dtos.
 Sistema de Gestión de una Base de Datos

• SGDB: Conjunto de programas destinado a la creación,

control, y mantenimiento de la informacion de una
base de datos. Todo sistema de gestion debe realizar las
siguientes tareas:
– Acceso: Acceder a la informacion de la base de datos.
– Interrogación: Localizar informacion deseada mediante la
utilización de un lenguaje de interrogación adecuado.
– Definición: Permitir la definición de la estructura de la base
de datos, es decir su esquema lógico.
– Organización: Clasificar y preparar la información de la base
de datos de manera más adecuada para su tratamiento.
 USUARIO

B.D. SGDB

SUBESQUEMA SUBESQUEMA

PROGRAMA 1 PROGRAMA 2 PROGRAMA 3

 Tipos Bases de Datos
• Relacional: Esta formada por tablas, cada fila de la tabla es
un registro (tupla), y cada columna un campo (atributo).
• Jerárquico: Los registros se enlazan entre sí de forma
jerárquica (arboles) por medio de punteros. Junto a los
atributos (campos) se almacena por cada registro los
punteros necesarios que lo relacionan con otros registros.
• Red: Los registros se enlazan entre sí sin ninguna
restricción por medio de punteros, teniendo que
almacenar además de los atributos (campos) todos los
punteros a los registros con los que se relaciona.
 Bases de datos Relacionales
• Una base de datos relacional está formada por tablas
dónde cada fila es un elemento de la entidad ó registro,
y cada columnna es un atributo ó campo.
• Las tablas deben cumplir:
– Todos los registros de una tabla deben ser del mismo tipo
(para registros distintos se usan distintas tablas).
– En una tabla no pueden existir campos duplicados.
– En una tabla no pueden existir registros duplicados.
– El orden de los registros en la tabla es indiferente.
– En cada tabla hay una Clave, formada por uno ó más campos.
 Sistema de Gestión de una Base de Datos
Relacional
• Un sistema de gestion de base de datos relacional, debe realizar:
– Definición del esquema de la BD
• Nombre de la Tabla.
• Descripcion de los campos de cada registro.
• Indicación de los campos clave.
• Relacion entr las tablas.
– Acceso a la información de la BD.
• Interfaz de alto nivel: Modulos de consultas, informes…
• Entrada de Datos: Formularios.
– Inerrogación:
• Lenguaje de interrogación directa ó Query: SQL, PL/SQL
• Lenguaje de programación de alto nivel: JAVA, PHP, PYTHON,C …
– Organización:
• Herramientas de clasificación, compactación de la BD
• Herramientas de analisis.
Diseño de una Base de datos Relacional

• Consiste en la abstracción sucesiva de modo

que partiendo del mundo real lleguemos a un
diseño físico pasando por un modelo de datos
y un diseño lógico de su estructura.

• Para realizar ésta labor existen varias técnicas:

normalización, modelo entidad – relación.
 Modelo Entidad - Relación
• Establece dos fases:
– Representacion graficade las entidades y
relaciones entre ellas.
ENTIDAD RELACION ATRIBUTO

– Diseño de las tablas que derivan del esquema

aplicando ciertas reglas.
 Reglas Modelo Entidad - Relación
• Identificador: Atributo ó conjunto de ellos que determinan
univocamente a cada elemento de una entidad.
• Clave: Atributo ó conjunto de ellos cuyos valores permiten
localizar de forma rápida ocurrencias de una entidad. Una
clave con valores únicos es un identificador.
• Relación: Representa el modo en que las distintas entidades
se conectan entre sí para evitar redundancia de datos y
establecer integridad en la información que almacenan las
entidades:
– Simples: Relacion biunivoca entre dos entidades ó relación (1:1)
– Complejas: Relaciones (1 : ∞) y ( ∞ : ∞ )
EJEMPLO

EMPLEADOS (∞:1) DEPARTAMENTOS

• Por cada entidad se crea una tabla

• Una relación 1: 1 indica que ambas entidades se refieren a
la misma información, por tanto los atributos de una
entidad se traspasarán a la otra entidad.
• En una relación 1:∞ la entidad de las varias ocurrencias
heredará la clave de la entidad única.
• En una relación ∞ : ∞ se resuelve creando una tabla
intermedia con las relaciones (1:∞) y (∞:1)
 EMPLEADOS DEPARTAMENTOS
CODIGOS
CODIGO
NOMBRE
N:1 NOM.DEPART
COD.DEP
SUCURSAL
SALARIO

Se definen las tablas de empleados y departamentos, al aplicar las

reglas, la entidad empleado hereda la clave de la entidad
departamento.