Sistemas de Información II Tema 8. Estructuras de datos en memoria secundaria
|
|
- Encarnación García Robles
- hace 7 años
- Vistas:
Transcripción
1 Sistemas de Información II Tema 8. Estructuras de datos en memoria secundaria Bibliografía: Elmasri y Navathe: Fundamentos de Sistemas de Bases de Datos 3ª edición, 2002 (Capítulo 6). Garcia-Molina, Ullman y Widom: Database systems: the complete book. Prentice-Hall (Capítulos 12 y 13). Carlos Castillo UPF
2 Índice Indexación Datos Consulta Índice Datos Respuesta 2
3 Indexación Índice Estructura que permite encontrar rápidamente un registro de datos Requerimientos Bajo sobrecosto (overhead) en espacio Alta velocidad de búsqueda [Opcional] Alta velocidad de inserción [Opcional] Alta velocidad de borrado 3
4 Índices en ficheros secuenciales 4
5 Fichero secuencial 10 Juan 20 Pedro 30 Diego 40 Ana Bloques 50 María 60 Iván Persona(idpersona int, nombre char(12)) Asumimos bloque es de tamaño 32 bytes (anormalmente pequeño) 5
6 Índice denso 10 B1R1 20 B1R2 30 B2R1 40 B2R2 50 B3R1 60 B3R2 Índice 10 Juan 20 Pedro 30 Diego 40 Ana 50 María 60 Iván Datos Todos los elementos están en el índice 6
7 Otro ejemplo índice denso Datos (19 bytes) JUANPEDRODIEGOTOMAS Índice (4 ints) Veloz en la recuperación de registros por número ej.: recuperar registro 2 7
8 Índice disperso 10 B1R1 30 B2R1 50 B3R1 Índice 10 Juan 20 Pedro 30 Diego 40 Ana 50 María 60 Iván Datos Sólo algunos de los elementos están en el índice Densidad del índice = claves indexadas / claves totales 8
9 Índice primario Índice sobre el atributo según el cual están ordenados los elementos, con el primer elemento de cada bloque Es un índice disperso Aaron, Ed Adams, John... Wright, Pam B1 B2 Bn Bloque 1 Aaron, Ed Acosta, Marc Bloque 2 Adams, John Akers, Jan... Bloque n Wright, Pam Zimmer, Byron 9
10 Datos Cálculo costo acceso sin índice Número de registros Tamaño del bloque Tamaño del registro Costo búsqueda binaria? r = 30,000 registros B = 1,024 bytes R = 100 bytes Elementos por bloque = R/B ~ 10 Bloques totales = r / 10 = 3,000 bloques Costo búsqueda binaria = log 2 (3000) ~ 12 10
11 Cálculo costo acceso con índice Datos Número de registros r = 30,000 registros Tamaño del bloque B = 1,024 bytes Tamaño del registro R = 100 bytes Tamaño de la clave V = 9 bytes Tamaño del #bloque P = 6 bytes Costo búsqueda binaria? Tamaño del índice: (V+P)*3,000 = 45,000 Número de bloques: 45,000/1,024 = 44 Búsqueda binaria = log2(44) ~ = 7 11
12 Desventajas de este índice Inserción y borrado son costosos Solución: Inserción: desbordamiento de bloques Borrado: marca de borrado por elemento 12
13 Índice de agrupación Registros ordenados por un campo que no es único. Ej.: cod_aero, num_vuelo Cod_aero Bloque AAR B1 LAN B1 QAT B2 VAR B3 Bloque 1 AAR, 222 AAR, 333 LAN, 444 Bloque 2 LAN, 555 LAN, 666 QAT, 777 Bloque 3 VAR,
14 Índice de agrupación con bloques separados Se reserva espacio en cada bloque Cod_aero Bloque AAR 1 LAN 2 QAT 4... Bloque 1 AAR, 222 AAR, 333Bloque 2 # LAN, 444 next # LAN, 555 LAN, 666Bloque 3 next 3 LAN,777 # # next # Bloque 4 QAT,888 QAT,999 # next # 14
15 Índice secundario Se construye sobre un campo que no es clave primaria Es un índice denso (cada registro tiene un lugar en el índice) 15
16 Índice secundario, sobre campo único Ej.: Pais( id_pais, nombre_pais ) nombre_pais id_bloque Argentina 3 Argelia 1 Burundí 3 Camerún 2 Chad 2... Bloque 1 1, Francia 2, Argelia 3, Suecia Bloque 2 4, Camerún 5, Chad 6, México Bloque 3 7, Burundí 8, Noruega 9, Argentina 16
17 Índice secundario, sobre campo no-único Ej.: Persona( dni, nombre, apellido ) nombre id_indice Anna 1 Joan 2 Jordi 3 Xavier 4 1 B1R1, B2R2 2 B1R2, B3R1 3 B3R2, B2R1 Bloque 1 x, Anna, x x, Joan, x Bloque 2 x, Jordi, x x, Anna, x Bloque 3 x, Joan, x x, Jordi, x Se utiliza un nivel intermedio de indirección 17
18 Índices multinivel 18
19 B-Tree Block-tree [Bayer & McCreight, 1972] Árbol balanceado Típicamente (mínimo) 3 niveles Variante B+ es más popular 19
20 Nodo hoja (externo) Al registro 34 Al registro 82 Al siguiente hermano Al registro 95 20
21 Nodo interno x < <=x 21 <= x < <=x <
22 B-Tree
23 Búsqueda en B-Tree Buscar un elemento Nodo hoja: búsqueda binaria entre los punteros Nodo interno: búsqueda binaria y descender por el nodo apropiado Búsqueda de elementos dentro de un rango (WHERE x > 10 AND x < 20) 23
24 Reglas del B-Tree La raíz tiene 1 elemento (2 punteros) al menos Todas las hojas están al mismo nivel Existe una ocupación mínima (no sólo máxima) En nuestros ejemplos es 1 Existe una ocupación máxima (en este caso k=3) 24
25 Insertar 12 en B-Tree (trivial)
26 Insertar 40 en B-Tree
27 Insertar 40 en B-Tree (cont.)
28 Borrado de 7 en B-Tree
29 Borrado de 7 en B-Tree (cont.)
30 Borrado de 11 en B-Tree
31 Borrado de 11 en B-Tree (cont.)
32 Borrado de 11 en B-Tree (cont.)
33 Borrado de 11 en B-Tree (cont.)
34 Contenidos del B-Tree Un B-Tree de orden k (datos por nodo) y altura h, cuántos elementos puede tener? 34
35 Hashing 35
36 Función de Hashing N claves en un dominio de tamaño D N << D h(.) Típicamente enteros entre 0 y M Con M > N 36
37 Función de hashing típica int hashfunction(char *s) { int i; for( i=0; *s; s++ ) { i = 131*i + *s; } return( i % M ); } 37
38 Ejemplo simple 38
39 Colisión: solución con lista enlazada 39
40 Colisión: solución con linear probing 40
41 Hashing en memoria secundaria Se usa M pequeño (M < N) Cada bucket de la tabla de hashing es uno de los M bloques Se admiten k colisiones, k=registros por bloque Los bloques pueden tener punteros a bloques para desbordamiento Cuando se llena (M*k) puede ser muy lento hacer rehashing 41
42 Hashing extensible La función de hashing tiene x bits Se ocupa primero 1 bit => sólo 2 buckets Cuando se produce overflow, se reorganiza para ocupar 2 bits => 4 buckets La tabla de hashing crece dinámicamente duplicando su tamaño 42
43 Resumen Los SGBD ocultan una alta complejidad Conocer cómo se organizan cada motor de bases de datos ayuda a obtener mejor eficiencia Índices generan sobrecosto en espacio y sobrecosto en tiempo al modificar los datos => usar responsablemente 43
7. Agrupamiento (clustering)
7. Agrupamiento (clustering) INMUEBLES y CONTRATOS I IA4 En medio, 8 Centro Castellón 600 C 004 Q6 600 Visa 00 S /6/99 /5/00 I IL94 Riu Ebre, 4 Ronda Sur Castellón 50 C 0075 Q76 50 Efectivo 700 N //00
Más detallesCapítulo 12: Indexación y asociación
Capítulo 12: Indexación y asociación Conceptos básicos Índices ordenados Archivos de índice de árbol B+ Archivos de índice de árbol B Asociación estática Asociación dinámica Comparación entre indexación
Más detallesTema 2. Organizaciones de ficheros y estructuras de acceso
Tema 2. Organizaciones de ficheros y estructuras de acceso Ficheros y Bases de Datos 10 de junio de 2002 1. Introducción Este documento contiene preguntas del tema 2 recogidas por estudiantes de la asignatura
Más detallesCarlos Castillo UPF 2008
Sistemas de Información II Tema 3. El modelo entidad-relación Bibliografía: Elmasri y Navathe: Fundamentos de Sistemas de Bases de Datos 3ª edición, 2002 (Capítulo 3). Garcia-Molina, Ullman y Widom: Database
Más detallesProcesadores de lenguaje Tema 6 La tabla de símbolos
Procesadores de lenguaje Tema 6 La tabla de símbolos Departamento de Ciencias de la Computación Universidad de Alcalá Resumen La tabla de símbolos. Requerimientos de información. Diseño de la tabla 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 detallesTEMA 2. ORGANIZACIONES DE FICHEROS Y ESTRUCTURAS DE ACCESO
TEMA 2. ORGANIZACIONES DE FICHEROS Y ESTRUCTURAS DE ACCESO 1. Introducción 2. Conceptos fundamentales de organizaciones de ficheros 3. Dispositivos de almacenamiento secundario 4. Ficheros desordenados
Más detallesTabla de Símbolos. Programación II Margarita Álvarez
Programación II Margarita Álvarez La tabla de símbolos es una estructura global utilizada por distintos módulos del compilador. Es el principal atributo heredado. Almacena todos los nombres declarados
Más detallesSistemas operativos. Tema 10: Sistemas de ficheros
Sistemas operativos Tema 10: Sistemas de ficheros Sistemas de ficheros El sistema de ficheros suele ser el aspecto más m visible de un SO para los usuarios. Objetivos: Ofrecer una visión n uniforme del
Más detallesMÉTODOS DE ORGANIZACIÓN Y ACCESO A DATOS INTRODUCCIÓN. NO : ESTRUCTURA. OPERACIONES. MANTENIMIENTO. : ESTRUCTURA. OPERACIONES. MANTENIMIENTO. MÉTODOS DE ORGANIZACIÓN Y ACCESO A DATOS : ESTRUCTURA. OPERACIONES.
Más detallesCarlos Castillo UPF 2008
Sistemas de Información II Tema 7. Almacenamiento físico Bibliografía: Elmasri y Navathe: Fundamentos de Sistemas de Bases de Datos 3ª edición, 2002 (Capítulos 5-6). Garcia-Molina, Ullman y Widom: Database
Más detallesSQL III y Optimización de Consultas
Clase 8: SQL III y Optimización de Consultas Sebastián Ferrada sferrada@dcc.uchile.cl CC3201-Bases de Datos, 2016-2 Muy lindas tus consultas SQL y todo pero cómo agrego tuplas a mi base de datos? xqxqxqxqxq?
Más detallesOrganización y acceso a los datos
Organización y acceso a los datos Bases de Datos 2 - Tecnologo de Informatica Outline 1 Almacenamiento en disco Medios de almacenamiento Dispositivos de almacenamiento secundario 2 Estructuras básicas
Más detallesAgradecimientos. Nota de los autores. 1 Problemas, algoritmos y programas 1
Prologo Agradecimientos Nota de los autores Índice general I III V VII 1 Problemas, algoritmos y programas 1 1.1 Programas y la actividad de la programación.................... 4 1.2 Lenguajes y modelos
Más detalles6. Organización física de los datos
Contenido: 6. Organización física de los datos...1 6.1. Visión general de los sistemas de ficheros...1 6.1.1. Conceptos...1 6.1.. Sistemas de gestión de ficheros... 6.1.3. Arquitectura de los sistemas
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 detallesBases de Datos Indexación y Hashing 1. Indexación. Jorge Pérez Rojas Universidad de Talca, II Semestre 2006
Bases de Datos Indexación y Hashing 1 Indexación Jorge Pérez Rojas Universidad de Talca, II Semestre 2006 Bases de Datos Indexación y Hashing 2 Acceso a Datos Muchas consultas hacen referencia sólo a una
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 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 detallesInformática y Programación Escuela de Ingenierías Industriales y Civiles Curso 2010/2011
Módulo 2. Fundamentos de Programación Informática y Programación Escuela de Ingenierías Industriales y Civiles Curso 2010/2011 1 CONTENIDO Tema 1. Conceptos generales de algorítmica Tema 2. Sentencias
Más detallesTema 11 Bases de datos. Fundamentos de Informática
Tema 11 Bases de datos Fundamentos de Informática Índice Evolución Tipos de modelos de datos y SGBD El modelo relacional y el Diseño de una Base de Datos Operaciones básicas: consulta, inserción y borrado.
Más detallesEstructuras de datos: Árboles binarios de
Estructuras de datos: Árboles binarios de búsqueda, Dep. de Computación - Fac. de Informática Universidad de A Coruña Santiago Jorge santiago.jorge@udc.es Árboles binarios de búsqueda, Table of Contents
Más detallesADMINISTRACIÓN DE BASES DE DATOS
Universidad Central de Venezuela Facultad de Ciencias Escuela de Computación ADMINISTRACIÓN DE BASES DE DATOS María Gertrudis López López Centro de investigación en Sistemas de Información CISI. 1 ADMINISTRACIÓN
Más detallesTema Árboles generales. 9.2 Árboles binarios 9.3 Árboles de búsqueda
Informática Haskell Matemáticas Curso 2004-2005 Pepe Gallardo Universidad de Málaga Tema 9. Árboles 9.1 Árboles generales 9.2 Árboles binarios 9.3 Árboles de búsqueda 9.1 Árboles generales Un árbol es
Más detallesNIVEL 14: ESTRUCTURAS DE ACCESO DIRECTO
NIVEL 14: ESTRUCTURAS DE ACCESO DIRECTO Tablas de Hashing 2 Tablas de hashing Motivación y definiciones Posibles estructuras de implementación Área primaria y área de desbordamiento Funciones de hashing
Más detallesTiempo de Compilación. Programa fuente. Secuencia. de caracteres. Scanner. Secuencia. de símbolos Parser. Compilador.
ORGANIZACIÓN DE LA MEMORIA EN TIEMPO DE EJECUCIÓN Compilador Tiempo de Compilación Programa fuente Secuencia de caracteres Scanner Secuencia de símbolos Parser Árbol sintáctico Analizador semántico Generador
Más detallesOliverio J. Santana Jaria. Sistemas Digitales Ingeniería Técnica en Informática de Sistemas Curso Los objetivos de este tema son:
3. Circuitos aritméticos ticos Oliverio J. Santana Jaria Sistemas Digitales Ingeniería Técnica en Informática de Sistemas Curso 2006 2007 Introducción La realización de operaciones aritméticas y lógicas
Más detallesArchivos. Teoría de Sistemas Operativos. Archivos. Archivos. Archivos. Archivos. Administración de Archivos
Teoría de Sistemas Operativos Administración de Sistemas de :: punto de vista del usuario Nombre Consiste en una serie de símbolos (letras y números principalmente). Sirven de referencia para el usuario
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 detallesEl programa que permite el manejo de la base de datos tiene la siguiente funcionalidad:
El TAD Diccionario Cuando se usa un conjunto en el diseño de un algoritmo podría no ser necesario contar con operaciones de unión o intersección. A menudo lo que se necesita es simplemente manipular un
Más detallesSistemas de Información II Tema 6. Álgebra relacional
Sistemas de Información II Tema 6. Álgebra relacional Bibliografía: Elmasri y Navathe: Fundamentos de Sistemas de Bases de Datos 3ª edición, 2002 (Capítulo 7). Garcia-Molina, Ullman y Widom: Database systems:
Más detallesSistemas Operativos. Curso 2016 Sistema de Archivos
Sistemas Operativos Curso 2016 Sistema de Archivos Agenda Interfaz. Archivos. Directorios. Seguridad en archivos. Implementación. Definiciones. Sistema de archivos virtual. Estructura de los directorios.
Más detallesSistema de Ficheros. Sistemas Operativos - ITIG. Álvaro Polo Valdenebro. Abril 2009. apoloval@gsyc.es. GSyC - 2009 Introducción 1
Sistema de Ficheros Sistemas Operativos - ITIG Álvaro Polo Valdenebro apoloval@gsyc.es Abril 2009 GSyC - 2009 Introducción 1 c 2009 GSyC Algunos derechos reservados. Este trabajo se distribuye bajo la
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 detallesSistemas Operativos Tema 10. Sistema de archivos José Miguel Santos Alexis Quesada Francisco Santana Belén Esteban
Sistemas Operativos Tema 10. Sistema de archivos 1998-2008 José Miguel Santos Alexis Quesada Francisco Santana Belén Esteban 1 Contenidos Interfaz del sistema de archivos Implementación del sistema de
Más detallesClase 32: Árbol balanceado AVL
Clase 32: Árbol balanceado AVL http://computacion.cs.cinvestav.mx/~efranco @efranco_escom efranco.docencia@gmail.com (Prof. Edgardo A. Franco) 1 Contenido Problema de los árboles binarios de búsqueda Variantes
Más detallesT ema 2. S is tem as ges tores de bas es de datos
S is temas de Informac ión II T ema 2. S is tem as ges tores de bas es de datos Bibliografía: Elmasri y Navathe: Fundamentos de Sistemas de Bases de Datos 3ª edición, 2002 (Capítulo 2). Garcia-Molina,
Más detallesF47. FICHEROS Y BASES DE DATOS < http://www3.uji.es/~mmarques/f47>
DEPARTAMENTO DE INGENIERÍA Y CIENCIA DE LOS COMPUTADORES F47. FICHEROS Y BASES DE DATOS < http://www3.uji.es/~mmarques/f47> Segundo curso. I.T.I.G. Curso 2001/2002 Segundo Cuatrimestre 7,5 Créditos (4
Más detallesContenido. Sistema de archivos. Operaciones sobre archivos. Métodos de acceso a archivos. Directorio. Sistema de archivos por capas.
Contenido Sistema de archivos Operaciones sobre archivos Métodos de acceso a archivos Directorio Sistema de archivos por capas Espacio libre Sistema de archivos Proporciona el mecanismo para el almacenamiento
Más detallesUNIVERSIDAD AUTONOMA DE BAJA CALIFORNIA DIRECCION GENERAL DE ASUNTOS ACADEMICOS PROGRAMA DE ASIGNATURA
UNIVERSIDAD AUTONOMA DE BAJA CALIFORNIA DIRECCION GENERAL DE ASUNTOS ACADEMICOS PROGRAMA DE ASIGNATURA I. DATOS DE IDENTIFICACION 1. Unidad Académica: Facultad de Ciencias 2. Programa (s) de estudio: Licenciatura
Más detallesEstructura de datos Tema 6: Tablas de dispersión (hashing)
Universidad de Valladolid Departamento de informática Campus de Segovia Estructura de datos Tema 6: Tablas de dispersión (hashing) Prof. Montserrat Serrano Montero ÍNDICE Conceptos básicos Funciones hash
Más detallesRepresentación de números enteros: el convenio exceso Z
Representación de números enteros: el convenio exceso Z Apellidos, nombre Martí Campoy, Antonio (amarti@disca.upv.es) Departamento Centro Informàtica de Sistemes i Computadors Escola Tècnica Superior d
Más detallesIntroducción al tipo Vector Cómo guardar una colección de datos conceptualmente relacionados? - almacenar los 100 primeros números primos, - al
Tema 6. Vectores 1. Introducción y Definiciones 2. Operaciones elementales con vectores 3. Definición y manejo de vectores (arrays arrays) en C 4. Operación de Recorrido secuencial de un vector 5. Operación
Más detallesSistemas de Datos. Estructuras de archivos y métodos de acceso. Registros
Estructuras de archivos y métodos de acceso. Registros Los niveles de abstracción y el diseño Usuarios Software a Software b Software n SGBD (DBMS) DDL DML Diseño físico Almacenamiento y configuración
Más detallesPráctica 7. TAD aplicación
bjetivos. Práctica 7. TAD aplicación Se trata de construir el TAD APLICACIN con una implementación acotada. Se introducen la dispersión (hashing) y las cachés como técnicas de implementación para mejorar
Más detallesSistemas de Información II Tema 1. El enfoque de bases de datos
Sistemas de Información II Tema 1. El enfoque de bases de datos Bibliografía: Elmasri y Navathe: Fundamentos de Sistemas de Bases de Datos 3ª edición, 2002 (Capítulo 1). Carlos Castillo UPF 2008 1 De qué
Más detallesARREGLOS DEFINICION GENERAL DE ARREGLO
ARREGLOS DEFINICION GENERAL DE ARREGLO Conjunto de cantidades o valores homogéneos, que por su naturaleza se comportan de idéntica forma y deben de ser tratados en forma similar. Se les debe de dar un
Más detallesDiario Oficial de la Federación
Diario Oficial de la Federación Criterios y Operadores de Búsqueda para la búsqueda avanzada Los Criterios y Operadores de Búsqueda disponibles para la recuperación eficiente y precisa de la información
Más detallesA.N.E.P. Consejo de Educación Técnico Profesional. Educación Media Tecnológica. Orientación INFORMÁTICA ASIGNATURA SISTEMAS DE BASES DE DATOS I
Tipo de Curso CÓDIGO DEL PROGRAMA Plan Orientación Área Asignatura Año A.N.E.P. Consejo de Educación Técnico Profesional Educación Media Tecnológica Orientación INFORMÁTICA ASIGNATURA SISTEMAS DE BASES
Más detallesAlmacenamiento de datos. Tema 6. Organización interna y diseño físico
Tema 6. Organización interna y diseño físico Almacenamiento de registros y organizaciones de ficheros primarios Elmasri/Navathe 02 Introducción Dispositivos de almacenamiento secundario Acceso paralelo
Más detallesReconocímíentes y Agradecimientos 5 Indice 6 Prólogo 11
índice Reconocímíentes y Agradecimientos 5 Indice 6 Prólogo 11 Capítulo 1: Introducción a c/e++ Introducción a C/C++ 13 Introducción 14 Primeros Pasos en C/C++ 15 Mi Primer Programa 15 Bibliotecas 17 Archivos
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 detallesSistemas de Gestión de Bases de Datos
Sistemas de Gestión de Bases de Datos (SGBD) TEMA III Sistemas de Gestión de Bases de Datos Objetivos: conocer la arquitectura ANSI/SPARC para sistemas de gestión de bases de (SGBD). aprender el concepto
Más detallesINSTITUTO POLITECNICO NACIONAL
SIP-30 INSTITUTO POLITECNICO NACIONAL SECRETARÍA DE INVESTIGACIÓN Y POSGRADO DIRECCIÓN DE POSGRADO FORMATO GUIA PARA REGISTRO DE ASIGNATURAS Hoja 1 de 3 I. DATOS DEL PROGRAMA Y LA ASIGNATURA 1.1 NOMBRE
Más detallesProgramación. Tema 8: Tablas Hash. Apuntes elaborados por: Eduardo Quevedo, Aaron Asencio y Raquel López Revisado por: Javier Miranda el????
Programación. Tema : Tablas Hash /Mayo/ Apuntes elaborados por: Eduardo Quevedo, Aaron Asencio y Raquel López Revisado por: Javier Miranda el???? Tema : Tabla Hash Las tabla hash aparece para conseguir
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 III. Sistemas de Gestión de. Bases de Datos
TEMA III Sistemas de Gestión de Bases de Datos Sistemas de Gestión de Bases de Datos (SGBD) Objetivos: conocer la arquitectura ANSI/SPARC para sistemas de gestión de bases de datos (SGBD). aprender el
Más detallesIntroducción a la Programación 11 O. Humberto Cervantes Maceda
Introducción a la Programación 11 O Humberto Cervantes Maceda Recordando En la sesión anterior vimos que la información almacenada en la memoria, y por lo tanto aquella que procesa la unidad central de
Más detallesFundamentos de Organización de Datos
Fundamentos de Organización 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
Más detallesEn cualquier caso, tampoco es demasiado importante el significado de la "B", si es que lo tiene, lo interesante realmente es el algoritmo.
Arboles-B Características Los árboles-b son árboles de búsqueda. La "B" probablemente se debe a que el algoritmo fue desarrollado por "Rudolf Bayer" y "Eduard M. McCreight", que trabajan para la empresa
Más detallesPrograma Oficial de Asignatura. Ficha Técnica. Presentación. Competencias y/o resultados del aprendizaje. Contenidos Didácticos
Ficha Técnica Titulación: Grado en Ingeniería Informática Plan BOE: BOE número 108 de 6 de mayo de 2015 Asignatura: Módulo: Programación y Estructuras de Datos Curso: 1º Créditos ECTS: 6 Tipo de asignatura:
Más detallesMEMORIA. Programación II
MEMORIA Programación II Temas Subsistema de Memoria Organización de Memoria Principal Memoria Cache Subsistema de memoria Componentes de la computadora Buses Contexto actual (1) Velocidad del procesador:
Más detallesAlgoritmos de Strings. Héctor Navarro
lgoritmos de Strings Héctor Navarro Substrings Dado un string T (posiblemente muy grande) y un patrón P (de tamaño menor), encontrar la primera (o todas) las apariciones de P en T Solución trivial de (NM)
Más detallesEl nivel ISA (II)! Conjunto de Instrucciones
El nivel ISA (II) Conjunto de Instrucciones EC-2721 Arquitectura del Computador I Que es un Conjunto de Instrucciones? Colección completa de instrucciones comprendida por un procesador Lenguaje de máquina
Más detallesSeguridad. Mecanismos de protección Canales encubiertos Seguridad multinivel
Seguridad Mecanismos de protección Canales encubiertos Seguridad multinivel Mecanismos de protección Un dominio de protección es un conjunto de pares (objetos, permisos) que especifica para cada objeto
Más detallesMICROSOFT EXCEL 2016 Básico
MICROSOFT EXCEL 2016 Básico METODOLOGÍA DE LOS CURSOS Cursos interactivos sobre materias especializadas en los que el alumno avanza de forma guiada bajo una concepción learning by doing (aprender haciendo).
Más detallesCURSO DE EXCEL -INTERMEDIO
CURSO DE EXCEL -INTERMEDIO Introducción Microsoft Excel es una poderosa herramienta, ampliamente utilizada en el mundo empresarial y académico, tanto por su facilidad de uso como por las prestaciones que
Más detallesTEMA 4 El tipo conjunto
TEMA El tipo conjunto PROGRAMACIÓN Y ESTRUCTURAS DE DATOS Tipo conjunto. Definiciones generales. Diccionario.. Tabla de dispersión.. Trie.. Árboles de búsqueda digitales. Cola de prioridad.. Montículo..
Más detallesProgramación de Sistemas
Programación de Sistemas Algoritmos de Ordenación Índice Por qué es importante la ordenación? Un par de ejemplos InsertionSort QuickSort Para cada uno veremos: En qué consisten, Casos extremos Eficiencia
Más detallesRedes (IS20) Ingeniería Técnica en Informática de Sistemas. CAPÍTULO 5: Subcapa de acceso al medio
Redes (IS20) Ingeniería Técnica en Informática de Sistemas http://www.icc.uji.es CAPÍTULO 5: Subcapa de acceso al medio ÍNDICE Curso 2002-2003 - Redes (IS20) -Capítulo 5 1 Tipos de redes: de difusión y
Más detallesAritmética Binaria. Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid
Aritmética Binaria Luis Entrena, Celia López, Mario García, Enrique San Millán Universidad Carlos III de Madrid 1 Índice Representación de números con signo Sistemas de Signo y Magnitud, Complemento a
Más detallesÍndices en Memoria Secundaria para Búsquedas en Texto
Índices en Memoria Secundaria para Búsquedas en Texto Gonzalo Navarro Departamento de Ciencias de la Computación Universidad de Chile, Chile gnavarro@dcc.uchile.cl Nieves Rodríguez Brisaboa Facultad de
Más detallesCuestionario almacenamiento en disco y gestión de memoria.
Cuestionario almacenamiento en disco y gestión de memoria.. Suponer que se dispone de un disco donde el tamaño del bloque es de 2 bytes y se usan 32 bits para referenciar cada uno de los bloques. Si se
Más detallesAlmacenamiento y estructura de archivos
Bases de Datos Almacenamiento y estructura de archivos Almacenamiento y Estructura de Archivos Introducción a los medios de almacenamiento Discos Magnéticos RAID Almacenamiento Terciario Acceso de almacenamiento
Más detallesConceptos básicos de bases de datos
Conceptos básicos de bases de datos 1.1 Definición de base de datos Una base de datos es una colección de archivos relacionados que permite el manejo de la información de alguna compañía. Cada uno de dichos
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 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 detallesComo buscar información en la Biblioteca Virtual de Gartner?
Gartner? Introducción La página de inicio de Gartner nos ofrece diferentes maneras de buscar información dentro del sitio: Te permite realizar búsquedas De información más genérica usando frases y operadores
Más detallesDEFINICION. Ing. M.Sc. Fulbia Torres Asignatura: Estructuras de Datos Barquisimeto 2006
ARBOLES ESTRUCTURAS DE DATOS 2006 DEFINICION Un árbol (tree) es un conjunto finito de nodos. Es una estructura jerárquica aplicable sobre una colección de elementos u objetos llamados nodos; uno de los
Más detalles2.2 Nombres, Ligado y Ámbito
2.2 Nombres, Ligado y Ámbito Ligado estático y dinámico, reglas de ámbito y prueba de tipos. Conceptos Nombres e Identificadores Variables Tipos Ámbito Constantes Nombres Identificador que designa en el
Más detallesComponente del sistema operativo que maneja el acceso a los archivos.
HFS (MAC) Hierachical File System File Manager Componente del sistema operativo que maneja el acceso a los archivos. Finder Parte del sistema operativo que maneja la búsqueda de archivos a ser presentados.
Más detallesAlgoritmos de Búsqueda y Ordenación. Rosalía Laza Fidalgo. Departamento de Informática. Universidad de Vigo
Algoritmos de Búsqueda y Ordenación. Rosalía Laza Fidalgo. Departamento de Informática. Universidad de Vigo Complejidad Cómo podemos medir y comparar algoritmos, si estos se ejecutan a distintas velocidades
Más detallesUnidad 2: Gestión de Memoria
Unidad 2: Gestión de Memoria Tema 3, Gestión de Memoria: 3.1 Definiciones y técnicas básicas. 3.2 Gestión de memoria contigua: Partición, fragmentación, algoritmos de ubicación... 3.3 Paginación: Estructura
Más detallesSolecmexico Página 1 SUMADOR BINARIO
Solecmexico Página 1 SUMADOR BINARIO Esta operación es la más común que se realiza en una computadora personal. Ya que las tres operaciones básicas restantes pueden realizarse de igual manera con el principio
Más detallesTema 5: Memorias. Espacio reservado para notas del alumno
Tema 5: Memorias S Definiciones S Parámetros característicos S Jerarquía de memoria S Dispositivos de almacenamiento S Clasificación S Fundamentos de las memorias S Memoria caché / Memoria virtual S Memoria
Más detalles1. Introducción a las comunicaciones
1. Introducción a las comunicaciones Introducción 1.1. Conceptos básicos de transmisión de datos 1.2. Medios de Transmisión. Capacidad de un canal 1.3 Técnicas de transmisión 1.4 Distribución de ancho
Más detallesÍndices de RI. UCR ECCI CI-2414 Recuperación de Información Prof. M.Sc. Kryscia Daviana Ramírez Benavides
Índices de RI UCR ECCI CI-2414 Recuperación de Información Prof. M.Sc. Kryscia Daviana Ramírez Benavides Qué es un Índice? Es la segunda etapa para abordar el tema de la RI. Es un archivo que contiene
Más detallesTema 1: Implementación del sistema de archivos
Tema 1: Implementación del sistema de archivos 1. Introducción 2. Implementación 3. Estructura del almacenamiento secundario Dpto. Tema Lenguajes 1: Implementación y Sistemas del Informáticos. sistema
Más detallesArea Académica: Sistemas Computacionales. Tema: Elementos de diseño de memoria caché
Area Académica: Sistemas Computacionales Tema: Elementos de diseño de memoria caché Profesor: Raúl Hernández Palacios Periodo: 2011 Keywords: Memory, cache memory. Tema: Elementos de diseño de memoria
Más detallesConvivencia. Gestión del Sistema de Archivos
Convivencia Gestión del Sistema de Archivos Dra. Carolina Carolina Mañoso Mañoso Dpto. Dpto. Imformática Informática y y Automática.UNED Introducción Se necesitan tres condiciones para el almacenamiento
Más detallesPlan 95 Adecuado. Visión:
Plan 95 Adecuado ASIGNATURA: BASES DE DATOS CODIGO: 95-0412 DEPARTAMENTO: ELECTRÓNICA CLASE: ELECTIVA DE ESPECIALIDAD ÁREA: CONTROL HORAS SEM.: 4 HS. HORAS / AÑO: 64 HS. Visión: Observando la constante
Más detallesRepresentación de números enteros: el convenio signo y magnitud
Representación de números enteros: el convenio signo y magnitud Apellidos, nombre Martí Campoy, Antonio (amarti@disca.upv.es) Departamento Centro Informàtica de Sistemes i Computadors Escola Tècnica Superior
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 detallesINFORMÁTICA II. Clase 1: Presentación- Introducción. Semestre 2012/1
INFORMÁTICA II Clase 1: Presentación- Introducción 1 Semestre 2012/1 CONTENIDO 2 1 Presentación del Curso 2 Introducción C++ 3 PROFESOR John Byron Buitrago Paniagua Oficina: 21-428 L-J 14:30 16:00 E mail:
Más detallesDefinición de Memoria
Arquitectura de Ordenadores Representación de Datos en Memoria Abelardo Pardo abel@it.uc3m.es Universidad Carlos III de Madrid Departamento de Ingeniería Telemática Definición de Memoria DRM-1 La memoria
Más detallesObjetivos. <?echo $telefono;?>
MICROSOFT EXCEL 2010 Objetivos Curso para aprender a utilizar la hoja de cálculo Microsoft Excel 2010, explicando todas las funciones que la aplicación posee y viendo el uso de este programa para crear
Más detallesCriptografía y Seguridad de Datos Introducción a la Criptografía: Confidencialidad de los mensajes
Criptografía y Seguridad de Datos Introducción a la Criptografía: Confidencialidad de los mensajes Carlos Figueira. Carlos Figueira. Universidad Simón Bolívar Basado en láminas del Profesor Henric Johnson
Más detallesTemario Access Nº apartado Título apartado Tipo apartado
Temario Access 2007 Nº lección 1 Introducción y conceptos 1 Qué es una base de datos? T 2 Componentes de una base de datos T 3 Ejemplo descriptivo de una base de datos T 4 Diseño preliminar de una base
Más detallesÁrboles. Cursos Propedéuticos 2015. Dr. René Cumplido M. en C. Luis Rodríguez Flores
Árboles Cursos Propedéuticos 2015 Dr. René Cumplido M. en C. Luis Rodríguez Flores Contenido de la sección Introducción Árbol genérico Definición y representación Árboles binarios Definición, implementación,
Más detalles3. COLA DE PRIORIDAD DEFINICION (I)
3. COLA DE PRIORIDAD DEFINICION (I) Conjunto de elementos ordenados con las operaciones: Crear ( ) > ColaPrioridad EsVacio () > Boolean Insertar (ColaPrioridad, Item) > ColaPrioridad BorrarMínimo (ColaPrioridad)
Más detalles