Almacenamiento y Recuperación de la Información
|
|
- Sara Chávez Ramírez
- hace 6 años
- Vistas:
Transcripción
1 Almacenamiento y Recuperación de la Información Técnicas de Indexación Indices Dinámicos do Semestre 5 Wenceslao Palma M. <wpalma@inf.utfsm.cl>
2 Indices Dinámicos Indices tipo árbol B Al ser ocupado como estructura de índice no es necesario almacenar el registro en el nodo, basta con la clave y un puntero. La estructura de un nodo es la siguiente: P K K K 3 PTR PTR 3 PTR P P 3... P n
3 fb=3
4 Arbol B + Es una variación de un Arbol B, posee las mismas características pero se distingue en dos aspectos: En los nodos hoja se encuentran las referencias a los archivos de datos. En los nodos intermedios se almacenan las claves que corresponden al mayor valor que se puede alcanzar a través del sub-árbol izquierdo de la clave
5 Esta alternativa de indexación es importante ya que permite la posibilidad de dar un mejor soporte a consultas basadas en rangos o categorías y ser una alternativa más eficiente que un índice basado en árbol B y que la combinación Ordenamiento Externo y Mezcla + Búsqueda Binaria. Incluso es posible construir un índice B+ Clusterizado. En el caso de PostgreSQL existe la instrucción CLUSTER indexname ON tablename
6 En PostgreSQL existe la posibilidad de definir qué tipo de índices utilizar: b-tree (Leghman Yao High-Concurrency b-tree) r-tree (Guttman's quadratic split algorithm) GiST (Generalized Search Tree) hash (Litwin's linear hashing)
7 Ejercicio: Se tiene un archivo de registros cada uno de 5 bytes. Justifique cual es la mejor elección, para la recuperación de registros, si se desea construir un índice sobre la clave del archivo (9 bytes)? Para realizar la justificación considere índice basado en arbol B (punters de 3 bytes).. índice primario. un disco de 36 RPM, 8ms (seek) y 9 bytes/ms, bloques de KB. Caso : Indice primario área de datos factor de bloqueo: 4/5 = 4 cantidad ded bloques : /4 = 5 área de índice entradas: 5 factor de bloqueo: 4/=93 cantidad de bloques: 5/93= 538
8 accesos (área de índice + área de datos): log(538) + = tiempo de recuperación, considerando que todos los accesos son en disco: (8+8.3+(4/9))= 98.5ms Caso : Arbol B orden del árbol 3p+(9+3)(p-) <=4 p<= p = 69 con 3 niveles es suficiente. accesos : 3 + = 4 tiempo de recuperación, considerando que todos los accesos son en disco: 4(8+8.3+(4/9))= 8.5 ms Por lo tanto conviene usar árbol B.
9 Ejercicio: Considere un archivo de 3 registros, cada uno de los cuales tiene un tamaño de bytes. La clave de cada registro es de 9 bytes El disco en donde se almacenará tiene bloques de 5 bytes. Cuantos accesos a disco se necesitan si se desea recuperar registros usando un índice basada en un árbol B+ cuyos nodos se llenarán a un 69% de su capacidad? Puntero a nodo es de 6 bytes y el puntero a registro es de 7 bytes. Para el análisis considere las operaciones de : scan completo, búsqueda por igualdad y búsqueda por rango.
10 Indices Hashing Indice basado en hashing extendido. Para buscar k mod d
11 Indice basado en hashing lineal. Es una alternativa al hashing extendible. No es necesario el uso de un directorio. Comienza con d buckets, donde d es el número de bits utlizados para determinar la pertenencia a un bucket. La cantidad ded buckets crece gradualmente. El incremento en la cantidad de buckets puede ser gatillado por la existencia de overflow o cuando se ha alcanzado un factor de carga. El factor de carga fc es el número de registros almacenados dividido por el número de posibles ubicaciones de almacenamiento. El número inicial de buckets n es una potencia de, pero su creciemiento no siempre es en base a una potencia de. El número de ubicaciones de almacenamiento s=#buckets * #reg/bucket El número inicial de registros r es, y se incrementa cuando se inserta un registro. El factor de carga fc = r/s = r/(n*#reg/bucket)
12 Generalmente si fc >= 9% el espacio de almacenamiento se debe incrementar. Algoritmo de inserción se inserta un registro con clave K solo cuando se ha calculado el valor de la función de transformación H se toman los últimos d dígitos de H, recordar que d es la cantidad de dígitos usada para determinar la pertenencia a un bucket. buscar el bucket m donde K debería ser almacenada. si m<n, entonces existe un bucket para almacenar K, si el bucket no tiene espacio usar un bucket de overflow. si m>=n, entonces almacenar K en el bucket m- d- luego de cada inserción chequear si fc < umbral si fc >= umbral entonces incrementar el espacio de almacenamiento (split) considerando lo siguiente: agregar un nuevo bucket (esto podría incrementar d). redistribuir los registros entre el nuevo bucket n=b...b d y el bucket b...b d
13 Ejemplo: considere que el valor H está compuesto de 4 dígitos binarios. Inicialmente se almacenan, y. n=, d=, fb=, r=3 insertar luego de la inserción el fc=4/4 = % --> split!
14 Se agrega el nuevo bucket y se dividen los registros de buckets y d= n=3 r=4 Insertar. <, pero el bucket no tiene espacio --> bucket de overflow d= n=3 r=5
15 Insertar. pero >, entonces se ubica en el bucket m- d- =-= d= n=3 r=6 luego de la inserción el fc=6/6 = % --> split!
16 Se agrega el nuevo bucket y se dividen los registros de buckets y d= n=4 r=6
17 Indices Bitmap Indice Valor-Lista de un componente Corresponde a un cjto de bitmaps, uno por cada valor del dominio del atributo indexado. Cada bitmap tiene una cantidad de bits equivalente al número de registros del archivo que se esté indexando, de modo que cada bit represente un registro según la posición relativa que ambos tengan dentro del archivo o del índice, según corresponda. El i-ésimo bit valdrá si el i-ésimo registro del archivo tiene el valor v en el campo de indexación. A continuación se muestra el contenido de 9 bitmaps que indexan un atributo con dominio [..8] B B B B 3 B 4 B 5 B 6 B 7 B 8 Columna
18 Indice Valor-Lista de n componentes Para disminuir la memoria utilizada se puede realizar una representación en alguna base numérica que requiera menos bits. Considerando el caso anterior se puede tener una representación en base 3 para bajar de 9 a 6 bitmaps, teniendo dos componentes de bitmaps para hacer el almacenamiento. Si el valor a indexar es 8, se puede expresar como x3+, esto indica que en ambos componentes se setea el bit. Si el valor a indexar es 7, se puede expresar como x3+, esto indica que se setea el bit en el segundo componente y el bit en el primer componente B B B B B B
19 Indice codificado por rangos de componente En un esquema de igualdad (valor-lista de componente), se tienen b bitmaps según sea el tamaño del dominio del campo de indexación. En un esquema codificado por rangos, también hay b bitmaps pero la representación de un valor v tiene un valor cero en los v bitmaps más a la derecha y un valor uno en los restantes bitmaps (los que están más a la izquierda). Columna B 8 B 7 B 6 B 5 B 4 B 3 B B B
20 Indice bit-sliced Un índice bit-sliced de un atributo es una proyección de los bits que componen los valores de dicho atributo. Si el atributo A de cierto archivo está definido como un entero de bytes, el índice bit-sliced estará compuesto de 6 bitmaps. Si el valor es cuya representación binaria es B 5..B B 9 B 8 B 7 B 6 B 5 B 4 B 3 B B B... También es posible construir un índice de n componentes y otro codificado por rangos. En el caso de n componentes, si la base es, el se puede escribir como x + x +
21 Criterios para la selección de índices El diseño físico de una BD tienen como actividad la elección de las estructuras de almacenamiento y formas de acceso a los datos, con el objetivo de obtener un buen rendimiento. Al momento del diseño físico es importante considerar: Tiempo de respuesta: desde la entrada del proceso hasta la respuesta. Espacio en disco: dimensionar el espacio requerido. Rendimiento del sistema: throughput. La tareas necesarias son: Analizar las consultas sobre los datos : archivos involucrados, atributos sobre los cuales existen condiciones de selección, atributos sobre los cuales hay condiciones de selección que involucran a registros de otros archivos. Análisis de frecuencia esperada de la invocación de la consulta Análisis de posibles restricciones de tiempo de las consultas. Análisis de la frecuencia esperada de operaciones de actualización.
22 Método para realizar el diseño físico de una BD Una opción común es mantener los registros desordenados y crear muchos índices secundarios sobre atributos que se utilizan para operaciones de búsqueda y join. Otra alternativa es: escoger un atributo usado frecuentemente y definirlo como campo de ordenamiento para crear un índice primario o agrupado (según corresponda) sobre él. por cada atributo, que no es el campo de ordenamiento, y que es frecuentemente utilizado en operaciones de búsqueda y join, especificar un índice secundario. si las actualizaciones son muy frecuentes se debe reducir el número de índices. si un atributo es usado frecuentemente en operaciones de búsqueda y join pero no para recuperar registros en orden, un archivo tipo hashing puede ser utilizado, de lo contrario se puede usar árbol b+.
Almacenamiento 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 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 detallesGestor de bases de datos MicroSoft Access (2 de 4)
Gestor de bases de datos MicroSoft Access (2 de 4) Departament d Informàtica de Sistemes i Computadors 1 Contenido Conceptos generales Diseño de tablas Propiedades de los campos Ordenación, filtrado e
Más detallesAritmética de Enteros
Aritmética de Enteros La aritmética de los computadores difiere de la aritmética usada por nosotros. La diferencia más importante es que los computadores realizan operaciones con números cuya precisión
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 detallesAlonso Ramirez Manzanares Computación y Algoritmos 03.05
Tablas de hash (2) mat-151 Alonso Ramirez Manzanares Computación y Algoritmos 03.05 Tablas de hash: resolviendo colisiones por encadenamiento cuando el número de elementos en total es proporcional al número
Más detalles7. 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 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 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 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 detallesTEMA I- Diseño Físico 1
OBJETIVOS DEL TEMA: TEMA I- Diseño Físico 1 Saber responder a las siguientes preguntas: o Cuál es el propósito del diseño físico de una BD? o Cómo almacena y accede a datos persistentes un SGBD? o Cómo
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 detallesCentro Asociado Palma de Mallorca. Tutor: Antonio Rivero Cuesta
Centro Asociado Palma de Mallorca Arquitectura de Ordenadores Tutor: Antonio Rivero Cuesta Unidad Didáctica 1 Representación de la Información y Funciones Lógicas Tema 1 Representación de la Información
Más detallesUNIDAD 2- LA CREACIÓN DE TABLAS EN ACCESS 2010
2. CREACIÓN DE TABLAS Cuando se crea una base de datos, los datos se almacenan en tablas, que son listas de filas y columnas basadas en temas. Siempre debe empezar a diseñar una base de datos creando primero
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 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. CODIFICACIÓN DE LA INFORMACIÓN
TEMA 2. CODIFICACIÓN DE LA INFORMACIÓN 1. INTRODUCCIÓN. SISTEMAS DE NUMERACIÓN EN. Sistema binario. Sistema octal. Sistema hexadecimal. 2. REPRESENTACIÓN DE TEXTOS.. Números naturales. Números enteros.
Más detallesTÉCNICAS DIGITALES SISTEMAS NUMÉRICOS
Universidad Nacional de Quilmes Diplomatura en Ciencia y Tecnología TÉCNICAS DIGITALES Los sistemas numéricos. SISTEMAS NUMÉRICOS La necesidad de contar objetos llevó a distintas culturas a simbolizar
Más detallesSoluciones a los problemas impares. Tema 5. Memorias. Estructura de Computadores. I. T. Informática de Gestión / Sistemas
Tema 5. Soluciones a los problemas impares Estructura de Computadores I. T. Informática de Gestión / Sistemas Curso 28-29 Tema 5 Hoja: 2 / 36 Tema 5 Hoja: 3 / 36 Base teórica La memoria es el lugar en
Más detallesTipos de datos para Campos
Tipos de datos para Campos Tipo de datos Almacena Tamaño Texto Memo Número Fecha/Hora Moneda Autonumérico Sí/No Objeto OLE Datos adjuntos Hipervínculo Asistente para búsquedas Caracteres alfanuméricos
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 detallesUT01 03 Sistemas de codificación
UT01 03 Sistemas de codificación Cap 1 Introducción a los Sistemas Informáticos IES Barajas - JRGRL Tipo de software y tipos de datos Tipos de software de un SI Aplicaciones (no forman parte del SO) Datos
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 detallesIntroducción a la Computación. Capítulo 10 Repertorio de instrucciones: Características y Funciones
Introducción a la Computación Capítulo 10 Repertorio de instrucciones: Características y Funciones Que es un set de instrucciones? La colección completa de instrucciones que interpreta una CPU Código máquina
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 detallesFunciones potenciales y exponenciales. Alometría. Funciones inversas. Escala logarítmica.
Funciones potenciales y exponenciales. Alometría.. Escala logarítmica. Juan Ruiz Álvarez1, Marcos Marvá Ruiz 1 1 Unidad docente de Matemáticas. Universidad de Alcalá de Henares. Outline Funciones potenciales
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 detallesMemoria Virtual. Memoria Virtual
Memoria Virtual DISEÑO DE SISTEMAS DIGITALES EL-3310 I SEMESTRE 2008 Memoria Virtual Define la relación entre memoria principal y memoria secundaria Permite crear la ilusión de una memoria principal de
Más detallesSesión No. 10. Contextualización INFORMÁTICA 1. Nombre: Gestor de Base de Datos (Access)
INFORMÁTICA INFORMÁTICA 1 Sesión No. 10 Nombre: Gestor de Base de Datos (Access) Contextualización Microsoft Access es un sistema de gestión de bases de datos, creado para uso personal y de pequeñas organizaciones,
Más detallesData Warehousing Diseño e implementación de un data warehouse
Data Warehousing Diseño e implementación de un data warehouse Marta Millan millan@eisc.univalle.edu.co www.eisc.univalle.edu.co/materias Estrategia de división Por qué dividir las tablas?: Facilidad de
Más detallesDiscusión. Modelo de una compuerta. Arquitecturas de Computadores Prof. Mauricio Solar. Temario. ...Introducción
0-06-200 Temario Arquitecturas de Computadores Prof. Mauricio Solar 5 Componentes igitales Estructurados Introducción 2 Registros 3 Multiplexores 4 Codificadores y ecodificadores 5 Archivos de Registros
Más detallesPREPARACION DE UN DISCO
PREPARACION DE UN DISCO Debido a que aun el más pequeño disco rígido puede almacenar millones de bits, debe haber una forma de organizar el disco de manera que se pueda encontrar fácilmente cualquier secuencia
Más detallesSistemas Numéricos y Códigos Binarios
Sistemas Numéricos y Códigos Binarios Marcelo Guarini Departamento de Ingeniería Eléctrica, 5 de Abril, 5 Sistemas Numéricos en Cualquier Base En el sistema decimal, cualquier número puede representarse
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 detallesOperación de Microsoft Excel. Guía del Usuario Página 49. Centro de Capacitación en Informática
Referencias a celdas y nombres de rangos Las referencias a celdas se utilizan para referirse al contenido de una celda o grupo de celdas. El uso de referencias permite usar valores de diferentes celdas
Más detalles7. Poblar base de datos a partir de documentos XML validados con esquemas XML
7. Poblar base de datos a partir de documentos XML validados con esquemas XML En este capítulo se aborda el tema de la población de la base de datos que se creó con el constructor automático de bases de
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 detallesEXAMEN EXTRAORDINARIO Informática y Computación IV
Nombre del alumno: EXAMEN EXTRAORDINARIO Informática y Computación IV Lee cada una de las preguntas y contesta con una V para verdedero o una F en caso de que sea falso lo que se propone. Una base de datos
Más detallesFacultad De Ingeniería Programa de Ingeniería Industrial
Facultad De Ingeniería Programa de Ingeniería Industrial Código Materia: 05252 Excel Nivel Intermedio Requisito: 09641 Habilidades Básicas en Hojas Electrónicas Programa Semestre: Ingeniería Industrial
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 detallesProgramación en Visual Basic Ricardo Rodríguez García
Manual Básico de Programación en Visual Basic 1.- Estructura de un proyecto Visual Basic Los programas o aplicaciones desarrolladas en Visual Basic van a constituir un único paquete que denominaremos proyecto.
Más detallesACCESS XP. Objetivos. Duración. 64 horas. Contenidos. Módulo 1: Introducción. Parte 1 Bienvenida Certificado MOUS Resumen
ACCESS XP Objetivos Aprender todas las funciones del programa Access XP para la gestión de Bases de Datos. Conocer la terminología del programa y los elementos que se utilizan en la aplicación Trabajar
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 detallesClase 2: Estructuras Lógicas y Físicas(I)
Clase 2: Estructuras Lógicas y Físicas(I) Introducción a Segmentos, Extents y bloques de datos Bloque de datos Inittrans, Maxtrans Extents Segmentos Cláusula Storage Introducción tablespaces, datafiles
Más detallesEjercicios de Arquitectura de Computadoras
Ejercicios Arquitectura Computadoras José Garzía 9 En este tipo ejercicios bemos tener siempre presentes estas tres ecuaciones: MP ( en Memoria Principal ) Cantidad en la Memoria Principal por Cantidad
Más detallesLección 1. Estructura de las Tablas Bases de Datos para la creación de informes de Tabla Dinámica.
Dirigido a: Este curso está dirigido a cualquier persona que en su actividad laboral o académica, requiera resumir, analizar y consolidar cualquier tipo de información, ya sea tabulada en Excel, proveniente
Más detallesTablas Hash y árboles binarios
Tablas Hash y árboles binarios Algoritmos Tablas hash Árboles Binarios Árboles Balanceados Tablas Hash Introducción Las tablas hash son estructuras tipo vector que ayudan a asociar claves con valores o
Más detalles4. Estructuras de almacenamiento y métodos de acceso
4. Estructuras de almacenamiento y métodos de acceso Objetivos Conocer diferentes técnicas para colocar los registros de un fichero en el disco Entender la teoría y aplicación de las técnicas de dispersión
Más detallesSistemas Numéricos Cambios de Base Errores
Cálculo Numérico Definición: es el desarrollo y estudio de procedimientos (algoritmos) para resolver problemas con ayuda de una computadora. π + cos ( x) dx 0 Tema I: Introducción al Cálculo Numérico Sistemas
Más detallesComputación I Representación Interna Curso 2011
Computación I Representación Interna Curso 2011 Facultad de Ingeniería Universidad de la República Estándar IEEE 754 Primero se definen tres formatos s e F Total (bits) (bits) (bits) (bytes) simple precisión
Más detallesInformática 1 Sistemas numéricos: decimal, binario, octal y hexadecimal FCFA Febrero 2012
Informática 1 Sistemas numéricos: decimal, binario, octal y hexadecimal CONVERSIONES DE UN SISTEMA A OTRO Para la realización de conversiones entre números de bases diferentes se efectúan operaciones aritméticas
Más detallesS i s t e m a s A n a l ó g i c o s y D i g i t a l e s
Sistemas de Numeración Apunte N 1 S i s t e m a s A n a l ó g i c o s y D i g i t a l e s Los circuitos electrónicos se dividen, según la naturaleza de los valores que toman las señales o magnitudes que
Más detallesINSTITUTO NACIONAL DE ESTADÍSTICAS (INE) 29 de Abril de 2016
ANEXO ESTADÍSTICO 1 : COEFICIENTES DE VARIACIÓN Y ERROR ASOCIADO AL ESTIMADOR ENCUESTA NACIONAL DE EMPLEO (ENE) INSTITUTO NACIONAL DE ESTADÍSTICAS (INE) 9 de Abril de 016 1 Este anexo estadístico es una
Más detallesCAPÍTULO II SISTEMAS NUMÉRICOS. Este método de representar los números se llama sistema de numeración decimal, donde 10 es la base del sistema.
CIENCIAS DE LA COMPUTACIÓN MAT 1104 12 CAPÍTULO II SISTEMAS NUMÉRICOS 2.1 INTRODUCCIÓN Los números usados en Aritmética están expresados por medio de múltiplos o potencias de 10; por ejemplo: 8654= 8*10
Más detallesNúmero, algoritmo y errores
Número, algoritmo y errores Índice 1.! Introducción 2.! Errores absolutos y relativos 3.! Almacenamiento de números en un ordenador! Números enteros! Números reales 4.! Concepto de algoritmo 5.! Clasificación
Más detallesSistemas Operativos. IES Pedro Espinosa. Relación de ejercicios Tema 1: Conceptos básicos de informática
Relación de ejercicios Tema 1: Conceptos básicos de informática 1. Cuál de los números binarios siguientes es mayor: 0101110 ó 0110110? 2. Investiga en alguna enciclopedia informática los orígenes de la
Más detallesBASES DE DATOS TEMA 2 MODELOS DE DATOS
SES DE DTOS TEM 2 MODELOS DE DTOS Un modelo de datos es una serie de conceptos que puede utilizarse para describir un conjunto de datos y las operaciones para manipularlos. Hay dos tipos de modelos de
Más detallesResolución inversa. Tema 3 SRI. Vicente Sánchez Patón. I.E.S Gregorio Prieto
Resolución inversa Tema 3 SRI Vicente Sánchez Patón I.E.S Gregorio Prieto Resolución inversa La resolución DNS más común es la hecha para traducir un nombre para una dirección IP, pero esa no es el único
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 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 detallesRepresentación de datos y aritmética básica en sistemas digitales
Representación de datos y aritmética básica en sistemas digitales DIGITAL II - ECA Departamento de Sistemas e Informática Escuela de Ingeniería Electrónica Rosa Corti 1 Sistemas de Numeración: Alfabeto:
Más detallesDesde los programas más simples escritos en un lenguaje de programación suelen realizar tres tareas en forma secuencial.
Tipos de Datos Desde los programas más simples escritos en un lenguaje de programación suelen realizar tres tareas en forma secuencial. Entrada de datos Procesamientos de datos Salida de resultados Los
Más detallesPara convertir un decimal a un binario se necesita la siguiente tabla.
Conversiones Conversión de Decimal a Binario Para convertir un decimal a un binario se necesita la siguiente tabla. Para convertir el 33: Primero: Se busca en la tabla un número igual o menor a 33. Segundo:
Más detallesDISCOS MAGNETICOS ECP
DISCOS MAGNETICOS ECP CARACTERISTICAS FISICAS Sensibilidad. Esta característica se refiere al ancho mínimo que deben tener las pistas para garantizar que los datos almacenados puedan ser leídos sin error
Más detallesArquitectura de Computadoras para Ingeniería
Departamento de Cs. e Ingeniería de la Computación Universidad Nacional del Sur Arquitectura de Computadoras para Ingeniería Ejercicios Trabajo Práctico N 7 Jerarquía de Memoria Primer Cuatrimestre de
Más detallesArquitectura de Computadores. Apellidos, Nombre:
No se considerarán como válidas las respuestas en las que no se justifiquen los cálculos realizados No se permite el uso de ningún tipo de documentación, ni de calculadora Sólo existe una única opción
Más detallesÍNDICE INTRODUCCIÓN...17
ÍNDICE INTRODUCCIÓN...17 CAPÍTULO 1. ORACLE 11g Y EL GRID COMPUTING...19 1.1 CONCEPTO DE GRID COMPUTING...19 1.2 ORACLE GRID COMPUTING...20 1.2.1 Almacenamiento eficiente de la información...21 1.2.2 Utilización
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 detallesESTRUCTURA Y TECNOLOGÍA DE COMPUTADORES I CAPÍTULO III ARITMÉTICA Y CODIFICACIÓN
ESTRUCTURA Y TECNOLOGÍA DE COMPUTADORES I CAPÍTULO III ARITMÉTICA Y CODIFICACIÓN TEMA 3. Aritmética y codificación 3.1 Aritmética binaria 3.2 Formatos de los números y su representación 3.3 Definiciones
Más detallesEstructura de Datos. Unidad I Tipos de Datos
Estructura de Datos Unidad I Tipos de Datos Conceptos Básicos Algoritmo: es una secuencia finita de pasos o instrucciones ordenadas crono-lógicamente que describen un método para resolver un problema específico.
Más detallesEl Diseño de un Lenguaje Máquina
Arquitectura de Ordenadores Juego de Instrucciones del Procesador Intel Pentium Abelardo Pardo abel@it.uc3m.es Universidad Carlos III de Madrid Departamento de Ingeniería Telemática El Diseño de un Lenguaje
Más detallesOrganización de Computadoras 2014. Apunte 2: Sistemas de Numeración: Punto Flotante
Organización de Computadoras 2014 Apunte 2: Sistemas de Numeración: Punto Flotante La coma o punto flotante surge de la necesidad de representar números reales y enteros con un rango de representación
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 detallesTema 3. Electrónica Digital
Tema 3. Electrónica Digital 1.1. Definiciones Electrónica Digital La Electrónica Digital es la parte de la Electrónica que estudia los sistemas en los que en cada parte del circuito sólo puede haber dos
Más detallesACCEDER A BITÁCORA DE TRABAJO SQL SERVER
ACCEDER A BITÁCORA DE TRABAJO SQL SERVER Función fn_dblog Se trata de una función no documentada del sistema, por lo cual, tiene la ventaja de poder utilizarse en la cláusula FROM de una sentencia SELECT.
Más detallesSISTEMAS NUMERICOS. Ing. Rudy Alberto Bravo
SISTEMAS NUMERICOS SISTEMAS NUMERICOS Si bien el sistema de numeración binario es el más importante de los sistemas digitales, hay otros que también lo son. El sistema decimal es importante porque se usa
Más detallesEjercicios del tema 5. Jerarquía de de Memoria
Ejercicios del tema 5. Jerarquía de de Memoria Ejercicio 1. Considere un computador de 32 bits con una caché de 64 KB asociativa por conjuntos de 4 vías y un tiempo de acceso de 4 ns. El tamaño de la línea
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Árboles Filogenéticos. BT7412, CC5702 Bioinformática Diego Arroyuelo. 2 de noviembre de 2010
Unidad 6: Árboles Filogenéticos BT7412, CC5702 Bioinformática Diego Arroyuelo 2 de noviembre de 2010 Temario (Introduction to Computational Molecular Biology Setubal y Meidanis Capítulo 6) 1. Introducción
Más detallesBases de datos NoSQL para la gestión de datos geoespaciales. MSc. Javier Guillot Jiménez Dra. C. Lucina García Hernández
Bases de datos NoSQL para la gestión de datos geoespaciales MSc. Javier Guillot Jiménez Dra. C. Lucina García Hernández Objetivos Ofrecer una breve panorámica de los sistemas de gestión de bases de datos
Más detallesInformática y Computación III Guía de Estudio (50 reactivos)
Informática y Computación III Guía de Estudio (50 reactivos) Responde cada una de las preguntas que se te plantean. Excel es un editor de textos como PowerPoint No existen otras hojas de cálculo, solo
Más detallesINDICE Capitulo 1. Introducción Capitulo 2. Modelo entidad relación Capitulo 3. Modelo Relacional Capitulo 4. Lenguajes relacionados comerciales
INDICE Prefacio XIII Capitulo 1. Introducción 1 1.1. Objetivos de los Sistemas de base de datos 1 1.2. Abstracción de datos 4 1.3. modelos datos 6 1.4. Instancias y esquemas 12 1.5. Independencias de datos
Más detallesComprimiendo Grafos de la Web
Mapa Comprimiendo Grafos de la Web Gonzalo Navarro Centro de Investigación de la Web Departamento de Ciencias de la Computación Universidad de Chile En colaboración con los estudiantes Francisco Claude
Más detallesMÓDULO HOJAS DE CÁLCULO
8 6 4 2 2 21 22 23 24 Pareciera que Hojas de cálculo es una de las aplicaciones menos conocidas y, por lo tanto, menos utilizadas a nivel escolar. Por qué será? Seguramente porque la asociamos con complicados
Más detallesPROCEDIMIENTOS DEL NOC RESPALDO Y RECUPERACION DE DATOS
PROCEDIMIENTOS DEL NOC RESPALDO Y RECUPERACION DE DATOS Página 1 de 7 OBJETIVO El objetivo de este procedimiento es describir la política de respaldo por defecto para el NOC de Provectis, entendiéndose
Más detallesTaller de sistemas operativos PLANIFICADOR
Taller de sistemas operativos PLANIFICADOR Agenda Introducción Clases de planificación Prioridades Timeslice Prioridad dinámica Estructuras del planificador Planificador en funcionamiento Nuevo planificador
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 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 detallesTema 2 Modelos de Base de Datos. Profesor Luis Gmo. Zúñiga Mendoza UMCA
Tema 2 Modelos de Base de Datos Profesor Luis Gmo. Zúñiga Mendoza UMCA Introducción Como hemos visto la base de datos consiste en una colección de datos estructura, que finalmente permite ser accedida
Más detallesComputación I Representación Interna Curso 2011
Computación I Representación Interna Curso 2011 Facultad de Ingeniería Universidad de la República Temario Representación de Números Enteros Representación de Punto Fijo Enteros sin signo Binarios puros
Más detallesSistemas de Numeración. Códigos
Electrónica Básica 1 Sistemas de Numeración. Códigos Electrónica Digital José Ramón Sendra Sendra Dpto. de Ingeniería Electrónica y Automática ULPGC SISTEMAS DE NUMERACIÓN 2 Sistemas de numeración: Intuitivamente
Más detallesEsquema de cifrado DES
Esquema de cifrado DES DES es un esquema de cifrado en bloque que opera sobre bloques de texto de 64 bits, devolviendo bloques cifrados también de 64 bits. Así pues, DES sobre 2 64 posibles combinaciones
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 detallesGestión de la Información Práctica 1
Gestión de la Información Práctica 1 Departamento de Lenguajes y Ciencias de la Computación UNIVERSIDAD DE MÁLAGA SQL - Server SQL Server 2008 es la base datos cliente-servidor de Microsoft. Su lenguaje
Más detallesINFORMATICA I EJERCICIOS PROPUESTOS Buscar en el diccionario Qué es INFORMÁTICA?, Qué es
INFORMATICA I EJERCICIOS PROPUESTOS 1.1-1 Buscar en el diccionario Qué es INFORMÁTICA?, Qué es COMPUTACIÓN? 1.1-2 Qué es el HARDWARE de una computadora?.... 1.1-3 Qué es el SOFTWARE de una computadora?.
Más detallesRevisión Fecha Revisor Aprobador Descripción de los cambios M.L. J.R. Primera emisión del documento
6. GESTIÓN DEL TIEMPO Revisión Fecha Revisor Aprobador Descripción de los cambios 1 0 04 013 M.L. J.R. Primera emisión del documento 4 04 013 D.R. J.R. Revisión del documento 3 Entrega final del documento
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 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 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 detallesEstructura de los dispositivos de E/S.
Estructura de los dispositivos de E/S. Sistemas Operativos. Tema 6. 1 Estructura dispositivos de almacenamiento masivo. Almacenamiento secundario o masivo: Su misión: Contener permanentemente gran cantidad
Más detalles