Procesamiento de consultas (capítulo 13 y 14 del libro)
|
|
- Raquel Agüero Rivas
- hace 5 años
- Vistas:
Transcripción
1 Procesamiento de consultas (capítulo 13 y 14 del libro) El procesamiento de consulta corresponde a todos los procesos relacionados con la extracción de datos en una base de datos, incluyendo la traducción de consultas expresadas en DML a operaciones para realizar en el nivel físico del sistema, así como transformaciones de optimización de consultas y la evaluación general. Visión general Los pasos básicos para el procesamiento de una consulta son: 1. Análisis y traducción 2. Optimización 3. Evaluación Los pasos pueden verse en la siguiente gráfica: Una consulta debe ser traducida a una forma utilizable. SQL es apropiado para los humanos pero no para procesamiento interno directo. Más apropiada es el álgebra relacional extendida. Estrategias de procesamiento Una consulta básica select saldo Procesamiento de consultas (capítulo 13 y 14 del libro) 1
2 from cuenta where saldo<2500 puede expresarse con álgebra relacional de estas maneras: s saldo<2500 (Π saldo (cuenta)) Π saldo (s saldo<2500 (cuenta)) La consulta deberá utilizarse para generar un plan de ejecución como el siguiente: No siempre se construye el plan de manera tan lineal. Una consulta SQL podría tener partes muy complejas por lo que el plan bien podría tener forma de árbol. Las consultas deben ser optimizadas. Para ello es necesario hacer un estimado sobre el costo de una consulta. En el ejemplo anterior, se vieron dos expresiones de álgebra de relaciones, donde cada una podría tener un costo diferente. Si se tiene un índice para cuenta que incluye saldo, es preferible usarlo, ya que al final sólo se proyectará dicho atributo. El mayor costo suele ser el acceso a disco, pues se trata de sistemas mecánicos (salvo que sean unidades de estado sólido, aunque también consumen un tiempo considerable). Para medir el costo de acceso, se utiliza el término número de transferencias de bloques. Se asume que cada transferencia de bloque consume el mismo tiempo, aunque suelen ser tiempos variables sujetos a la geometría del disco y posición de los bloques. Es necesario distinguir sobre acceso E/S secuencial donde los bloques son contiguos, y los E/S aleatoria, donde no lo son, por lo que se deberá estar reubicando el cabezal de lectura por cada bloque. También es necesario distinguir entre operaciones de lectura y las de escritura, pues las últimas ocupan más tiempo. Procesamiento de consultas (capítulo 13 y 14 del libro) 2
3 Se deberá, entonces, estimar: Número de operaciones de búsqueda realizadas Número de bloques leídos Número de bloques escritos Se deberán multiplicar estos valores por los tiempos medios estimados para cada una de esas operaciones. Existen diversos algoritmos básicos que están detallados en la bibliografía del curso: Operación selección Búsqueda binaria Búsqueda lineal Selecciones con índices Selecciones con comparación Selecciones complejas Ordenación Reunión (producto cartesiano) Con bucle anidado Bucle anidado por bloques Reunión en bucle anidado indexada Reunión por mezcla Por asociación Reuniones complejas Otras operaciones Eliminación de duplicados Proyección Operaciones sobre conjuntos Reunión externa Procesamiento de consultas (capítulo 13 y 14 del libro) 3
4 Evaluación de expresiones Una expresión debe evaluarse, una operación a la vez, en un orden apropiado. Sin embargo, a menos que la expresión sea muy simple, va a ser necesario construir relaciones (tablas) temporales y escribirlas en disco. A esto se le llama materialización, pero queda claro que tienen un costo considerable. El otro enfoque es conocido como cauce, en el cual los resultados de una operación son pasados a la siguiente, sin necesidad de almacenar. Materialización Considere la siguiente expresión: Π nombre-cliente (s saldo<2500 (cuenta) cliente) Su plan de evaluación sería el siguiente: Se deberá empezar por el punto más bajo, generando las relaciones temporales que se van grabando en disco, con los costos que ello conlleva. También podría utilizarse memoria, si está disponible, reduciéndose el tiempo pero utilizando un recurso muy valioso. Si se están efectuando varias consultas de manera concurrente, podría ser prohibitivo. Encausamiento El encausamiento va conectando directamente las salida de una operación con la entrada de otra. Es decir, cada tupla que va resultado de una operación se introduce a la entrada de otra operación. Para un Procesamiento de consultas (capítulo 13 y 14 del libro) 4
5 ejemplo como el aquí descrito, podría ser fácil de entender. Equivalencia de expresiones y transformaciones Se dice que dos expresiones del álgebra relacional son equivalentes si generan el mismo conjunto de tuplas, dada una base de datos. Una regla de equivalencia dice que las expresiones de dos formas son equivalentes. Una puede sustituir a la otra. 1. Las operaciones de selección conjuntivas pueden dividirse en una secuencia de selecciones individuales, es decir, cascada de s. σ θ1 θ2 (E) = σ θ1 ( σ θ2 (E) ) 2. Las operaciones de selección son conmutativas σ θ1 ( σ θ2 (E) ) = σ θ2 ( σ θ1 (E) ) 3. Solo son necesarias las últimas operaciones de una secuencia de operaciones de proyección. Las demás pueden omitirse. Esta es conocida como cascada de Π. Π L1 ( Π L2 (...(Π Li ( E ))...))=Π L1 (E) 4. Las selecciones pueden combinarse con los productos cartesianos y las reuniones zeta (definición de reuniones zeta o producto natural). σ θ (E 1 E 2 ) = E 1 θ E 2 σ θ1 (E 1 θ2 E 2 ) = E 1 θ1 θ2 E 2 ) 5. Las operaciones de reunión zeta son conmutativas. E 1 θ E 2 = E 2 θ E 1 6. Las operaciones de reunión natural son asociativas (E 1 E 2 ) E 3 = E 1 (E 2 E 3 ) 7. La operación de selección se distribuye por la operación de reunión zeta bajo las dos condiciones siguientes: a. Se distribuye cuando todos los atributos de la selección θ 0 implican unicamente los atributos de una de las expresiones que se están reuniendo. Procesamiento de consultas (capítulo 13 y 14 del libro) 5
6 σ θ0 (E 1 θ E 2 ) = (σ θ0 (E 1 )) θ E 2 b. Se distribuye cuando la condición de selección θ 1 implica únicamente los atributos de E 1 y θ 2 implica únicamente los atributos de E 2. σ θ1 θ2 (E 1 θ E 2 ) = (σ θ1 (E 1 )) θ (σ θ2 (E 2 )) 8. La operación proyección se distribuye por la operación de reunión zeta bajo las condiciones siguientes. a. Sean L 1 y L 2 atributos de E 1 y de E 2, respectivamente. Supóngase que la condición de reunión θ implica únicamente los atributos de L 1 È L 2. Entonces, Π L1ÈL2 ( E 1 θ E 2 ) = (Π L1 (E 1 ) θ (Π L2 (E 2 ) b. Considérese una reunión E 1 θ E 2. Sean L 1 y L 2 conjuntos de atributos de E 1 y E 2, respectivamente. Sean L 3 los atributos de E 1 que están implicados en la condición de reunión θ, pero que no están en L 1 È L 2, y sean L 4 los atributos de E 2 que están implicados en la condición de reunión θ, pero que no están en L 1 È L 2. Entonces, Π L1ÈL2 ( E 1 θ E 2 ) = Π L1ÈL2 ( (Π L1ÈL3 (E 1 )) θ (Π L2ÈL4 (E 2 )) 9. Las operaciones de conjuntos unión e intersección son conmutativas. E 1 È E 2 = E 2 È E 1 E 1 E 2 = E 2 E 1 La diferencia de conjuntos no es conmutativa. 10. La unión y la intersección de conjuntos son asociativas. (E 1 È E 2 ) È E 3 = E 1 È (E 2 È E 3 ) (E 1 E 2 ) E 3 = E 1 (E 2 E 3 ) 11. La operación de selección se distribuye por las operaciones de unión, intersección y diferencia de conjuntos. σ P (E 1 E 2 ) = σ P (E 1 ) σ P (E 2 ) σ P (E 1 E 2 ) = σ P (E 1 ) E La operación de proyección se distribuye por la operación unión. Procesamiento de consultas (capítulo 13 y 14 del libro) 6
7 Π L ( E 1 È E 2 ) = Π L ( E 1 ) È Π L ( E 2 ) Elección de los planes de evaluación Para escoger un plan de evaluación para una expresión de consulta se podría escoger para cada operación el algoritmo más económico para evaluarla. No siempre las operaciones menos costosas son las óptimas, pues ciertas combinaciones de operaciones requieren algoritmos no tan económicos para que su combinación resulte óptima. Optimización basada en el coste Este tipo de optimizadores generan una gama de planes de evaluación a partir de la consulta empleando reglas de equivalencia y eligen el costo mínimo. Para consultas complejas se puede obtener un número grande de planes. Existen diversas técnicas y algoritmos para elegir ciertas rutas en la generación de dichos planes, a fin de no tener que generar todos los posibles planes. Con la optimización basada en coste, la propia optimización puede tener un costo considerable. Optimización heurística Existen diversas reglas heurísticas (criterios) para la transformación de consultas: Llevar a cabo las operaciones de selección tan pronto sea posible. Llevar a cabo las proyecciones tan pronto sea posible. Procesamiento de consultas (capítulo 13 y 14 del libro) 7
Optimización. Bibliografía: Fundamentos de bases de datos Korth, Silberschatz
Optimización Bibliografía: Fundamentos de bases de datos Korth, Silberschatz Conceptos básicos Dada una consulta, existen diferentes formas (estrategias) de calcular la respuesta. Los usuarios generalmente
Más detallesBases de Datos 2. Teórico
Bases de Datos 2 Teórico Cómo se resuelven las consultas? Haga clic para modificar el estilo de texto del patrón Segundo nivel Tercer nivel Cuarto nivel Quinto nivel Estrategias usuales de los optimizadores
Más detallesProcesamiento y Optimización de Consultas
16/12/2011 s Procesamiento y Optimización de Consultas Grupo de Ingeniería del Software y Bases de Datos Departamento de Lenguajes y Sistemas Informáticos Universidad de Sevilla diciembre 2011 s Objetivos
Más detallesProcesamiento y Optimización de Consultas
30/09/2016 s Procesamiento y Optimización de Consultas Grupo de Ingeniería del Software y Bases de Datos Departamento de Lenguajes y Sistemas Informáticos Universidad de Sevilla septiembre 2016 s Objetivos
Más detallesProcesamiento y Optimización de Consultas
12/12/2013 Procesamiento y Optimización de Consultas Grupo de Ingeniería del Software y Bases de Datos Departamento de Lenguajes y Sistemas Informáticos Universidad de Sevilla diciembre 2012 Objetivos
Más detalles12. Procesamiento y Optimización de Consultas
12. Procesamiento y Optimización de Consultas Objetivos Comprender las tareas de procesamiento y optimización de consultas realizadas por un sistema gestor de bases de datos relacional. Conocer reglas
Más detalles8. Procesamiento y optimización de consultas
8. Procesamiento y optimización de consultas Objetivos Comprender las tareas de procesamiento y optimización de consultas realizadas por un sistema gestor de bases de datos relacional. Conocer reglas heurísticas
Más detallesBases de Datos I. Cursada Clase 5: Optimización de Consultas
Bases de Datos I Cursada 2008 Clase 5: Optimización de Consultas Facultad de Ciencias Exactas Universidad Nac. Centro de la Pcia. de Bs. As. DISEÑO Y OPTIMIZACIÓN DE BASES DE DATOS Objetivo Mejorar los
Más detallesTEMA 6.- LENGUAJES DE CONSULTA FORMALES.
TEMA 6.- LENGUAJES DE CONSULTA FORMALES. Introducción. El Algebra Relacional. 1. Introducción. - Un lenguaje de consulta es un lenguaje con el que el usuario solicita información de la base de datos: se
Más detallesBases de datos 1. Teórico: Algebra Relacional
Bases de datos 1 Teórico: Algebra Relacional ALGEBRA RELACIONAL Conjunto de operadores para consultar BDs Relacionales. Operaciones relacionales unarias: Selección y Proyección Operaciones de álgebra relacional
Más detallesCC42A: Bases de Datos Auxiliar: Optimizacion Consultas SQL
CC42A: Bases de Datos Auxiliar: Optimizacion Consultas SQL Rodrigo Paredes Moraleda 23 de junio de 2002 1. Caso de estudio Considere el siguiente esquema: CLIENTE{CLI ID, CLI NOMB, CLI RENTA ANUAL, CLI
Más detallesOrganización y Acceso a Datos
Organización y Acceso a Datos Referencias: capítulos 5 y 6 de Fundamentals of Database Systems CSI-INCO Fundamentos de Bases de Datos 1 Organización física de datos leído usando BUFFER ubicados en forman
Más detallesEn la terminal de micros de Retiro se cuenta con un sistema con el siguiente esquema de base de datos:
Ejercicio Integrador de Procesamiento y Optimización de Consultas En la terminal de micros de Retiro se cuenta con un sistema con el siguiente esquema de base de datos: Micro(numMicro, marca, numempresa)
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 detallesBases de Datos. Álgebra Relacional
Álgebra Relacional Álgebra Relacional Lenguajes de acceso a BD Álgebra Relacional Lenguaje procedimental (se indica qué obtener y cómo obtenerlo) Lenguajes de Usuario SQL (Structured Query Language), basado
Más detallesÁlgebra Relacional (1 de 2)
Álgebra Relacional (1 de 2) T4.2006-07 Dpto. Lenguajes y Sistemas Informáticos Universidad de Alicante Qué es el AR? Para qué sirve? Los que utiliza AR. Cómo se adaptan otros ya conocidos Cómo se usan
Más detallesUnidad 3. Álgebra Relacional y Cálculo Relacional
Unidad 3 Álgebra Relacional y Cálculo Relacional Álgebra Relacional Definición de Álgebra Álgebra es un sistema matemático que está formado por: Operandos. Valores o variables con los cuáles se pueden
Más detallesGuía del Curso Curso de Bases de Datos Relacionales
Guía del Curso Curso de Bases de Datos Relacionales Modalidad de realización del curso: Titulación: Online Diploma acreditativo con las horas del curso OBJETIVOS Este Curso de Bases de Datos Relacionales
Más detallesTema 8 Álgebra Relacional
Tema 8 Álgebra Relacional Parte 1 Lic. Claudia Román F. 1 Es un lenguaje formal que permite consultar bases de datos relacionales. Conjunto de operadores que toman relaciones como operandos y retornan
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 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 detallesUNIVERSIDAD DE GUADALAJARA
UNIVERSIDAD DE GUADALAJARA CENTRO UNIVERSITARIO DE LOS ALTOS DIVISIÓN DE ESTUDIOS EN FORMACIONES SOCIALES LICENCIATURA: INGENIERÍA EN COMPUTACIÓN UNIDAD DE APRENDIZAJE POR OBJETIVOS BASES DE DATOS LIC.
Más detallesOrganización y acceso a los datos (continuación)
Organización y acceso a los datos (continuación) Bases de Datos 2 - Tecnologo de Informatica Outline 1 Recapitulemos Organización y Acceso a Datos 2 Estructuras de indexación Conceptos básicos Índices
Más detallesTécnico en Tratamiento y Manipulación de Datos. Informática y Programación
Técnico en Tratamiento y Manipulación de Datos Informática y Programación Ficha Técnica Categoría Informática y Programación Referencia 151723-1501 Precio 62.00 Euros Sinopsis Este curso de Técnico en
Más detallesAlgebra Relacional Curso Bases de Datos
Algebra Relacional Curso Bases de Datos Por Elizabeth León Guzmán, Ph.D. Profesora Ingeniería de Sistemas Grupo de Investigación MIDAS Introducción Un modelo de datos incluye conceptos para definir la
Más detallesOperador Restricción
Algebra Relacional Conjunto de operadores que opera sobre relaciones Cada uno de estos operadores toma una o dos relaciones como entrada y produce una nueva relación como salida. Las relaciones originales
Más detallesTEMA: CONSULTAS (ALGEBRA RELACIONAL Y SQL)
TEMA: CONSULTAS (ALGEBRA RELACIONAL Y SQL) 1.- OBJETIVOS Al finalizar la práctica el estudiante estará en condiciones de: - Identificar las equivalencias del algebra relacional en SQL - Utilizar funciones
Más detallesTécnico en Sistemas de Almacenamiento
Técnico en Sistemas de Almacenamiento Duración: 80 horas Modalidad: Online Coste Bonificable: 600 Objetivos del curso Este Curso de Técnico en Sistemas de Almacenamiento le ofrece una formación especializada
Más detallesAlgebra Relacional. Bases de Datos 2 - Tecnologo de Informatica. BD2 - Algebra Relacoinal
Algebra Relacional Bases de Datos 2 - Tecnologo de Informatica Outline 1 Introducción Vision general 2 Operadores Operaciones relacionales unarias Operaciones de la teoría de conjuntos Operadores derivados
Más detallesEl Modelo Relacional - Dinámica-
El Modelo Relacional - Dinámica- Diseño de Bases de Datos y Seguridad de la Información www.kybele.es Índice 1. Introducción 2. Álgebra Relacional 2.1. Operación de Asignación y Renombrado de Atributos
Más detallesEl Modelo Relacional: Dinámica y Álgebra Relacional. El Modelo Relacional Tema 8
El Modelo Relacional: Dinámica y Álgebra Relacional El Modelo Relacional Tema 8 Índice 1. Introducción 2. Álgebra Relacional 1. Operadores de Asignación y Renombrado de Atributos 2. Operadores Primitivos
Más detallesTema 5 Algebra Relacional
Asignatura de Bases de Datos Tema 5 Algebra Relacional Pedro Pablo Alarcón Cavero Departamento de O.E.I. Escuela Universitaria de Informática Universidad Politécnica de Madrid 1 Introducción Álgebra Relacional
Más detallesCatedra de Base de Datos
Catedra de Base de Datos Facultad de Ciencias Exactas y Tecnología Universidad Nacional de Tucumán Ciclo Lec)vo 2017 Programa Analítico de la Materia Unidad 4: Álgebra relacional Álgebra relacional. Sintaxis
Más detallesBases de Datos Distribuidas -Antecedentes
Bases de Datos Distribuidas -Antecedentes M.C. Fernando Pech May Instituto Tecnológico Superior de los Ríos auxtecomp@gmail.com Materia: Distributed Database Systems Enero, 2012 Fernando Pech May Bases
Más detallesCátedra de Base de Datos
Cátedra de Base de Datos Facultad de Ciencias Exactas y Tecnología Universidad Nacional de Tucumán Ciclo Lectivo 2018 Programa Analítico de la Materia Unidad 4: Álgebra relacional Álgebra relacional. Sintaxis
Más detallesTeoría de Bases de Datos! Juan L. Reutter! Pontificia Universidad Católica de Chile
Teoría de Bases de Datos Juan L. Reutter Pontificia Universidad Católica de Chile Las bases de datos están presentes en todo lo que hacemos Las bases de datos están presentes en todo lo que hacemos Qué
Más detallesOptimización de Consultas
Optimización de Consultas Ejercicios simples Base de Datos, DC-FCEyN-UBA Rosana Matuk 13 de octubre de 2016 Rosana Matuk (DC-FCEyN-UBA) Optimización 13 de octubre de 2016 1 / 32 Esquema General 1 Introducción
Más detallesDefinición y manipulación de datos (UF2176)
Definición y manipulación de datos (UF2176) Duración: 80 horas Precio: 420 euros. Modalidad: e-learning Metodología: El Curso será desarrollado con una metodología a Distancia/on line. El sistema de enseñanza
Más detallesAlgebra Relacional Algebra Relacional
Álgebra relacional Conjunto de operaciones usadas para manipular relaciones. Estas operaciones toman relaciones como operandos y regresan relaciones que a su vez pueden ser manipuladas. MR es cerrado.
Más detallesEXAMEN DE ESTRUCTURAS DE LA INFORMACIÓN (Junio de 2008)
SI Rodee con un círculo lo que corresponda: NO presto mi consentimiento expreso a que la nota referida al presente examen sea publicada en los tablones habilitados a tal efecto en esta Escuela de la Universidad
Más detallesEXAMEN DE ESTRUCTURAS DE LA INFORMACIÓN (Junio 2010)
SI Marque lo que corresponda: NO presto mi consentimiento expreso a que la nota referida al presente examen sea publicada en los tablones habilitados a tal efecto en esta Escuela de la Universidad Rey
Más detallesRegistros Un campo: Registro:
Agenda 1) 2) registros ordenados registros desordenado Agenda 3) Organización de. 4) desordenado Organización de. Un campo: es el elemento de datos básico. Un campo individual contiene un valor único.
Más detallesBASES DE DATOS curso 2012/2013
Solución Actividad 5: Estimación de estadísticas 1 Considérense las relaciones r1(a, B, C), r2(c, D, E) y r3(e, F) del ejercicio anterior. Supóngase que no hay claves primarias, excepto el esquema completo.
Más detallesÁlgebra Relacional (2 de 2)
Álgebra Relacional (2 de 2) T4.2006-07 Dpto. Lenguajes y Sistemas Informáticos Universidad de Alicante Resumen Proyección selecciona columnas (select) Selección selecciona filas (where) elimina las que
Más detallesEl Modelo Relacional (5 de 5)
El Modelo Relacional (5 de 5) T3.2006-07 Dpto. Lenguajes y Sistemas Informáticos Universidad de Alicante OPERADORES del MR LDD lenguaje de definición de datos creación/modificación de tablas, seguridad,
Más detallesBases de Datos Distribuidas
Bases de Datos Distribuidas Lic. Hugo Ramón Descomposición de Queries y Localización de Datos Agenda Esquema de Capas Descomposición de Queries Localización de Datos Esquemas de Capas Query Descomposición
Más detallesDiseño de Bases de Datos Álgebra Relacional
Diseño de Bases de Datos Álgebra Relacional Alonso Inostrosa Psijas USACH Alonso Inostrosa Psijas 1 / 46 Contenidos 1 Operaciones Básicas de Álgebra Relacional La Operación Select La Operación Proyección
Más detallesFICHEROS Y BASES DE DATOS (E44) 3º INGENIERÍA EN INFORMÁTICA. Tema 3. Estructuras de Almacenamiento. Básicas. Definición y Manejo.
FICHEROS Y BASES DE DATOS (E44) 3º INGENIERÍA EN INFORMÁTICA Tema 3. Estructuras de Almacenamiento Básicas. Definición y Manejo. 1.- Búsqueda de Información. Definición de Clave. 2.- Definición y Manejo
Más detallesEjemplos para Álgebra Relacional
Ejemplos para Álgebra Relacional Considerar las siguientes Tablas para los ejemplos: Tabla: empleado sueldo cod_dept fecha_ing Torres $1,200 A1 01/01/2004 Soto $500 A2 01/01/2003 Pérez $300 A2 01/10/2003
Más detallesINTRODUCCIÓN A LAS BASES DE DATOS RELACIONALES. Rodrigo García Carmona Universidad San Pablo-CEU Escuela Politécnica Superior
INTRODUCCIÓN A LAS BASES DE DATOS RELACIONALES Rodrigo García Carmona Universad San Pablo-CEU Escuela Politécnica Superior INTRODUCCIÓN 2 DEFINICIÓN DE DBMS Los sistemas de gestión de (DBMS) proporcionan:
Más detallesTema 10. Indexación y asociación
Tema 10. Indexación y asociación Juan Ignacio Rodríguez de León Resumen Conceptos básicos. Índices ordenados. Archivos de índices de árbol B+. Archivos de índices de árbol B. Asociación estática. Asociación
Más detalles1. Algunas deniciones y resultados del álgebra lineal
. Algunas deniciones y resultados del álgebra lineal Denición. (Espacio vectorial o espacio lineal sobre R) Un espacio vectorial o espacio lineal sobre el campo de los números reales, R, es un conjunto
Más detallesFundamentos de Programación Entera. A. Revisión. Carlos Testuri Germán Ferrari
Fundamentos de Programación Entera A. Revisión Carlos Testuri Germán Ferrari Departamento de Investigación Operativa Instituto de Computación Facultad de Ingeniería Universidad de la República 2012-2018
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 detallesINDICE Prefacio Capitulo 1: Introducción Parte Primeras: modelos de datos Capitulo 2: Modelos entidad-relación Capitulo 3: El modelo relacional
INDICE Prefacio XVII Capitulo 1: Introducción 1.1 Aplicaciones de los sistemas de bases de datos 1 1.2. Sistemas de bases de datos frente a sistemas de archivos 2 1.3 Visión de los datos 3 1.4 modelos
Más detallesOptimización bajo Incertidumbre. 0. Revisión. Depto. Investigación Operativa. Instituto de Computación. Facultad de Ingeniería, UdelaR
Optimización bajo Incertidumbre 0. Revisión Carlos Testuri Germán Ferrari Depto. Investigación Operativa. Instituto de Computación. Facultad de Ingeniería, UdelaR 2003-17 Contenido 1 Revisión Probabilidad
Más detallesExamen de Ficheros y bases de datos ITIS Convocatoria de junio II PARCIAL
Examen de Ficheros y bases de datos ITIS Convocatoria de junio II PARCIAL ) (4,3 puntos) Considérese un fichero secuencial indexado con un índice numérico (con valores entre 0 y 65.535) con duplicados
Más detallesAR - Marco General. Álgebra Relacional AR - SELECT. AR - SELECT - Propiedades. 19/Agosto/2016
AR - Marco General Marco General 19/Agosto/2016. Lenguaje formal utilizado en el modelo relacional Permite a usuarios especificar consultas sobre instancias de relaciones El resultado de una consulta es
Más detallesConceptos básicos de Geometría
Dr. Eduardo A. RODRÍGUEZ TELLO CINVESTAV-Tamaulipas 15 de enero del 2013 Dr. Eduardo RODRÍGUEZ T. (CINVESTAV) 15 de enero del 2013 1 / 25 1 Geometría Afín Geometría Euclidiana Áreas y ángulos Dr. Eduardo
Más detallesDISEÑO CURRICULAR PROCESAMIENTO DE DATOS I
DISEÑO CURRICULAR PROCESAMIENTO DE DATOS I FACULTAD (ES) CARRERA (S) Ingeniería Computación y Sistemas. CÓDIGO HORAS TEÓRICAS HORAS PRÁCTICAS UNIDADES DE CRÉDITO SEMESTRE PRE-REQUISITO 114643 02 02 03
Más detallesINDICE. Prólogo de la Segunda Edición
INDICE Prólogo de la Segunda Edición XIII Capitulo 1. Algoritmos y Programas 1 1.1. Los sistemas de procesamiento de la información 2 1.2. Concepto de algoritmo 4 1.2.1. Características de los algoritmos
Más detallesApartado A (5 puntos):
EXAMEN DISEÑO DE BASES DE DATOS Y SEGURIDAD DE LA INFORMACIÓN (25 de junio de 2007) 1 er Parcial Autorizo la publicación de la nota del examen junto a mis datos personales: SI NO Nombre y Apellidos: TITULACIÓN
Más detallesÍndice general Prácticas Propuestas Resumen Test de repaso Comprueba tu aprendizaje...
1. Los sistemas de almacenamiento de la información 1 1.1. Ficheros.................................. 2 1.1.1. Tipos de ficheros y formatos................... 2 1.1.2. Ficheros de texto.........................
Más detallesSistema Manejador de Bases de Datos Paralelas. Integrantes: Stephanie Piñero Fátima Santos Rosangela Sarno
Sistema Manejador de Bases de Datos aralelas Integrantes: Stephanie iñero Fátima Santos Rosangela Sarno 1 Definición Agenda Medidas de rendimiento Ganancia de velocidad Ampliabilidad Factores que afectan
Más detallesUsuarios de la base de datos
Usuarios de la base de datos Un objetivo principal de un sistema de bases de datos es recuperar información y almacenar nueva información en la base de datos. Las personas que trabajan con una base de
Más detallesBases de datos. Diseño y gestión
Bases de datos. Diseño y gestión Consulte nuestra página web: www.sintesis.com En ella encontrará el catálogo completo y comentado Bases de datos. Diseño y gestión Arturo Mora Rioja Arturo Mora Rioja EDITORIAL
Más detallesInstituto Tecnológico de la Laguna Base de Datos II Academia de Sistemas y Computación. UNIDAD IV SEGURIDAD
UNIDAD IV SEGURIDAD Niveles básicos de seguridad : Físico : Se refiere al acceso a las instalaciones, así como el servidor, etc., ya sea con la tarjeta (código de barras), o con la misma llave de la máquina.
Más detallesálgebra relacional 2
16/04/2012 1 La división es un operador "extraño" dentro del álgebra relacional por su especificidad. Suponemos que su inclusión en AR tiene que ver con el "para todos" ( x F) del cálculo relacional puesto
Más detallesLa eficacia, representación fiel de la realidad, se consigue a través de un buen diseño lógico global de la base de datos
1.- Objetivo del diseño físico 2.- Metodología de desarrollo de bases de datos relacionales 3.- Pasos a seguir dentro del diseño físico - Traducir el modelo lógico de la base de datos al SGBD seleccionado.
Más detallesMateria requisito: DOMINIOS COGNITIVOS (Objetos de estudio, temas y subtemas)
UNIVERSIDAD AUTÓNOMA DE CHIHUAHUA Clave: 08MSU0017H Clave:08USU4053W FACULTAD DE INGENIERÍA DES: Ingeniería Programa(s) Educativo(s): Ingeniería en Ciencias de la Computación Tipo de materia: Obligatoria
Más detallesFUNDAMENTOS DE BASES DE DATOS. Examen Diciembre 2003
Facultad de Ingenieria Examen de Fundamentos de Bases de Datos Instituto de Computación Diciembre de 2003 FUNDAMENTOS DE BASES DE DATOS Examen Diciembre 2003 Presentar la resolución del examen: Con las
Más detallesOPTIMIZACIÓN DE CÓDIGO
OPTIMIZACIÓN DE CÓDIGO INTRODUCCION La finalidad de la optimización de código es producir un código objeto lo más eficiente posible. En algunos casos también se realiza una optimización del código intermedio.
Más detallesCriptografía de clave pública Sistemas basados en el problema de la mochila
de la la La Criptografía de clave pública Sistemas basados de la DSIC - UPV (DSIC - UPV) de la 1 / 21 Contenidos del tema de la la La 1 Características de los sistemas de clave pública Principios para
Más detallesConjunto de operadores para consultar BD-Rs. Define conjunto de ops estándar en BD-Rs. Operadores que reciben relaciones y devuelven relaciones:
Algebra Relacional Visión General: Conjunto de operadores para consultar BD-Rs. Define conjunto de ops estándar en BD-Rs. Operadores que reciben relaciones y devuelven relaciones: Sobre conjuntos de tuplas:
Más detallesÁlgebra relacional. Álgebra Relacional. Franco Guidi Polanco. Semántica de los Operadores del Álgebra Relacional: Unión. Propiedad de cierre
Álgebra Relacional Álgebra relacional Franco Guidi Polanco Escuela de Ingeniería Industrial Pontificia Universidad Católica de Valparaíso, fguidi@ucv.cl Revisión: 8 de Mayo de 26 Modelo desarrollado por
Más detallesTÍTULO: MATEMÁTICA DISCRETA Y LÓGICA Disponibilidad
TÍTULO: MATEMÁTICA DISCRETA Y LÓGICA Disponibilidad Calculo proposicional 1 Argumentos y proposiciones lógicas 1 Algunos argumentos lógicos importantes 2 Proposiciones 4 Conexiones lógicas 5 Negación (tabla)
Más detallesCarrera Académica UNIVERSIDAD TECNOLÓGICA NACIONAL FACULTAD REGIONAL TUCUMÁN
UNIVERSIDAD TECNOLÓGICA NACIONAL FACULTAD REGIONAL TUCUMÁN DEPARTAMENTO: INGENIERÍA EN SISTEMAS DE INFORMACIÓN CARRERA: INGENIERÍA EN SISTEMAS DE INFORMACIÓN ÁREA: PROGRAMACIÓN ASIGNATURA: GESTION DE DATOS
Más detallesSQL. Amparo López Gaona. México, D.F. Noviembre 2003
Amparo López Gaona México, D.F. Noviembre 2003 Introducción El lenguaje SQL (Structured Query Language) es el lenguaje estándar para trabajo con bases de datos relacionales. Permite la definición, acceso
Más detallesExamen de Ficheros y bases de datos Convocatoria de septiembre II PARCIAL
Eamen de Ficheros y bases de datos Convocatoria de septiembre II PARCIAL EJERCICIO 1 (2,5 puntos) a) Citar y eplicar brevemente las cuatro propiedades fundamentales de las transacciones. ATOMICIDAD: Dada
Más detallesProcesamiento y Optimización de Consultas
FCEyN UBA Bases de Datos Procesamiento y Optimización de Consultas Índice 1. Introducción 4 2. Descripción General del Procesamiento de Consultas 4 2.1. Procesamiento de Consultas.........................
Más detallesColección de Tesis Digitales Universidad de las Américas Puebla. Romero Martínez, Modesto
1 Colección de Tesis Digitales Universidad de las Américas Puebla Romero Martínez, Modesto El procesamiento de consultas en un sistema multibase de datos es la pieza mas importante para la operación del
Más detallesCapítulo 3. Clasificación en Memoria Secundaria
Capítulo 3. Clasificación en Memoria Secundaria INTRODUCCIÓN Las memorias secundarias (cintas magnéticas, discos duros, ) se caracterizan en general porque el acceso es secuencial. Es decir, en un instante
Más detallesOptimización de consultas a Bases de Datos relacionales
Optimización de consultas a Bases de Datos relacionales Enrique Ramas Ferrández Trabajo de fin de grado en Matemáticas Universidad de Zaragoza Director del trabajo: Jorge Lloret Gazo 28 de junio de 2017
Más detallesOrganización física de las bases de datos T
Bases de Datos 1 Dpto. Lenguajes y Sistemas Informáticos Organización física de las bases de datos T7.2006-07 Dpto. Lenguajes y Sistemas Informáticos Universidad de Alicante organización física bd Objetivos
Más detallesBASES DE DATOS (IG18 Semipresencial) El Modelo Relacional Cálculo Relacional y SQL
BASES DE DATOS (IG18 Semipresencial) El Modelo Relacional Cálculo Relacional y SQL Lledó Museros / Ismael Sanz museros@icc.uji.es / isanz@icc.uji.es 1de 26 Índice 1. Introducción 2. Cálculo Relacional
Más detallesBASES DE DATOS (IG18 Semipresencial) El Modelo Relacional Algebra Relacional y SQL
BASES DE DATOS (IG18 Semipresencial) El Modelo Relacional Algebra Relacional y SQL Lledó Museros / Ismael Sanz museros@icc.uji.es / isanz@icc.uji.es 1de 60 Índice 1. Introducción 2. Operadores del Álgebra
Más detallesIFCD0111 Programación en Lenguajes Estructurados de Aplicaciones de Gestión
IFCD0111 Programación en Lenguajes Estructurados de Aplicaciones de Gestión 1. MÓDULO 1. MF0223_3 SISTEMAS OPERATIVOS Y APLICACIONES INFORMÁTICAS UNIDAD FORMATIVA 1. UF1465 COMPUTADORES PARA BASES DE DATOS
Más detallesEstructura de datos y Algoritmos. Tema III Clasificación en memoria secundaria
Estructura de datos y Algoritmos Tema III Clasificación en memoria secundaria 3.1. Clasificación externa basada en mezcla 3.1.1. Mezcla directa. 3.1.2. Mezcla natural. 3.1.3. Mezcla balanceada múltiple.
Más detallesSistemas y Aplicaciones Informáticas. Tema 14. Utilización de Ficheros según su Organización.
Sistemas y Aplicaciones Informáticas Tema 14. Utilización de Ficheros según su Organización. 1. ÁMBITO DE DOCENCIA....3 2. UTILIZACIÓN DE FICHEROS SEGÚN SU ORGANIZACIÓN...3 2.1. INTRODUCCIÓN...3 2.1.1.
Más detallesUNIDAD4. 1. Procedimentales 2. No Procedimentales
UNIDAD4 Concepto de Clasificación de Lenguajes Concepto: Un lenguaje de consulta es un lenguaje en el que un usuario solicita información de la base de datos. Estos lenguajes son normalmente de más alto
Más detallesCC BASES DE DATOS OTOÑO 2018
CC3201-1 BASES DE DATOS OTOÑO 2018 Clase 4: El Álgebra Relacional Aidan Hogan aidhog@gmail.com PARA QUÉ NECESITAMOS EL ÁLGEBRA RELACIONAL? Para qué necesitamos tablas? para colgarlas en la pared y reflexionar
Más detallesEL MODELO DE DATOS RELACIONAL
EL MODELO DE DATOS RELACIONAL El modelo de datos relacional se ha establecido actualmente como el principal modelo de datos para las aplicaciones de procesamiento de datos, esto debido a su simplicidad,
Más detallesBUSQUEDA SECUENCIAL Y DIRECTA, MARCELA MARQUEZ REBECA NAVARRO FONSECA GUADALUPE RUIZ ANGULO JONATHAN ALEXIS TOPETE ESTRUCTURA Y OPERACIONES
BUSQUEDA SECUENCIAL Y DIRECTA, MARCELA MARQUEZ REBECA NAVARRO FONSECA GUADALUPE RUIZ ANGULO JONATHAN ALEXIS TOPETE ESTRUCTURA Y OPERACIONES BUSQUEDA Cuando se realizan operaciones de búsqueda es preciso
Más detallesDefinición. Tema 1: Introducción
Tema 1: Introducción Definición Objetivos de los sistemas de bases de datos Vistas de datos Modelos de datos Lenguajes de definición de datos (DDL) Lenguajes de manipulación de datos (DML) Gestión de transacciones
Más detallesÁLGEBRA II (LSI PI) UNIDAD Nº 2 GEOMETRÍA ANALÍTICA. Facultad de Ciencias Exactas y Tecnologías UNIVERSIDAD NACIONAL DE SANTIAGO DEL ESTERO
17 ÁLGEBRA II (LSI PI) UNIDAD Nº GEOMETRÍA ANALÍTICA Facultad de Ciencias Exactas y Tecnologías aa Error! No hay texto con el estilo especificado en el documento. 1 UNIVERSIDAD NACIONAL DE SANTIAGO DEL
Más detallesEXAMEN DE BASES DE DATOS 10/06/05 CUESTIONARIO
EXAMEN DE BASES DE DATOS 10/06/05 CUESTIONARIO 1. Supóngase que se han definido todas las restricciones de integridad como DEFERRABLE INITIALLY IMMEDIATE y sea la transacción T1 que se ejecuta sobre la
Más detallesPROGRAMA DETALLADO VIGENCIA TURNO UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA DE LA FUERZA ARMADA 2009 DIURNO INGENIERÍA DE SISTEMAS ASIGNATURA
PROGRAMA DETALLADO VIGENCIA TURNO UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA DE LA FUERZA ARMADA 2009 DIURNO INGENIERÍA DE SISTEMAS SEMESTRE ASIGNATURA 5to BASE DE DATOS CÓDIGO HORAS SYC-32614 TEORÍA
Más detallesAlmacenamiento y Recuperación de la Información
Almacenamiento y Recuperación de la Información Técnicas de Indexación do Semestre 005 Wenceslao Palma M. www.inf.utfsm.cl/~wpalma/ari Un índice es un archivo usado para agilizar
Más detalles