Flashcards
Conceptos de bases de datos y modelo entidad-relación
Cards in this deck (25)
- 1ARCHIVO DE DATOS:Los archivos de datos conforman la estructura en la cual se almacenara la información.
Definición: “se considera que un Archivo de datos es un conjunto de información estructurada en subconjuntos denominados Registros, los que normalmente yacen en medios externos de memoria, tales como discos o cintas”.
En lo que concierne al sistema operativo un archivo es, en la mayoría de los casos, simplemente un flujo unidimensional de bits, que es tratado por el sistema operativo como una única unidad lógica.
“Un Archivo es un conjunto finito de registros, los cuales poseen valores para un conjunto de atributos dados. Si llamamos F al archivo formado por los registros R, y con 1 <= i <= n , y tal que cada uno de ellos posean m atributos”, ante lo que obtenemos los siguientes pares ordenados:
F = { , … , / 1 <= i <= n } - 2REGISTRO“un Registro está formado por otro subconjunto al cual denominamos Campos o Atributos, los cuales contienen un universo de valores”.
A partir de las definiciones y estructuras anteriores podemos concluir que: “Un Registro R es un conjunto finito de pares tomados del producto cartesiano de los Atributos A y los Valores V”.
R: A x V
Un registro es un conjunto de campos que contienen los datos que pertenecen a una misma repetición de entidad. - 3CLAVE O LLAVE DENTRO DE UN REGISTRO”Una Llave o Clave es un atributo a_ik tal que posea la propiedad que su valor v_ik sea distinto de los v_jk para todos los registros en F”.
a_ik es clave ⇔ ∀ a_jk : v_ik ≠ v_jk , i ≠ j
El uso de las llaves o claves involucra un proceso sumamente importante en el manejo de las bases de datos, ya que como se desprende de las ecuaciones matemáticas, con las llaves las que nos garantizaran o no Unicidad en la identificación de un registro. - 4OPERACIONES EN UN ARCHIVOLectura (consulta).- leer la información contenida en fichero sin alterarla.
Escritura (modificación).- actualizar el contenido del fichero bien añadiéndole nuevos datos o borrando parte de los que contenía.
Apertura.- Antes de acceder a un fichero, tanto para consultar como para actualizar su información, es necesario abrirlo.
Cierre.- Cuando se ha terminado de consultar o modificar un fichero, por lo general éste deberá ser cerrado. - 5ARCHIVO HASHEl termino Hash significa archivos con acceso a pedazos pequeños o trozos o archivo con clave codificada, nombre que resulta más adecuado. Esta técnica la acción que realiza es la de particionar el archivo F por medio de una función conocida como H o Hash, la que tomando como argumento el valor de la clave de búsqueda, devuelve la dirección de una zona de memoria denominada cubo o bucket, donde esperamos encontrar el registro cuya clave coincida con el valor dado. Formalmente, sea un registro F:
F = { < a_i1, v_i1 > … < a_im, v_im > / 1<=i<=n}
Una tabla hash, matriz asociativa, hashing, mapa hash, tabla de dispersión o tabla fragmentada es una estructura de datos que asocia llaves o claves con valores. Las tablas hash se suelen implementar sobre vectores de una dimensión, aunque se pueden hacer implementaciones multi-dimensionales basadas en varias claves. - 6SISTEMAS DE BASES DE DATOSLos sistemas centrados en Bases de Datos (Database: DB) representan una disciplina compleja y evolutiva. La motivación original para el desarrollo de estos sistemas proviene de la necesidad de contar con un entorno adecuado para la manipulación y procesamiento de grandes masas de datos, necesidad que se vio acrecentada por el salto tecnológico ocurrido en el área de los computadores.
- 7CUALIDADES DE LA INFORMACION(Como recurso fundamental de las organizaciones y de los individuos):
Precisión: Porcentaje de información correcta sobre la información total del Sistema.
Oportunidad: Tiempo transcurrido desde el momento en que se produjo el hecho que origino el dato hasta que se pone a disposición del usuario.
Completitud: contener toda la información que permita cumplir con los fines.
Significancia: debe poseer el máximo de contenido semántico posible.
Coherencia: Debe ser consistente con las reglas semánticas propias de mundo real, al que ha de representar lo más fielmente posible. - 8DEFINICION BASE DE DATOS"...(una) DB puede definirse como una colección de datos interrelacionados, almacenados en conjuntos sin redundancias perjudiciales o innecesarias..." James Martin
- 9DEFINICION DE DBMS O SGDB (Sistema gestor de base de datos)“Consiste en una colección de datos interrelacionados y un conjunto de programas para acceder a dichos datos, en donde la colección de datos debe ser denominada como Bases de Datos, y entender que la misma contiene información relevante para la empresa, siendo su objetivo principal proporcionar una forma de almacenar y recuperar la información de una base de datos de manera que sea tanto practica como eficiente” Silberschatz Abraham -
- 10DEFINICION DE SQLEl SQL (Structured Query Language) es un estándar aceptado en productos de bases de datos, además SQL es un ejemplo de lenguaje orientado a transformaciones es decir un lenguaje diseñado para usar relaciones con el fin de transformar los datos, SQL tiene algunos componentes que son la definición de un lenguaje de Datos y de un lenguaje de manipulación de datos”.
- 11DEFINICION DE OODB (Base de datos orientada a objetos)“Son bases de datos que ofrecen flexibilidad para manejar algunos de estos requisitos y no están limitadas por los tipos de datos y los lenguajes de consulta de los sistemas de bases de datos tradicionales. Una característica clave de las bases de datos orientadas a objetos es la potencia que proporcionan al diseñador al permitirle especificar tanto la estructura de objetos complejos, como las operaciones que se pueden aplicar sobre dichos objetos”.
- 12METAESTRUCTURA DE BASES DE DATOSA partir de una estructura de archivos, es posible montar una metaestructura de bases de datos, la cual podemos tipificar en tres etapas:
• La Estructura General de Datos se define utilizando un Lenguaje de Definición de Datos (Data Definition Language: DDL).
• La Transformación de Datos se realiza usando un Lenguaje de Manipulación de una DB (Database Manipulation Language: DML).
• Los métodos utilizados para la recuperación de subconjuntos de datos, basados en consultas a la DB específicas, se realiza mediante un Lenguaje de Consultas (Database Query Language: DQL). - 13SISTEMAS DE BASES DE DATOSVamos a considerar que un DBMS, además de las tareas enunciadas anteriormente, consiste en un conjunto de recursos que colectivamente permiten:
• Almacenar una DB
• Mantener la seguridad de una DB mediante el uso adecuado de restricciones de privacidad e integridad, como así también permitir respaldos de la información para la recuperación luego de fallas en hardware/software.
• Proveer las rutinas de entrada/salida para facilitar el uso de la DB. - 14ARQUITECTURA FUNCIONAL DE UNA BASE DE DATOSPor funcional entendemos que: “ésta arquitectura indica las diferentes funciones o facilidades presentes en una DB, teniendo en cuenta que tal arquitectura no refleja necesariamente la construcción física de la DB”.
Como vemos en ella, podemos en principio centrarnos en el estudio de nueve componentes, los que serán nuestra meta de estudio en las siguientes subsecciones. - 15ENCRIPTACION DE DATOSLos datos deben ser encriptados cuando la autorización provista por la base de datos no sea suficiente protección.
• Propiedades de una buena técnica de encriptación:
– Es relativamente simple la autorización a los usuarios para la encriptación y desencriptación de los datos.
– El esquema de encriptación no depende solo del algoritmo secreto, sino que también depende de los parámetros del algoritmo llamado Clave de Encriptación
– Es extremadamente dificultoso para un intruso determinar la clave de encriptación. - 16TECNICAS DE ENCRIPTACION• Data Encryption Standard (DES) sustituye caracteres y reacomoda su orden sobre la base de una clave de encriptación la cual es provista a los usuarios autorizados por medio de un mecanismo seguro. El esquema no es muy seguro desde que la clave es transmitida y compartida entre los usuarios.
• Advanced Encryption Standard (AES) es un estándar nuevo que reemplaza al DES, y se basa en el algoritmo de Rijndael, pero también dependen de claves de secretas compartidas.
.Public-key encryption se basa en que cada usuario posee dos claves:
– public key – la clave usada para encriptar los datos es publicada, pero no puede ser usada para desencriptar datos.
– private key – La clave conocida solo es para usuarios individuales, y se usa para desencriptar los datos. No necesita ser transmitida al sitio en el que se realiza la encriptación.
El esquema de encriptación es casi imposible o extremadamente difícil al desencriptar los datos provistos, solamente con la clave publica. El esquema de la clave publica de encriptación RSA se basa en la rigidez que plantea el factoreo de un numero mu - 17Modelo Entidad- Relación. CaracterísticasEste Modelo permite al diseñador concebir la Base de Datos a un nivel superior de Abstracción, sin tener que considerar el hardware ni a los Usuarios. Se centra en un plano Infologico.
Es un Modelo que se apoya en dos conceptos: Entidad y Relación, entendiéndose por Entidad a “una cosa que se puede identificar claramente” y a la Relación como “una vinculación entre entidades”. - 18ENTIDADES“Es una persona, lugar, cosa, concepto o suceso, real o abstracto, de interés para para la empresa” (ANSI 1977)
Ejemplo:
EMPLEADO = ‘Maria de los Ángeles Rivero”
PRODUCTO = A123Z654
La entidades de determinado tipo se agrupan en clases de entidades. Así la clase de entidad EMPLEADO es un conjunto de todas las entidades EMPLEADOS, y deben ser nomenclados en letras mayúsculas y por lo general en singular. - 19CLASE ENTIDAD E INSTANCIA ENTIDAD“Una clase de entidad es un conjunto de entidades y se describe mediante la estructura o formato de las entidades en esa clase”.
“Una Instancia de entidad es la representación de una entidad en particular, tal como cliente 12345, la cual se describe mediante los valores de los atributos de esta”. - 20ATRIBUTOS“Las entidades tienen propiedad o atributos que describen las características de la entidad”.
Ejemplo:
NombredeEmpleado
FechadeContrato
CodigodeAptitudesdeTrabajo
Los atributos deben escribirse en Mayúsculas y Minúsculas. Cuando se analizan las instancias de entidad de la entidad clase, se presupone que los atributos son los mismos para ellas.´ - 21DOMINIO Y VALOR“Dominio es el conjunto de Valores homogéneos con un nombre, que poseen características comunes entre si”.
Ejemplo:
Dominio Valores
EMPLEADO Juan, Diego, Ulises, Carlos
COLOR Rojo, Azul, Amarillo - 22IDENTIFICADORES“Son Atributos que nombran o identifican las instancias de la entidad, con el fin de lograr brindar criterios acerca de unicidad”.
Ejemplo: Instancias Identificadores
EMPLEADO NumeroteSeguroSocial
EMPLEADO NombredelEmpleado
Un identificador puede ser único o compuesto. Si es Único su valor identificara solamente un ejemplo de entidad, en cambio si no lo es, el valor identificara una serie de instancias de clase. - 23RELACIONES“Son asociaciones entre las clases de entidad, y las instancias de relaciones son asociaciones entre instancias de entidad”.
Ejemplo:
VEND-PEDIDO es una relación entre VENDEDOR y PEDIDO
PADRES es una relación entre MADRE y PADRE, e HIJO.
Una clase de relación puede involucrar muchas clases de entidades. El numero de clases que está en la relación es el Grado de la misma. - 24Tipos de Relaciones BinariasLas relaciones binarias poseen instancias a ambos lados de la misma, la cual puede ser tipificada de la siguiente manera:
(1 : 1) o (Uno a Uno), en donde una instancia de entidad de un tipo se relaciona con una instancia de una sola entidad de otro tipo. Por ejemplo la relación ASIGNACION_AUTO asocia a un único EMPLEADO con un único AUTO.
(1 : N) o (Uno a Muchos), en donde una instancia de entidad de un tipo se relaciona con otras instancias de una sola entidad de otro tipo. Por ejemplo en la relación DORM_OCUPANTE una sola instancia de DORMITORIO relaciona a muchas instancias de ESTUDIANTE.
(N : M) o (Muchos a Muchos), en donde las instancia de una entidad se relacionan con las instancias de otra entidad. Por ejemplo en la relación ESTUDIANTE_CLUB varias instancias de ESTUDIANTE se relacionan con muchas instancias de CLUB.
Cuando el nombre de la relación se coloca dentro del rombo, es necesario que la cardinalidad de la relación se documente de forma grafica, utilizando para ello las “patas de gallo” en el extremo de la línea de relación, y que simbolizan “muchas” instancias de ese - 25ENTIDADES DEBILES
Information
- Description
- Flashcards on Untitled, created by Fernanda Gonzalez on 03/05/2018.
- Created by
- Fernanda Gonzalez
- Views
- 0
- Rating