Universidad de Concepción Departamento de Ing. Informática y Cs. de la Computación
|
|
- Felipe Ortega Miguélez
- hace 7 años
- Vistas:
Transcripción
1 CONTROL III: Bases de Datos Prof. Andrea Rodríguez, Ayudante: Daniel Campos 2 de Diciembre del Teniendo en cuenta las elecciones presidenciales recientes, el Servicio Electoral (SERVEL) quiere rastrear a las personas que hayan apoyado candidaturas independientes en forma irregular. Los candidatos presidenciales son también electores. Los candidatos independientes deben ser apoyados por firmas de electores independientes. Los candidatos que pertenecen a un partido político son apoyados por el partido al que suscriben. Se tiene por cada persona que es elector (o vota) su nombre, dirección, rut, teléfono, partido político al que pertenece (si es que tiene). Por cada partido, se tiene el presidente del partido, la coalición a la que pertenece (si es que pertenece) y el candidato presidencial que apoya. El SERVEL entonces mantiene un registro de quienes hayan apoyado con su firma a un candidato, registrando el rut del elector y el rut del candidato que apoya. En este registro antes de consolidar la información, no se pone restricción al número de candidatos que apoya un elector. Se pide el modelo conceptual para este problema y su traspaso al modelo relacional. Por simplicidad puede omitir los dominios de atributos. (1) 2. Para el problema anterior y usando el modelo relacional que haya definido, escriba la siguientes consultas (1): a) Indique el rut y nombre de personas que, estando inscritas en un partido, hayan apoyado la inscripción de un candidato que no es el candidato del partido. b) Indique el rut y nombre de personas INDEPENDIENTES (no adscritos a un partido) que hayan apoyado a más de un candidato. 3. Un portal está realizando un observatorio de los tweets que son emitidos por usuarios sobre parlamentarios de un país. Para ello recolecta información relativa a los tweets que emiten usuarios que siguen a estos políticos. Los encargados de la base de datos de este observatorio han tenido algunos problemas últimamente. El modelo actual que poseen es el siguiente: TWEET(id, IP, fecha, posicion, tipo, usuario, fecha ingreso, region, parlamentario1, partido1, distrito1, parlamentario1, partido1, distrito1,...,distriton) 1
2 Utilice los conocimientos adquiridos en el curso, y normalice esta relación, considerando las siguientes restricciones: a) Id es único por cada tweet. b) Un tweet puede hacer referencia a uno o varios políticos. c) Un tweet puede ser clasificado como tweet original o retweet (forward). d) Cada tweet tiene una fecha de emisión, y puede tener o no la IP y posición de donde se emite. e) Cada usuario tiene una región declarada en su perfil y una fecha de ingreso. f ) Cada parlamentario tiene un distrito al que pertenece y un partido político (si es que lo tiene). Se pide normalizar esta relación descomponiéndola en un conjunto de relaciones en 5FN. Para ello, identifique las dependencias funciones y mutivaluadas. Al descomponer recuerde describir las claves primarias y claves foráneas de las relaciones (1). 4. Siguiendo con un ejercicio del control 2, se tiene el siguiente esquema de bases de datos con 3 relaciones para un servicio de búsqueda de documentos indexados. Termino(id term: int(20), caracteres: char(60)) ListaInvertida( id term: int(20), id doc: int(20), frecuencia: int(20) ) FK id term FROM Termino(id term) FK id doc FROM Documento(id doc) Documento(id doc:int(20), titulo:char(50), archivo: char(30)) Nota: Los dominios de atributos entre paréntesis indican el número de bytes que ocupa. Una consulta posible con este esquema es retornar todos los id doc de los documentos que contengan las palabras gato y perro, la que queda expresada de las siguiente forma: SELECT l1.id doc FROM Termino as g, Termino as p, ListaInvertida as l1, ListaInvertida as l2 WHERE g.caracteres = gato AND p.caracteres= perro AND l1.id term = g.id term AND l2.id term = p.id term AND l1.id doc = l2.id doc Escriba un plan de ejecución de la consulta que sea mejor que el canónico y estime el costo de ejecución del plan. Asuma la siguiente información almacenada en el catálogo (1): La tabla Termino tiene 500 páginas con 200 tuplas por página. Esta tabla está indexada por id term por hash. 2
3 La tabla ListaInvertida tiene páginas con 250 tuplas por página. Esta tabla está indexada por id term, id doc con un R- tree agrupado. La tabla Documento tiene 5000 páginas con 180 tuplas por página. Esta tabla está indexada por id doc por hash. En promedio una palabra no aparece en más del 10 % de los documentos y dos palabras aparecen en el mismo doumento en 0.01 % de los documentos de la coleccin. Como ayuda, considere la siguiente tabla entregada en clases para la determinación de costos, donde D es el tiempo de acceso de una página a disco, B el número de páginas de la tabla, F el factor de carga de un árbol que es un parámetro del sistema. Barrido Igualdad Rango Pila BD 0,5BD BD Ordenado BD Dlog 2 B D(log 2 B+ # match pages) Arbol agrup. BD(R + 0,15) D(1 + log F 0,15B) D(log F 0,15B+ # match pages) Hash no agrup. BD(R + 0,125) 2D BD Además se sabe que en el mejor caso un join toma 3(N + M), con N y M el número de páginas en cada una de las relaciones que están involucradas. 5. Considere el siguiente conjunto de transacciones que deben ser ejecutadas en forma concurrente, donde R(A) indica leer elemento A de la base de datos y W(A) indica escribir elemento A. (2) T 1 T 2 T 3 R(A) R(C) R(B) R(B) R(D) W(C) W(C) R(A) W(C) W(D) Suponga ahora la existencia de un administrador de bases de datos (DBMS) que utiliza threads para procesar transacciones concurrentes que pueden ejecutar lecturas y escrituras de los elementos de una base de datos. El DBMS asigna a cada transacción T i un valor único de timestamp T s(i) que permite establecer un orden entre las transacciones. La CPU se asigna de manera circular a las transacciones de manera que a cada transacción se le permite ejecutar una operación read/write y las que sean necesarias de locks/unlocks. El protocolo de 3
4 timestamps hace lo siguiente. A cada elemento Q siendo requerido por las transacciones se asocian dos valores: W T s (Q) : Máximo de los timestamps de las transacciones que han hecho W(Q). R T s (Q) : Máximo de los timestamps de las transacciones que han hecho R(Q). El protocolo que asegura la correcta ejecución de las transacciones es el siguiente: Si Ti intenta ejecutar R(Q): Si T s(i) < W T s (Q) no se ejecuta la operacioón y T i se aborta. Si T s(i) > W T s (Q) se ejecuta la operación y R T s (Q) = max{r T s (Q), T s(i)}. Si Ti intenta un write(q) Si T s(i) < R T s (Q) no se ejecuta la operación y T i se aborta. Si T s(i) < W T s (Q) no se ejecuta la operación y T i continúa. Sino, se ejecuta la operación y W T s (Q) = T s(i). A partir del esquema de ejecución para las transacciones T1, T2 y T3 descritas anteriormente se le pide escribir un plan tratando de intercalar la mayor cantidad de operaciones posibles entre transacciones. Luego haga un plan que siga el protocolo de 2 fases estricto con detección de deadlock. 4
5 1. Un modelo conceptual es el siguiente: rut inscribe (0,n) nombre direccion (1,n) (0,1) Elector pertenece Partido (p) telefono preside (0,1) (1,1) apoya (0,1) nombre presidente coalicion (0,n) Candidato (0,n) Restricciones adicionales son: (i) un elector que preside a un partido tiene que pertenecer a ese partido y (ii) candidatos que son independientes deben tener al menos electores que los apoyan. ELECTOR(rut, nombre,direccion, telefono, partido) FK partido FROM PARTIDO(nombre) CANDIDATO( rut) FK rut FROM ELECTOR(rut) PARTIDO( nombre,presidente,candidato) FK candidato FROM CANDIDATO(rut) INSCRIBE( elector,candidato) FK elector FROM ELECTOR(rut) FK candidato FROM CANDIDATO(rut) 2. Las consultas en SQL son: a) Indique el rut y nombre de personas que, estando inscritas en un partido, hayan apoyado la inscripción de un candidato que no es el candidato del partido.. SELECT e.rut, e.nombre FROM ELECTOR as e, PARTIDO as p, INSCRIBE as i WHERE e.partido = p.candidato AND i.rut = e.rut AND p.candidato <> i.candidato; b) Indique el rut y nombre de electores INDEPENDIENTES que hayan apoyado a más de un candidato. SELECT e.rut, e.nombre FROM ELECTOR as e, INSCRIBE as i1, INSCRIBE as i2 WHERE e.rut = i1.rut AND e.rut = e2.rut AND i1.candidato <> i2.candidato AND NOT EXISTS (SELECT p.nombre FROM PARTIDO as p WHERE e.partido = p.nombre) 3. Las dependencias funciones existentes son: id usuario, IP, fecha, tipo, posicion id parlamentario usuario fecha ingreso, region parlamentario partido, distrito 5
6 En base a eso, el modelo normalizado sería: TWEET(id, usuario, IP, fecha, tipo, posicion) FK usuario FROM USUARIO(nombre) USUARIO( nombre,fecha ingreso, region) PARLAMENTARIO( nombre,partido, distrito) REFERENCIA( id,nombre) FK id FROM TWEET(id) FK nombre FROM PARLAMENTARIO(nombre) 4. El plan de ejecución es el siguiente (E) >< id_doc = id_doc πid_doc( >< id_term = id_term) (C) πid_doc( >< id_term = id_ter,) (D) πid_term(σcaractereces ='gato') πid_term(σcaractereces ='perro') (B) (A) ListaInvertida ListaInvertida Termino Termino El costo analizado para cada paso (identificado en la figura por letras entreparéntesis) es: Paso Costo Salida (A) 500(250) 1 (B) 500(250) 1 (C) 3( ) 20*90000/15000 = 120 (D) 3( ) 20*90000/15000 = 120 (E) 3( ) Ojo: no hay un clara especificacin del tamaño de página pero se asumo el caso peor, osea bytes por página sacado de los datos. Razonamiento: Hay documentos (5000 x 180). Luego hay documentos donde aparece un término. 5. Los datos finales para las variables utilizadas son: Variable A B C D WT RT Transacción T 1 T 2 T 3 Marca de tiempo El plan es el siguiente: R 1 (A)R 2 (C)R 3 (B)R 1 (B)R 2 (D)W 3 (C)abort(T 1 )R 2 (A)W 3 (C) 6
7 commit(t 3 )R 1 (A)W 2 (D)commit(T 2 )R 1 (B)W 1 (C)commit(T 1 ) En un protocolo de 2 fases estricto con detección de deadlock, un plan sería: S 1 (A)R 1 (A)S 2 (C)R 2 (C)S 3 (B)R 3 (B)S 1 (B)R 1 (B)S 2 (D)R 2 (D)abort(T 3 )abort(t 1 ) S 2 (A)R 2 (A)S 3 (B)R 3 (B)S 1 (A)R 1 (A)X 2 (D)W 2 (D)commit(T 2 ) X 3 (C)W 3 (C)S 1 (B)R 1 (B)W 3 (C)commit(T 3 )X 1 (C)W 1 (C)commit(T 1 ) Ojo: Por simplicidad, asumo que al hacer el commit se desbloquea todo lo bloqueado por la transacción y no lo escribo explícitamente. 7
Universidad de Concepción Departamento de Ing. Informática y Cs. de la Computación
CONTROL III: Bases de Datos Prof. Andrea Rodríguez, Ayudante: Daniel Campos 13 de Diciembre del 2012 1. El Ministerio de Cultura de Chile desea mantener información acerca de las pinturas que se encuentran
Más detallesSistemas de Datos. Rendimiento de la Base de datos. Procesamiento de consultas y administración del rendimiento
Rendimiento de la Base de datos. Procesamiento de consultas y administración del rendimiento Esquema de la clase 1. Procesamiento de consultas 2. El optimizador del DBMS 3. Los Ajustes del Rendimiento
Más detallesOPTIMIZACION DE CONSULTAS A BASES DE DATOS RELACIONALES
OPTIMIZACION DE CONSULTAS A BASES DE DATOS RELACIONALES 1. CONTENIDO DEL MARCO TEORICO 2. OPTIMIZACION ALGEBRAICA DE CONSULTAS 3. COSTO DEL INPUT / OUTPUT DEL PRODUCTO CARTESIANO Y JUNTA NATURAL 4. TUNING
Más detallesGUÍAS CLÁSICAS DE BASES DE DATOS
GUÍAS CLÁSICAS DE BASES DE DATOS 1. Conceptos generales, arquitectura. 1.1. Preguntas de repaso. (1) Dena los siguientes términos: datos, base de datos, Sistema administrador de Base de Datos (DBMS), sistema
Más detallesBase de Datos. Práctica de Procesamiento y Optimización de Consultas
1. Dado el siguiente esquema relacional MATERIA(CodMat, NombreMat, DuracionHs, CodCarrera) CARRERA(CodCarrera, Nombre) Y la siguiente consulta SELECT M.NombreMat FROM MATERIA M, CARRERA C WHERE M.CodCarrera=C.CodCarrera
Más detallesCodd propuso estos tres lenguajes como base teórica de cualquier lenguaje que quisiera cumplir con los requisitos formales del modelo.
16/05/2012 1 Todo modelo de datos debe definir un lenguaje de definición de datos para crear las estructuras donde se almacenará la información y un lenguaje de manipulación de datos con el que acceder
Más detallesBASES DE DATOS TEMA 4 DISEÑO DE BASES DE DATOS RELACIONALES
BASES DE DATOS TEMA 4 DISEÑO DE BASES DE DATOS RELACIONALES El modelo relacional se basa en dos ramas de las matemáticas: la teoría de conjuntos y la lógica de predicados de primer orden. El hecho de que
Más detallesProcesadores superescalares. Introducción
Procesadores superescalares Introducción Introducción El término superescalar (superscalar) fue acuñado a fines de los 80s. Todas las CPUs modernas son superescalares. Es un desarrollo de la arquitectura
Más detallesBASES DE DATOS II PRACTICA I
BASES DE DATOS II PRACTICA I CONOCIMIENTO PREVIO: RESPECTO AL MODELADO DE DATOS. 1. TIPOS DE ENTIDADES (FISICAS, CONCEPTUALES). 2. TIPOS DE ATRIBUTOS (SIMPLES, COMPUESTOS). 3. TIPOS DE RELACIONES (BINARIAS).
Más detallesProcesamiento de Consultas. Carlos A. Olarte (carlosolarte@puj.edu.co) BDII
Carlos A. Olarte (carlosolarte@puj.edu.co) BDII Contenido 1 Introducción 2 Indexación 3 Costo de las Operaciones 4 Evaluación de Expresiones 5 Transformación de Expresiones 6 Un ejemplo con Oracle Pasos
Más detallesproceso que consiste en aplicar una serie de reglas a las relaciones obtenidas tras el paso del modelo entidad-relación al modelo relacional.
Que es una normalización de una base de datos proceso que consiste en aplicar una serie de reglas a las relaciones obtenidas tras el paso del modelo entidad-relación al modelo relacional. Para que sirve
Más detallesTema 2. Bases de Datos Relacionales
Tema 2. Bases de Datos Relacionales Conceptos de BD relacionales Codd propone el modelo relacional para bases de datos en 1970. Ésta es la base para la construcción de los SGBDR. El modelo relacional consiste
Más detallesSegundo Parcial de Fundamentos de Base de Datos
Segundo Parcial de Fundamentos de Base de Datos Ejercicio 1 (12 puntos) Diciembre 2008 a) Dado el siguiente MER, deducir el esquema relacional que le parezca más adecuado. Se deben indicar: las tablas,
Más detallesBases de Datos 3º Informática de Sistemas
TEMA 2.- EL SISTEMA GESTOR DE BASES DE DATOS. Concepto y Funciones del SGBD. Lenguajes de los SGBD. Niveles de Abstracción. Arquitectura ANSI/SPARC. Componentes del SGBD. 1. Concepto y Funciones del SGBD.
Más detallesEl Modelo Relacional. Carlos A. Olarte BDI
Carlos A. Olarte (carlosolarte@puj.edu.co) BDI Introducción Propuesto por Edgar Codd en 1970. (Turing Award 1981) En este modelo se basan la mayoría de DBMS modernos. Modelo simple basado en teoría de
Más detallesIntroducción a Evaluación y Optimización de Consultas
Introducción a Evaluación y Optimización de Consultas Adaptado de Database Management Systems 3ed, Ch.12, R. Ramakrishnan and J. Gehrke 1 Cuál es el propósito?! Obtener un buen plan de ejecución (Minimizar
Más detallesBASES DE DATOS - SQL. Javier Enciso
BASES DE DATOS - SQL Javier Enciso AGENDA Conceptos Básicos de Bases de Datos Manejo de Bases de Datos y Tablas SQL Inserción, Actualización y Borrado Consultas usando SELECT AGENDA Conceptos Básicos de
Más detallesConcurrencia y Recuperabilidad
Concurrencia y Recuperabilidad Paradigma Pesimista Lic. Gerardo Rossel 2016 Recuperabilidad Control de Concurrencia Pesimista-Optimista-SQL Serializabilidad Recuperabilidad Control de Concurrencia Pesimista-Optimista-SQL
Más detallesManejo de Transacciones
Bases de Datos Transacciones 1 Manejo de Transacciones Jorge Pérez Rojas Universidad de Talca, II Semestre 2006 Bases de Datos Transacciones 2 Transacciones Hasta ahora el modelo de operación en la BD
Más detallesBases de Datos I Introducción
Bases de Datos I Introducción Ing. Gerardo Avilés Rosas Febrero 2008 Introducción El mundo está lleno de datos: Pacientes/Doctores. Cuentas bancarias. Deportistas /Deportes. Actores/Peĺıculas. Recetas
Más detallesSistema Operativo Linux
Sistema Operativo Linux Contenidos Administración de usuarios Creación, modificación, eliminación Atributos de las contraseñas Administración de permisos en archivos y directorios Mecanismos de autenticación
Más detallesMaestría en Bioinformática. Bases de Datos y Sistemas de Información. Diseño Lógico. Ing. Alfonso Vicente, PMP alfonso.vicente@logos.com.
Maestría en Bioinformática Bases de Datos y Sistemas de Información Diseño Lógico Ing. Alfonso Vicente, PMP alfonso.vicente@logos.com.uy Agenda Conceptos Herramientas Diseño lógico Modelo Relacional Las
Más detallesLa relación r es subordinada. La entidad e es dominante.
Restricciones de Existencia Dado un conjunto de Relaciones R que involucra a un conjunto de Entidades E y siendo r una relación de R y e una entidad de E... La existencia de r dependerá de la existencia
Más detallesLa relación r es subordinada. La entidad e es dominante.
Dado un conjunto de Relaciones R que involucra a un conjunto de Entidades E y siendo r una relación de R y e una entidad de E... La existencia de r dependerá de la existencia de e. La relación r es subordinada.
Más detallesGuía de Modelo Relacional y Conversión de Entidad-Relación a Relacional
Guía de Modelo Relacional y Conversión de Entidad-Relación a Relacional Prof. Claudio Gutiérrez, Aux. Mauricio Monsalve Primavera de 2007 1. Problemas conceptuales 1. Qué es una relación? Qué es un esquema
Más detallesBases de Datos SQL 1 SQL. Jorge Pérez R. Universidad de Talca, II Semestre 2006
Bases de Datos SQL 1 SQL Jorge Pérez R. Universidad de Talca, II Semestre 2006 Bases de Datos SQL 2 SQL + Procedural La mayoría de los DBMS actuales permiten extensiones de SQL para la creación de bloques
Más detallesTema 4. SQL. Juan Ignacio Rodríguez de León
Tema 4. SQL Juan Ignacio Rodríguez de León Resumen Este tema se centra exclusivamente en el estudio del lenguaje de consultas SQL (Structured Query Language). SQL usa una combinación de álgebra relacional
Más detallesResumen de las clases 6 y 9 de junio
Resumen de las clases 6 y 9 de junio Avance general de la materia En estas dos clases se vio: Un repaso, con ejercicios, de la materia de índices. Una introducción a la arquitectura de procesamiento de
Más detallesFUNDAMENTOS DE BASES DE DATOS. Examen Febrero 2003
FUNDAMENTOS DE BASES DE DATOS Examen Febrero 2003 Presentar la resolución del examen: Con las hojas numeradas y escritas de un solo lado. Con la cantidad de hojas entregadas en la primer hoja. Con cédula
Más detallesIntegridad y Seguridad en los sistemas de Bases de Datos. Javier Escobar Luis Ramirez Omar Asprino
Integridad y Seguridad en los sistemas de Bases de Datos Javier Escobar Luis Ramirez Omar Asprino Contenido 1. Restricciones de Integridad 1. Claves Primarias 2. Restricciones de los Dominios 3. Integridad
Más detallesModelo Relacional. El modelo relacional...1 El modelo entidad relación (que vimos ayer) es un modelo conceptual que sirve
Juan Luis Mora Blanco. El modelo Relacional 1 Modelo Relacional El modelo relacional El modelo relacional...1 El modelo entidad relación (que vimos ayer) es un modelo conceptual que sirve Conceptos...1
Más detallesIntroducción a los Sistemas de Gestión de Bases de Datos
a los Sistemas de Gestión de Bases de Datos Servicios y Aplicaciones Telemáticas gsyc-profes@gsyc.escet.urjc.es Noviembre de 2008 c 2008 Grupo de Sistemas y Comunicaciones. Algunos derechos reservados.
Más detallesFicheros y Bases de Datos Curso 2009-10 Ingeniería Técnica de Informática Primer Parcial. 1-Junio-2010. Nombre:
Ficheros y Bases de Datos Curso 2009-10 Ingeniería Técnica de Informática Primer Parcial. 1-Junio-2010 Nombre: Se debe entregar esta hoja 2 horas 1 (3,5 puntos A partir de la información sobre la BD que
Más detallesA.1. Definiciones de datos en SQL
A.1. Definiciones de datos en SQL Las Sentencias del lenguaje de definición de datos (DDL) que posee SQL operan en base a tablas. Las Principales sentencias DDL son las siguientes: CREATE TABLE DROP TABLE
Más detallesEl Sistema Gestor de Base de Datos (DBMS)
Pontificia Universidad Javeriana Contenido 1 Introducción 2 Evolución de los SGBD 3 Arquitectura del SGBD 4 Lenguajes de BD 5 Usuarios de la BD Introducción Se espera del SGBD (DBMS) que: 1 Permita a los
Más detallesGuía de Modelo Relacional y Conversión de Entidad-Relación a Relacional
Guía de Modelo Relacional y Conversión de Entidad-Relación a Relacional Prof. Claudio Gutiérrez, Aux. Mauricio Monsalve Primavera de 2007 1. Problemas conceptuales 1. Qué es una relación? Qué es un esquema
Más detallesMétodos para escribir algoritmos: Diagramas de Flujo y pseudocódigo
TEMA 2: CONCEPTOS BÁSICOS DE ALGORÍTMICA 1. Definición de Algoritmo 1.1. Propiedades de los Algoritmos 2. Qué es un Programa? 2.1. Cómo se construye un Programa 3. Definición y uso de herramientas para
Más detallesProcesamiento y Optimización de Consultas
FACULTAD DE CIENCIAS EXACTAS Y NATURALES DEPARTAMENTO DE COMPUTACIÓN Base de Datos Autores Diego Castro Sergio D Arrigo Leticia Seijas Con la colaboración de Cecilia Briozzo y Alejandro Eidelsztein Indice
Más detallesDescribir los componentes de un sistema de información Enunciar los tipos de sistemas de información
Tema 1Bases de datos Programa analítico Prof. Hugo Moncayo López Trim. 06-O Objetivos Al finalizar la UEA el alumno deberá ser capaz de: Diseñar bases de datos capaces de sustentar eficientemente la operación
Más detallesIntroducción a la arquitectura de computadores
Introducción a la arquitectura de computadores Departamento de Arquitectura de Computadores Arquitectura de computadores Se refiere a los atributos visibles por el programador que trabaja en lenguaje máquina
Más detallesDiseño Lógico Modelo Relacional. Ges3ón y Modelación de Datos María Constanza Pabón
Diseño Lógico Modelo Relacional Ges3ón y Modelación de Datos María Constanza Pabón DISEÑO DE BASES DE DATOS Modelo Relacional Propuesto en 1970 por Edgar. F. Codd [ Turing Award 1981 ] La mayoría de los
Más detallesUNIVERSIDAD SIMÓN BOLÍVAR Vicerrectorado Académico
UNIVERSIDAD SIMÓN BOLÍVAR Vicerrectorado Académico 1.Departamento: COMPUTACIÓN Y TECNOLOGÍA DE LA INFORMACIÓN 2. Asignatura: SISTEMA DE BASES DE DATOS I 3. Código de la asignatura: CI 3311 No. de unidades
Más detallesConceptos de Arquitectura de Computadoras Curso 2015
PRACTICA 1 Assembly, Instrucciones, Programas, Subrutinas y Simulador MSX88 Objetivos: que el alumno Domine las instrucciones básicas del lenguaje assembly del MSX88. Utilice los diferentes modos de direccionamiento.
Más detallesFUNDAMENTOS DE BASES DE DATOS. Examen Febrero 2008. Solución
Facultad de Ingenieria Examen de Fundamentos de Bases de Datos Instituto de Computación Febrero de 2008 FUDAMETOS DE BASES DE DATOS Examen Febrero 2008 Solución La duración del examen es de 3 horas. Presentar
Más detallesBASE DE DATOS: ENFOQUE ORIENTADO A OBJETOS. Dámaso López Aragón
BASE DE DATOS: ENFOQUE ORIENTADO A OBJETOS Dámaso López Aragón Introducción En la actualidad, la orientación a objetos es una nueva forma de comprender los problemas y modelar el negocio de una empresa,
Más detallesTemario. Índices simples Árboles B Hashing
Temario Introducción y fundamentos Introducción a SQL Modelo Entidad / Relación Modelo relacional Diseño relacional: formas normales Consultas Cálculo relacional Álgebra relacional Implementación de bases
Más detallesOPTIMIZACIÓN DE CONSULTAS EN SQL. Análisis de Consultas y Transacciones Ajuste de Indices Ajuste de Consultas
OPTIMIZACIÓN DE CONSULTAS EN SQL Análisis de Consultas y Transacciones Ajuste de Indices Ajuste de Consultas Análisis de Consultas y Transacciones Para elaborar el diseño físico de la base de datos debemos
Más detallesGuía práctica de SQL
Guía práctica de SQL Francisco Charte Ojeda Agradecimientos Introducción Qué es SQL? Aplicaciones de SQL Intérpretes de SQL Tipos de RDBMS Cómo usar este libro Convenciones tipográficas 1. El modelo relacional
Más detallesBases de Datos OTROS ASPECTOS MODELO E-R
Bases de Datos OTROS ASPECTOS MODELO E-R Bases de Datos GENERALIZACIÓN Y ESPECIALIZACIÓN Bases de Datos ESPECIALIZACIÓN Bases de Datos -> Especialización Un conjunto de entidades, puede incluir subgrupos
Más detallesBases de Datos I Introducción
Bases de Datos I Introducción Dra. Amparo López Gaona tación Fac. Ciencias, UNAM Introducción El mundo está lleno de datos: Pacientes/Doctores. Alumnos/Profesores. Cuentas bancarias. Deportistas /Deportes.
Más detallesDiseño y Admón. de Bases de Datos. Ingeniería Informática curso 2010/11
Laboratorio 06. Objetivos: Representación interna de un BD. Tablas, índices e índices full-text. Sesiones: 1 (24 de noviembre de 2010) Ejercicio: 1. Representación interna: 1.1. Copiar al repositorio de
Más detallesModelos de Datos. Modelo Entidad-Relación
Modelos de Datos Diseño Lógico de Bases de Datos Modelo Entidad/Relación Modelo Relacional Paso a tablas Modelo Entidad-Relación Formulado por P.P. Chen en 1976 Modelo de datos que representa un esquema
Más detallesNormalización. Bases de Datos
Normalización Bases de Datos Primera Forma Normal El dominio de todo atributo de cualquier relación debe incluir sólo valores atómicos. El valor de cualquier tupla debe ser un elemento simple del dominio.
Más detallesS.Q.L. (Lenguaje de Consulta Estructurada) Consultas Avanzadas. Sistemas de Bases de Datos II - ITS EMT CETP - 2010
S.Q.L. (Lenguaje de Consulta Estructurada) Consultas Avanzadas S.Q.L Producto Cartesiano ( A x B) Producto Cartesiano Por lo menos dos tablas vinculadas en el producto. El resultado de la consulta es la
Más detallesUna base de datos de Access puede estar conformada por varios objetos, los más comunes son los siguientes:
MICROSOFT ACCESS DEFINICIÓN MS Access es un programa para manejar bases de datos. Una base de datos es un conjunto de datos de un determinado tema o contexto, almacenados de forma sistemática, para obtener
Más detallesOptimización de consultas Resumen del capítulo 14
Optimización de consultas Resumen del capítulo 14 Libro: Fundamentos de Bases de Datos Silberschatz et al. 5ed. Dr. Víctor J. Sosa Agenda 1. Visión general 2. Estimación de las estadísticas de los resultados
Más detallesCapítulo 1: Conceptos Básicos de Bases de Datos
Capítulo 1: Conceptos Básicos de Bases de Datos Dr. José Torres Jiménez Laboratorio de Tecnologías de Información Centro de Investigación y de Estudios Avanzados del IPN Cinvestav-Tamaulipas Dr. José Torres
Más detallesIng. Yim Isaias Apestegui Florentino
Definicion de Modelo Relacional El Modelo Relacional Se basa en una representación del mundo real en que los datos se describen como entidades, relaciones y atributos. El principal concepto del modelo
Más detallesSegundo Parcial de Fundamentos de Bases de Datos. Noviembre 2016
Segundo Parcial de Fundamentos de Bases de Datos Noviembre 2016 Presentar la resolución del parcial: Duración: 3 horas Con las hojas numeradas y escritas de un solo lado. Con la cantidad de hojas entregadas
Más detallesBases de Datos. Sistemas de Gestión de Bases de Datos
Bases de Datos Sistemas de Gestión de Bases de Datos Banco de datos Conjunto de datos relacionados Ejemplo: archivos de las oficinas de una empresa, con fichas, carpetas, archivadores, armarios... La gestión
Más detallesUnidad 2 Lenguaje de Definición de Datos (DDL) 2.1 Creación de base de datos. 2.2 Creación de tablas.
Unidad 2 Lenguaje de Definición de Datos (DDL) 2.1 Creación de base de datos. 2.2 Creación de tablas. 2.2.1 Integridad. 2.2.2 Integridad referencial declarativa. 2.3 Creación de índices ISC Ing. Felipe
Más detallesContenido Motivación Esquema general
Contenido Motivación Esquema general Fuentes de información Formatos aceptados Diseño Base de datos Filtrado de direcciones IP Filtrado de flujos Formato de las direcciones Script de descarga Resultados
Más detallesTemario Curso Bases de Datos
Temario Curso Bases de Datos TEMA 1. INTRODUCCION A LAS BASES DE DATOS 1. Cualidades De La Información 2. Sistemas de Información 2.1. Componentes de un Sistema de Información 3. Niveles de Gestión de
Más detallesFICHEROS Y BASES DE DATOS (E44) 3º INGENIERÍA EN INFORMÁTICA. Tema 7. Modelos de Bases de Datos
FICHEROS Y BASES DE DATOS (E44) 3º INGENIERÍA EN INFORMÁTICA Tema 7. Modelos de Bases de Datos 1.- Introducción. 2.- Modelo Jerárquico. 3.- Modelo de Red. 4.- Modelo Relacional. 5.- Otros Modelos. (Capítulo
Más detallesFUNDAMENTOS DE BASES DE DATOS. Examen Febrero 2003 - SOLUCION
FUDAMETOS DE BASES DE DATOS Examen Febrero 2003 - SOLUCIO Parte 1 Modelo Entidad-Relación Ejercicio 1. (25 puntos) dir id nombre Tels* Mayoristas Faxes* Idiomas* comercia dir id nombre Tels* Agencias de
Más detallesGuía de ejercicios de SQL
Guía de ejercicios de SQL Prof. Claudio Gutiérrez, Aux. Mauricio Monsalve Otoño de 2008 [P1] Corretaje de propiedades Enunciado Sean las siguientes tablas de una base de datos de una corredora de propiedades:
Más detallesLenguaje para descripción de datos
Amparo López Gaona tación Fac. Ciencias, UNAM Mayo 2012 Definición de Datos El lenguaje para definición de datos permite especificar: Esquema de cada relación. El dominio de cada atributo. Restricciones
Más detallesBases de Datos 2. Teórico
Bases de Datos 2 Teórico Catálogo del Sistema Contiene una descripción completa de la estructura de la base de datos y sus restricciones. La información almacenada en el catalogo se denomina meta-datos.
Más detallesBases de Datos: Structured Query Language (SQL)
Structured Query Language (SQL): Introducción Bases de Datos: Structured Query Language (SQL) Franco Guidi Polanco Escuela de Ingeniería Industrial Pontificia Universidad Católica de Valparaíso, Chile
Más detallesSistemas de Bases de Datos I. Modelo Lógico Modelo Relacional
Sistemas de Bases de Datos I Modelo Lógico Modelo Relacional Modelo Lógico Modelo Relacional Esquema Relacional (E- R) Es la representación de un DER mediante tablas. Algebra Relacional Modelo Relacional
Más detallesFicheros y Bases de Datos Curso Primer Parcial. 7 de FEBRERO de Nombre:
Ficheros y Bases de Datos Curso 2012-2013 Primer Parcial. 7 de FEBRERO de 2013 Nombre: Se debe entregar esta hoja 1 (3,5 puntos A partir de la información sobre la BD que se describe más abajo, se pide:
Más detallesINTRODUCCIÓN A BASE DE DATOS. Excel - Access
INTRODUCCIÓN A BASE DE DATOS Excel - Access Qué es una Base de Datos? Conjunto de datos relacionados, es decir, conjunto de datos que hablan de lo mismo. (Guía de teléfono, clientes de una multitienda,
Más detalles[CASI v.0110] Pág. 1
I. DATOS INFORMATIVOS II. SUMILLA Carrera Especialidad Curso Código : T-INF105 Ciclo : Segundo Requisitos : Ninguno Duración : 12 Semanas Horas Semana : 06 horas Versión : v.0110 : COMPUTACIÓN E INFORMATICA
Más detallesACERCA DE LOS AUTO RES... III AGRADECIMIENTOS... xi INTRODUCCION... Xl
Contenido ACERCA DE LOS AUTO RES..................................... III AGRADECIMIENTOS........................................... xi INTRODUCCION............................................... Xl Introduccion
Más detallesUNIDAD 3 ASPECTOS ASOCIADOS CON BASES DE DATOS. Diseno Físico de Bases de Datos Objetivo. 2.2 Visión General del Procesamiento de Consultas
UNIDAD 3 ASPECTOS ASOCIADOS CON BASES DE DATOS Temario 2.1 Diseño Físico de Bases de Datos 2.2 Visión General del Diseno Físico de Bases de Datos Objetivo Corresponde al proceso de elegir las estructuras
Más detallesTEMA 3 PROFESOR: M.C. ALEJANDRO GUTIÉRREZ DÍAZ 2 3. PROCESAMIENTO DE CONSULTAS DISTRIBUIDAS
1 1 BASES DE DATOS DISTRIBUIDAS TEMA 3 PROFESOR: M.C. ALEJANDRO GUTIÉRREZ DÍAZ 2 3. PROCESAMIENTO DE CONSULTAS DISTRIBUIDAS 3.1 Metodología del procesamiento de consultas distribuidas 3.2 Estrategias de
Más detallesÁlgebra Relacional. Carlos A. Olarte BDI
Carlos A. Olarte (carlosolarte@puj.edu.co) BDI Contenido 1 Operaciones Fundamentales 2 Operaciones Adicionales Operaciones Fundamentales Conjunto de operaciones que toman como argumentos relaciones y retornan
Más detallesExamen de Ficheros y bases de datos (450-98-520) Convocatoria de febrero I PARCIAL
Examen de Ficheros y bases de datos (450-98-520) Convocatoria de febrero I PARCIAL 1) (1,65 puntos) Una empresa de logística desea implementar una base de datos relacional que cumpla los siguientes requisitos.
Más detallesINTRODUCCIÓN INTRODUCCIÓN INTRODUCCIÓN INTRODUCCIÓN INSTRUCCIONES DE DEFINICIÓN DE TABLAS E ÍNDICES INSTRUCCIONES DE DEFINICIÓN DE TABLAS E ÍNDICES
EL LENGUAJE SQL. INSTRUCCIONES DE DEFINICIÓN DE. INSTRUCCIONES DE INSERCIÓN, MODIFICACIÓN Y BORRADO.. CREACIÓN Y UTILIZACIÓN DE VISTAS... PROCEDIMIENTOS. EL LENGUAJE SQL 1 EL LENGUAJE SQL 2 SQL ES UN LENGUAJE
Más detallesINTRODUCCIóN A LA PROGRAMACIóN APUNTES DE JAVA APUNTES DE JAVA
APUNTES DE JAVA FUNCIONAMIENTO DE UN PROGRAMA Assembler Ensamblador Ejecuta Programador Programa fuente BASIC Interprete Ejecuta C, C++, Pascal Compilador Compila Ejecuta Programa fuente Programa Objeto
Más detallesBASES DE DATOS TEMA 3. MODELO RELACIONAL
Contenidos generales BASES DE DATOS TEMA 3. MODELO RELACIONAL * Conceptos del modelo relacional * Notación del modelo relacional * Lenguajes de consulta - Algebra relacional - Cálculo relacional Motivación
Más detallesElementos de un programa en C
Elementos de un programa en C Un programa en C consta de uno o más archivos. Un archivo es traducido en diferentes fases. La primera fase es el preprocesado, que realiza la inclusión de archivos y la sustitución
Más detallesModelo Relacional. Modelo Relacional. Temas: Referencia:
Modelo Relacional Temas: Conceptos Generales. Restricciones de Integridad. Creación y Modificación de Relaciones. Cálculo Relacional. SQL. Algebra Relacional. In.Co. - Facultad de Ingeniería Curso : Fundamentos
Más detallesTema: CREACIÓN DE TABLAS DE RDBMS (RELATIONAL DATA BASE MANAGEMENT SYSTEM).
Base de datos I. Guía 3 1 Tema: CREACIÓN DE TABLAS DE RDBMS (RELATIONAL DATA BASE MANAGEMENT SYSTEM). Objetivo Específico Creer una base de datos Diseñar y crear tablas para almacenar información Manejar
Más detallesGrandes de Bases de Datos. Alta disponibilidad Envío de bitácoras
Grandes de Bases de Alta disponibilidad Envío de bitácoras Introducción Funcionamiento BD Envío de bitácoras 1 2 3 Árbol de consulta Sentencia UPDATE transacciones Medio físico Optimizador Motor Relacional
Más detallesTEMA 3. CONCEPTOS FUNDAMENTALES DEL NIVEL DEL SISTEMA OPERATIVO. Definición y objetivos de un S.O
TEMA 3. CONCEPTOS FUNDAMENTALES DEL NIVEL DEL SISTEMA OPERATIVO Definición y objetivos de un S.O Definición y objetivos del sistema operativo Estructura, componentes y servicios de un S.O Llamadas al sistema
Más detallesBases de Datos SQL 1 SQL. Jorge Pérez R. Universidad de Talca, II Semestre 2006
Bases de Datos SQL 1 SQL Jorge Pérez R. Universidad de Talca, II Semestre 2006 Bases de Datos SQL 2 Structured Query Language Lenguaje de consulta para bases de datos comerciales. Originalmente llamado
Más detallesM. Andrea Rodríguez-Tastets. II Semestre
M. -Tastets Universidad de Concepción,Chile www.inf.udec.cl\ andrea andrea@udec.cl II Semestre - 2014 Objetivos de la Unidad Entender cómo las consultas son resuelta y cuál es su costo. Evaluación de
Más detallesAlmacenamiento y Recuperación de la Información
Almacenamiento y Recuperación de la Información Estructuras basicas de archivos Archivos Secuenciales 2do Semestre 2005 Wenceslao Palma M. www.inf.utfsm.cl/~wpalma/ari Una estructura
Más detallesDiseño de Bases de Datos
Diseño de Bases de Datos Año 2015 Carrera/ Plan: Licenciatura en Informática Plan 2015 Licenciatura en Sistemas Plan 2015 Analista Programador Universitario, Computación Plan 2015 Año: 2 Régimen de Cursada:
Más detalles//Sección de manejo de excepciones. Las rutinas de manejo de errores //aparecen aqui
PL/SQL - Oracle PL/SQL (Procedural Language/SQL) es una extensión de SQL, que agrega ciertas construcciones propias de lenguajes procedimentales, obteniendose como resultado un lenguaje estructural mas
Más detallesTransacciones, Recuperación y Control de Concurrencia
Transacciones, Recuperación y Control de Concurrencia Diseño de Bases de Datos Relacionales Curso 2011/2012 Sergio Ilarri silarri@unizar.es Transacciones (I) Transacción Secuencia de operaciones que deben
Más detallesBases de datos 1. Teórico: Modelo Relacional
Bases de datos 1 Teórico: Modelo Relacional MODELO de DATOS RELACIONAL Conceptos del modelo relacional Restricciones del modelo relacional y esquemas de base de datos Operaciones de creación y modificación
Más detallesUniversidad de Cantabria corcuerp@unican.es
Bases de Datos Pedro Corcuera Dpto. Matemática Aplicada y Ciencias de la Computación Universidad de Cantabria corcuerp@unican.es Objetivos Presentar los conceptos básicos y terminología de las bases de
Más detallesUNIVERSIDAD NACIONAL DE ASUNCION FACULTAD POLITÉCNICA CARRERA: LCIK MATERIA: Bases de Datos I Prof: Lic. Lilian Riveros Unidad 2: Modelo Relacional
El Modelo Relacional es un modelo de datos que nos permite describir la estructura de una base de datos a nivel lógico. En 1969, Edgar Frank Ted Codd (1923-2003) introduce el modelo relacional con una
Más detallesBENEMÉRITA UNIVERSIDAD AUTÓNOMA DE PUEBLA FACULTAD CIENCIAS DE LA COMPUTACION
BENEMÉRITA UNIVERSIDAD AUTÓNOMA DE PUEBLA FACULTAD CIENCIAS DE LA COMPUTACION PROGRAMA DE LA MATERIA CORRESPONDIENTE A LA INGENIERIA EN CIENCIAS DE LA COMPUTACIÓN. Coordinación: NOMBRE DE LA MATERIA: Área
Más detallesPráctica 8: Ethernet, Switching y VLANs
75.43 Introducción a los Sistemas Distribuidos Práctica 8: Ethernet, Switching y VLANs Resumen En las redes locales el concepto de VLAN permite separar virtualmente distintos segmentos de una misma red
Más detallesINSTRUCTIVO PARA DONANTE DE APORTES RESERVADOS ELECCIONES 2013 PRESIDENCIAL PARLAMENTARIAS CONSEJEROS REGIONALES
INSTRUCTIVO PARA DONANTE DE APORTES RESERVADOS ELECCIONES 2013 PRESIDENCIAL PARLAMENTARIAS CONSEJEROS REGIONALES UNIDAD DE CONTROL DEL GASTO ELECTORAL INTRODUCCIÓN El Servicio Electoral ha establecido
Más detallesMongoDB Up & Running
MongoDB Up & Running Índice Introducción Qué es? Ventajas/Desventajas frente a BBDD Relacionales Características Principales Por qué usar NoSQL? Estructura Instalación & Configuración Comandos Comandos
Más detalles