ESTRUCTURAS DE ARBOLES Y HASHING
|
|
- José Ángel Iglesias Botella
- hace 6 años
- Vistas:
Transcripción
1 Universidad de Carabobo Facultad Experimental de Ciencias y Tecnología Departamento de Computación Bases de Datos Integrantes: Herrera, Manuel C.I Balladares, Edgar C.I ESTRUCTURAS DE AGENDA Agenda: 1.Estructuras de Árboles 1.1 Idea Intuitiva de Índices Multinivel 1.2 Método de Acceso Secuencial Indexado (ISAM) 1.3 Arboles B+: Una estructura dinámica de datos 1.4 Búsqueda en Arboles 1.5 Inserción en Arboles 1.6 Eliminación en Arboles 1.7 Duplicados en Arboles 18 Arboles B+ en
2 ESTRUCTURAS DE AGENDA Agenda: 2.Hashing 2.1 Hashing Estático 2.2 Hashing Extensible 2.3 Hashing 2.4 Hashing vs. Hashing Extensible ESTRUCTURAS DE en
3 ESTRUCTURAS DE ÍNDICES MULTINIVEL en En qué consiste la estructura de índices multinivel? P0 K1 P1 K2 P2 Km Pm Formato de una página de índices k1 k2 kn Pág 1 Pág 2 Pág 3 Pág N Estructura de un solo nivel ESTRUCTURAS DE ÍNDICES MULTINIVEL en En qué consiste la estructura de índices multinivel? Separar los índices de referencia en un archivo y los datos en otro Repetir hasta lograr que los índices ocupen una sola página Reducir los tiempos de búsqueda Qué pasa con la inserción y eliminación de datos?
4 ESTRUCTURAS DE ÍNDICES MULTINIVEL en Índices Tipo Árbol + Acceso Secuencial Indexado (ISAM) Dinámico + Árboles B+ ESTRUCTURAS DE en MÉTODO DE ACCESO SECUENCIAL INDEXADO (ISAM) Organización de la estructura de datos (ISAM)... Overflow Primary pages Non-leaf pages
5 ESTRUCTURAS DE en MÉTODO DE ACCESO SECUENCIAL INDEXADO (ISAM) Organización de la estructura de datos (ISAM) o o Cada nodo del árbol es una página de referencia a disco, y todos los datos residen en los nodos hoja. Cuando se crea el archivo, todos los datos ubicados en los nodos hoja son ordenados secuencialmente de acuerdo al valor clave de búsqueda. Luego, se asignan las páginas del nivel de nodos no-hoja. ESTRUCTURAS DE en MÉTODO DE ACCESO SECUENCIAL INDEXADO (ISAM) Organización de la estructura de datos (ISAM) o Luego de creada la estructura, si se realizan muchas inserciones y se sobrepasa la capacidad del árbol, será necesaria la creación de páginas adicionales en un área de sobrecarga (overflow). [Esto se debe a que la estructura de índices en el método ISAM es estática]
6 ESTRUCTURAS DE en MÉTODO DE ACCESO SECUENCIAL INDEXADO (ISAM) Organización de la estructura de datos (ISAM) o Operaciones básicas en la estructura ISAM ESTRUCTURAS DE en MÉTODO DE ACCESO SECUENCIAL INDEXADO (ISAM) Veamos un ejemplo
7 ESTRUCTURAS DE en MÉTODO DE ACCESO SECUENCIAL INDEXADO (ISAM) Veamos un ejemplo ESTRUCTURAS DE en MÉTODO DE ACCESO SECUENCIAL INDEXADO (ISAM) Consideraciones del Método ISAM o Una vez se ha creado el archivo ISAM, las inserciones y eliminaciones solo afectan el contenido de los nodos hoja. Desventajas: Cadenas de sobrecarga muy largas Ventajas: Control de concurrecncia
8 ESTRUCTURAS DE en Qué es un Árbol B+? o Árbol balanceado en el cual los nodos internos dirigen la búsqueda, y los nodos hoja contienen las entradas de datos. o Para acceder a todos los nodos hoja de manera eficiente, se enlazan utilizando apuntadores. o Se organizan los datos en una lista doblemente enlazada, de manera que se mantenga el acceso secuencial en cualquier dirección ESTRUCTURAS DE en Estructura de un Árbol B+ Entradas de índices (para dirigir la búsqueda) Entradas de Datos ( Conjunto de secuencias )
9 ESTRUCTURAS DE en Principales Características de un Árbol B+ o Operaciones básicas (inserción, eliminación), mantienen el árbol balanceado. o La búsqueda de un registro requiere solo un recorrido trasversal desde la raíz a el nodo hoja apropiado. o Cada nodo (a excepción de la raíz) tendrá una ocupación mínima del 50% (en espacio). ESTRUCTURAS DE en Formato de un Nodo Generalmente, un árbol B+ contiene m entradas, en donde d m 2d. Siendo d el orden del árbol, lo que es una medida de capacidad de los nodos. El formato de un nodo es el mismo que el usado en el método ISAM. Los nodos no-hoja con m entradas de índices contienen m+1 punteros a sus hijos.
10 ESTRUCTURAS DE en Formato de un Nodo P0 K1 P1 K2 P2 Km Pm Ki son los valores de claves de búsqueda Pi son punteros a los hijos para nodos no hoja o punteros a registros, o cajones de punteros a registros para nodos hojas. ESTRUCTURAS DE en Ahora, un ejemplo
11 ESTRUCTURAS DE en Algoritmo de Búsqueda ESTRUCTURAS DE en Inserción en Árboles B+ El algoritmo de inserción toma una entrada, encuentra el nodo hoja al cual pertenece y lo inserta allí. Usualmente, este proceso resulta en bajar (de manera recursiva) hasta el nodo hoja al cual pertenece la nueva entrada, ubicar la entrada, y luego retornar hasta la raíz. Qué pasa cuando un nodo está lleno?
12 ESTRUCTURAS DE en Inserción en Árboles B+ Veamos el Algoritmo! ESTRUCTURAS DE en Inserción en Árboles B+ Un ejemplo Volvamos al árbol de ejemplo anterior
13 ESTRUCTURAS DE en Eliminación en Árboles B+ Se inicia en la raíz, se busca la hoja en donde se encuentra la entrada a borrar. Se elimina la entrada Si al eliminar una entrada el nodo queda por debajo del nº mínimo de elementos, se redistribuyen los elementos restantes, de manera que el árbol se mantenga balanceado. ESTRUCTURAS DE en Eliminación en Árboles B+ Algoritmo de eliminación
14 ESTRUCTURAS DE en Eliminación en Árboles B+ Ejemplo ESTRUCTURAS DE en Elementos Duplicados Qué ocurre si tenemos elementos duplicados en el árbol? Una alternativa sería usar nodos de sobrecarga (como en el método ISAM). Otra alternativa resulta tratar los duplicados como cualquier otro elemento. De tal modo que pueden haber páginas que contengan más de una vez a algún elemento que esté repetido
15 ESTRUCTURAS DE en Bulk Loading La aplicación de Árboles B+ para manejar los registros de una base de datos incluye otros conceptos, uno de ellos es el Bulk Loading El Bulk Loading es un método para crear árboles de datos cuando la colección de registros es bastante grande, ya que insertar uno a uno los registros usando el algoritmo de inserción resultaría ser muy costoso. ESTRUCTURAS DE en Bulk Loading El primer paso de la aplicación del Bulk Loading es ordenar los registros a ser insertados en el árbol que será creado. Un ejemplo:
16 ESTRUCTURAS DE en Bulk Loading Ejemplo de Bulk Loading ESTRUCTURAS DE en Bulk Loading Bulk Loading vs. Inserción Múltiple Inserción Múltiple Lento No permite almacenamiento secuencial de hojas Bulk Loading Ventajas sobre el control de concurrencia Pocas operaciones de I/O durante la construcción Las hojas se almacenan de manera secuencial
17 ESTRUCTURAS DE en Árboles B+ en DBMS Reales IBM DB2, Informix, Microsoft SQL Server, Oracle 8 y Sybase ASE, entre otros, soportan la creación de árboles B+ para el manejo de índices. La diferencia entre los mismos radica en la manera de manejar las eliminaciones y los duplicados. ESTRUCTURAS DE en Árboles B+ en DBMS Reales Por ejemplo, en Oracle 8 las eliminaciones se realizan marcando la fila como borrada, para reutilizar el espacio liberado se pueden reconstruir los índices. DB2 y SQL Server eliminan los registros y reubican los índices restantes cuando se desbalancea el árbol.
18 ESTRUCTURAS DE vs. ESTRUCTURAS DE tico vs. Hashing Los índices tipo Hash son mejores para búsquedas por igualdad y no soportan búsquedas por rango. Existen técnicas hash estáticas y dinámicas como en los árboles ISAM y B+. El hashing se puede usar no solo para la organización de archivos, sino también para la creación de la estructura de índices. Un índice hash organiza claves de búsqueda, con sus punteros a registros asociados, dentro de una estructura de archivo de hash. Las inserciones y borrados requieren más de una operación.
19 ESTRUCTURAS DE h(k) mod M = cubo al que pertenece una entrada de dato con llave k. (M= # de cubos) tico vs. ESTRUCTURAS DE Los cubos contienen entradas de datos. tico vs. La función hash se aplica al valor de la llave de búsqueda del campo de un registro r. Muchas páginas overflow encadenadas pueden degradar el rendimiento. Para corregir este problema se usa el hashing extensible y el hashing lineal. La función de hash es utilizada para localizar registros para su acceso, inserción y borrado. Registros con diferentes valores de claves de búsqueda pueden ser mapeados al mismo cajón, de esta forma una vez accedido el cajón se debe hacer una búsqueda secuencial para encontrar el registro.
20 ESTRUCTURAS DE Deficiencias En el hashing estático, la función h mapea los valores de clave de búsqueda a un conjunto fijo B de cajones. tico vs. Las bases de datos crecen con el tiempo. Si el número inicial de cajones es demasiado chico, la performance se degradará porque abra demasiados cajones de desbordamiento. Si el tamaño del archivo va ser grande en un futuro, se pueden tener un gran numero de cajones, pero así se estará desperdiciando espacio al principio. ESTRUCTURAS DE Deficiencias tico vs. Si la base de datos se achica, nuevamente se estará gastando espacio. Una opción es reorganizar periódicamente el archivo con una nueva función de hash, pero esto es muy caro. Este problema puede ser evitado utilizando técnicas que permitan que el numero de cajones sean modificados dinámicamente.
21 ESTRUCTURAS DE Hashing Extensible vs. Técnica de indexación que evita los recorridos secuenciales y las áreas de saturación separadas. Utiliza un directorio de punteros a los buckets y aumenta el tamaño del bucket a través de doblar el directorio y dividiendo solamente el bucket al que se le presenta el overflow Una entrada de datos se puede localizar al computar su valor de hash tomando los ultimos D bits y buscando el bucket al q pertenece. ESTRUCTURAS DE Hashing Extensible vs. El bucket se divide si es necesario tener mas espacio para insertar data. El valor D depende del tamaño del directorio, ese numero D es llamado la profundidad global del archivo hasheado. D es mantenido como la parte de la cabecera del archivo y es usado siempre que tenemos que localizar una entrada de datos.
22 ESTRUCTURAS DE Hashing vs. Esquema de índices asociativos dinámicos inventado por Witold Litwin y publicado en una convención mundial de bases de datos en Este representa una alternativa mejor al hash extensible. De hecho no existe un algoritmo que supere su desempeño. ESTRUCTURAS DE Elementos del Hashing vs. M es el número de buckets primarios en el archivo. Split pointer (n) controla cuál bucket es el siguiente en desdoblarse. Política de desdoblamiento que especifica la condición que dispara el desdoblamiento del bucket señalado por el split pointer (generalmente un porcentaje de carga de los buckets).
23 ESTRUCTURAS DE Elementos del Hashing vs. Cada vez que el archivo que almacena la tabla de hash duplica su tamaño se dice que ocurre una expansión completa, en cuyo caso el split pointer se retorna a su condición inicial (0). También se debe definir una política de resolución de colisiones (CHP), que puede ser de encadenamiento (trabajando con overflows), o no permitir el encadenamiento y aumentar el directorio cada vez que ocurre una colisión ESTRUCTURAS DE Características del Hashing Éste enfoque maneja el problema de muchas páginas de overflow encadenadas sin usar un directorio. Maneja bien valores duplicados. vs. En éste modelo el espacio de direcciones crece y decrece dinámicamente según sea necesario. Puede soportar cualquier número de inserciones y eliminaciones sin sufrir deterioro en su desempeño de acceso o espacio en memoria.
24 ESTRUCTURAS DE Características del Hashing vs. En general, un registro puede ser encontrado con un solo acceso con una política de carga >0.9. para una política >0.8 la media es de 1.7 accesos. Debe haber un equilibrio entre la cantidad de accesos y la política de carga porque una política muy estricta con una función hash regular puede producir un exceso de overflows y aumentar la cantidad de accesos para encontrar un registro. ESTRUCTURAS DE Hashing Extensible Vs Hashing vs. La idea del hashing lineal es q se pueda evitar el uso de un directorio por medio de una opción inteligente para la división del bucket. Pero por otro lado, para siempre dividir el bucket apropiado el Hashing extensible puede generar un numero de divisiones reducido y una ocupación de bucket mas alta. El Hashing lineal trabaja naturalmente con colisiones y ofrece mucha flexibilidad con respecto a la división de los bucket. Si la distribución de la data esta muy sesgada las cadenas de overflow puede causar q la performance del hashing lineal sea peor que la del hashing extensible.
Alonso 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 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 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 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 1. Introducción 2. Conceptos fundamentales de organizaciones de ficheros 3. Dispositivos de almacenamiento secundario 4. Ficheros desordenados
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 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 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 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 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 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 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 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 detallesTablas. Contenido TECNOLOGÍA WORD
Contenido 1. Utilización de tablas rápidas... 2 1.1 Insertar una tabla mediante el uso de tablas rápidas... 2 1.2 Agregar una tabla a la galería de tablas rápidas... 2 2. Dibujar una tabla... 3 3. Convertir
Más detallesTema 05: Tablas hash. M. en C. Edgardo Adrián Franco Martínez http://www.eafranco.com edfrancom@ipn.mx @edfrancom edgardoadrianfrancom
Tema 05: Tablas hash M. en C. Edgardo Adrián Franco Martínez http://www.eafranco.com edfrancom@ipn.mx @edfrancom edgardoadrianfrancom (Prof. Edgardo A. Franco) 1 Contenido Tablas hash o de dispersión Función
Más detallesIntroducción a las Bases de Datos
Introducción a las Bases de Datos Organización lógica de los datos Sistemas basados en archivos Concepto intuitivo de base de datos Sistemas gestores de bases de datos Definición Características y ventajas
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 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 9. DATOS COMPLEJOS PILAS
UNI 9. TOS OMPLEJOS PILS Una pila es una lista de elementos en la que se pueden insertar y eliminar elementos sólo por uno de los extremos. omo consecuencia, los elementos de una pila serán eliminados
Más detallesClases e instancias. Algoritmos y Estructuras de Datos I. Clases e instancias. memoria dinámica.
Algoritmos Estructuras de Datos I Primer cuatrimestre de 2014 Departamento de Computación - FCEN - UBA Programación imperativa - clase 10 Memoria dinámica listas enlazadas Clases e instancias El paquete
Más detallesDiseño de compiladores. Organización de memoria. Organización de memoria. Organización de memoria. Zona de código 04/05/2014 ORGANIZACIÓN DE MEMORIA
Diseño de compiladores Gestión de la memoria / Generación de código ORGANIZACIÓN DE MEMORIA Organización de memoria Depende del tipo de lenguaje (declarativos, imperativos), del compilador y del sistema
Más detallesMemoria. Organización de memorias estáticas.
Memoria 1 Memoria Organización de memorias estáticas. 2 Memoria En memoria físicas con bus de datos sea bidireccional. 3 Memoria Decodificación en dos niveles. 4 Necesidad de cantidades ilimitadas de memoria
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 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 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 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 detallesSQL Server 2005 - Definición de los índices
SQL Server 2005 - Definición de los índices Marco Antonio Torres Carranco 3A En este tutorial, aprenderá a definir índices en SQL Server 2005 - agrupados y no agrupados indexes, el optimizador de consultas
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 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 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 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 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 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 detallesCapa de datos con Entity Framework Jorge Bustos sp@danysoft.com
Capa de datos con Entity Framework Jorge Bustos sp@danysoft.com Sigue descubriendo 8º Encuentro Danysoft en Microsoft Visual Studio SQL Server Sharepoint 3 salas Madrid 24 Mayo 2011 Entity Framework Tecnología
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 detallesLas listas son una sucesión de cero o más elementos. Esta es una definición muy simple y que no aclara demasiado en términos informáticos.
LISTAS Las listas son una sucesión de cero o más elementos. Esta es una definición muy simple y que no aclara demasiado en términos informáticos. Hay varios tipos de listas, las hay enlazadas, no enlazadas,
Más detallesBASES DE DATOS TEMA 1. Introducción a las Bases de Datos
BASES DE DATOS TEMA 1 Introducción a las Bases de Datos 1.1 y 1.2 Introducción y Concepto intuitivo de base de datos. Ejemplo: Datos referentes a organización docente Aplicaciones posibles: Matricula:
Más detallesQué es una base de datos?
Qué es una base de datos? Una base de datos es una herramienta para recopilar y organizar información. En las bases de datos, se puede almacenar información sobre personas, productos, pedidos, o cualquier
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 detallesEstructura de Datos: Archivos
Estructura de Datos: Archivos Registros (record) Un registro es una estructura que consiste de un número fijo de componentes llamados campos. Los campos pueden ser de diferentes tipos y deben tener un
Más detallesINFORMÁTICA II TEMA IV
INFORMÁTICA II TEMA IV INTRODUCCIÓN A LAS BASES DE DATOS TEMA IV INTRODUCCIÓN A LAS BASES DE DATOS 4.1. Introducción...3 4.2. Características de las Bases de Datos....3 4.3. Estructura de una B.D...4 4.4.
Más detallesComponentes de Integración entre Plataformas Información Detallada
Componentes de Integración entre Plataformas Información Detallada Active Directory Integration Integración con el Directorio Activo Active Directory es el servicio de directorio para Windows 2000 Server.
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 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 detallesBASE DE DATOS RELACIONALES
BASE DE DATOS RELACIONALES Una base de datos relacional es una base de datos que cumple con el modelo relacional, el cual es el modelo más utilizado en la actualidad para implementar bases de datos ya
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 detallesADMINISTRACION DE LA MEMORIA. En memoria 1 solo proceso Desventajas:
ADMINISTRACION DE LA MEMORIA Función del Administrador de Memoria Registra qué parte de memoria está libre y ocupada Asigna y libera espacio en memoria a los procesos Administra el intercambio entre la
Más detallesDiseño de página y configurar un documento
Contenido 1. Abrir un nuevo documento y empezar a escribir... 3 1.1 Abrir en blanco:... 3 1.2 Crear a partir de una plantilla... 3 1.3 Guardar y reutilizar plantillas... 3 2. Cambiar los márgenes de página...
Más detallesSistemas de Archivos Implementación. Módulo 11. Departamento de Informática Facultad de Ingeniería Universidad Nacional de la Patagonia San Juan Bosco
Sistemas de Archivos Implementación Módulo 11 Departamento de Informática Facultad de Ingeniería Universidad Nacional de la Patagonia San Juan Bosco Objetivos Describir los detalles locales de la implementación
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 detallesLABORATORIO Nº 8 FILTROS EN EXCEL
OBJETIVO Mejorar el nivel de comprensión y el manejo de las destrezas del estudiante para utilizar filtros en Microsoft Excel. 1) FILTRAR INFORMACIÓN Para agregar un filtro a una tabla se debe seleccionar
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 detallesTema 6 Organización y gestión de la memoria
Departamento de Tecnologías de la Información Tema 6 Organización y gestión de la memoria Ciencias de la Computación e Inteligencia Artificial Índice 6.1 Organización de la memoria en tiempo de ejecució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 detallesComputación Aplicada. Universidad de Las Américas. Aula virtual de Computación Aplicada. Módulo de Excel 2013 LIBRO 4
Computación Aplicada Universidad de Las Américas Aula virtual de Computación Aplicada Módulo de Excel 2013 LIBRO 4 Contenido FORMATO CONDICIONAL... 3 FORMATOS CONDICIONALES... 3 VARIANTES DE LOS FORMATOS
Más detallesRelación de prácticas de la asignatura METODOLOGÍA DE LA PROGRAMACIÓN Segundo Cuatrimestre Curso º Grado en Informática
Relación de prácticas de la asignatura METODOLOGÍA DE LA PROGRAMACIÓN Segundo Cuatrimestre Curso 2013-2014. 1º Grado en Informática Práctica 2: Memoria dinámica y Bibliotecas Objetivos Practicar conceptos
Más detallesCapítulo. Listas, pilas y colas en C. Contenido. Introducción
Capítulo 32 Listas, pilas y colas en C Contenido Listas enlazadas Clasificación de listas enlazadas Operaciones en listas enlazadas Inserción de un elemento en una lista Búsqueda de un elemento de una
Más detallesComplejidad amortizada
Análisis de algoritmos Complejidad amortizada Dra. Elisa Schaeffer elisa.schaeffer@gmail.com PISIS / FIME / UANL Complejidad amortizada p. 1 Complejidad amortizada La idea en el análisis de complejidad
Más detallesAdministración de la producción. Sesión 9: Hojas de cálculo (Microsoft Excel)
Administración de la producción Sesión 9: Hojas de cálculo (Microsoft Excel) Contextualización Microsoft Excel es un programa de hoja de cálculo electrónica que permite la representación gráfica y el análisis
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 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 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 detallesEstructuras de datos. Estructuras de datos
Un arbol es un conjunto de nodos que cumplen con las relaciones padre, hijo y hermano. Llamamos hijos de un nodo a todos los nodos que podemos llegar directamente por medio de un apuntador hacia ellos
Más detallesRúbrica evaluativa. SUBPRODUCTO 1: Descripción de artículos
SUBPRODUCTO 1: Descripción de artículos Recopilación de Información Descripción de artículos Definió los 5 artículos, con descripción Definió los 4 artículos, con descripción Definió los 3 artículos, con
Más detallesOrdenador local + Servidor Remoto
Introducción Saber situarse con exactitud en el árbol de servidores, discos y directorios del ordenador que se está usando Conocer los usos básicos del teclado y el ratón (edición de campos texto, escritura
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 detallesIMPRESIÓN Y CONECTIVIDAD
IMPRESIÓN Y CONECTIVIDAD INFORMES PREDEFINIDOS Una amplia colección de informes predefinidos permite imprimir todos los documentos necesarios, tanto para la presentación a terceros como para la gestión
Más detallesCriterio de evaluación (I)
Tiles en Struts Introducción (I) Componentes HTML y JSP comunes, como la cabecera (Header),el cuerpo (Body), el pie de pagina (Footer), el menu, y la busqueda (Search). Para explorar las soluciones de
Más detallesArquitectura de Computadores II Clase #7
Arquitectura de Computadores II Clase #7 Facultad de Ingeniería Universidad de la República Instituto de Computación Curso 2009 Veremos Memoria virtual Resumen de ideas para mejorar performance 1 Recordemos:
Más detallesGestión de almacenamiento secundario
Tema 5: Gestión de almacenamiento secundario 1 5.1 INTRODUCCIÓN Profesor : M.Victoria González del Campo Necesidades básicas que motivan la existencia de archivos: 1. Almacenar gran cantidad de información
Más detallesOPTEX EXCEL GRAPHIC USER INTERFACE (OPTEX-EXCEL-GUI) MANUAL DEL USUARIO
OPTEX EXCEL GRAPHIC USER INTERFACE (OPTEX-EXCEL-GUI) MANUAL DEL USUARIO ESTE DOCUMENTO CONTIENE INFORMACIÓN CONFIDENCIAL, PROPIEDAD INTELECTUAL DE DO ANALYTICS LLC. Y SE ENTREGA CON EL ENTENDIMIENTO 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 detallesMSc. Francisco García
REPUBLICA BOLIVARIANA DE VENEZUELA MINISTERIO DEL PODER POPULAR PARA LA DEFENSA UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA DE LA FUERZA ARMADA BOLIVARIANA UNEFA NÚCLEO MIRANDA SEDE LOS TEQUES MSc. Francisco
Más detallesAdministración de la producción. Sesión 6: Presentaciones Gráficas
Administración de la producción Sesión 6: Presentaciones Gráficas Contextualización En esta segunda y última parte de la unidad, veremos algunas de las funcionalidades más importantes de Microsoft PowerPoint,
Más detallesMinería de Datos. Árboles de Decisión. Fac. Ciencias Ing. Informática Otoño de Dept. Matesco, Universidad de Cantabria
Minería de Datos Árboles de Decisión Cristina Tîrnăucă Dept. Matesco, Universidad de Cantabria Fac. Ciencias Ing. Informática Otoño de 2012 Twenty questions Intuición sobre los árboles de decisión Juego
Más detallesNotación Asintótica 2
Notación Asintótica 2 mat-151 1 Éxamen Rápido (6 minutos) Cada operación fundamental usa c milisegundos, cuánto tiempo toma contar hasta 1,000,000? Cuál es el valor de N? Cuál es el órden de complejidad
Más detalles1
Curso: BORLAN DELPHI 5 Curso de desarrollo de aplicaciones Windows utilizando el entorno de programación Borland Delphi 5. Se estudian las particularidades del lenguaje Delphi, así como su sintaxis; sus
Más detallesBase de Datos. Profesor: José Miguel Rubio L. P. UNIVERSIDAD CATÓLICA DE VALPARAÍSO FACULTAD DE INGENIERÍA ESCUELA DE INFORMÁTICA
P. UNIVERSIDAD CATÓLICA DE VALPARAÍSO FACULTAD DE INGENIERÍA ESCUELA DE INFORMÁTICA Base de Datos Usuario A Programa de Aplicación Bodega Usuario B Usuario N Insumo Proveedor Profesor: José Miguel Rubio
Más detallesPAQUETE MICROSOFT 2010 COMPLETO
PAQUETE MICROSOFT 2010 COMPLETO DESCRIPCIÓN En este curso se desarrollan las funcionalidades más importantes del procesador de textos Word 2010, la hoja de cálculo Excel 2010 y del correo electrónico Outlook
Más detallesModelo de base de datos única con múltiples geobases de datos. Modelo de múltiples bases de datos espaciales
Modelo de base de datos única con múltiples geobases de datos Modelo de múltiples bases de datos espaciales Con la versión 9.0 de ArcSDE, era factible el almacenamiento de tablas de sistema y los datos
Más detallesEntorno de la hoja de cálculo
Entorno de la hoja de cálculo por Ma. de la Luz Mendoza Uribe Una de las principales características que tienen los programas para hojas de cálculo es que funcionan con base en el uso de comandos, mediante
Más detallesUNIDAD DE APRENDIZAJE I
UNIDAD DE APRENDIZAJE I Saberes procedimentales Interpreta y utiliza correctamente el lenguaje simbólico para el manejo de expresiones algebraicas. 2. Identifica operaciones básicas con expresiones algebraicas.
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. 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 detallesAREA A LA QUE PERTENECE: 103 Matemática Básica 2 34 créditos POST REQUISITO: CATEGORIA: Obligatorio SEMESTRE: Primer Semestre 2015
UNIVERSIDAD DE SAN CARLOS DE GUATEMALA FACULTAD DE INGENIERIA ESCUELA DE CIENCIAS NOMBRE DEL CURSO: Introducción a la Programación Y Computación 1 CODIGO: 770 CREDITOS: 4 ESCUELA: Ciencias y Sistemas AREA
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 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 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 detallesTema 10- Representación Jerárquica: Tema 10- Representación Jerárquica: Árboles Binarios
Tema 10- Representación Jerárquica: Árboles Binarios Tema 10- Representación Jerárquica: Árboles Binarios Germán Moltó Escuela Técnica Superior de Ingeniería Informática Universidad Politécnica de Valencia
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 detallesEFECTOS TRIDIMENSIONALES
EFECTOS TRIDIMENSIONALES Para crear líneas concéntricas hacia el interior o el exterior de un objeto, es posible aplicar una silueta. CorelDRAW también permite ajustar el número de líneas de silueta y
Más detallesTema IV El lenguaje de programación PHP Tipos de Datos
Tema IV El lenguaje de programación PHP Tipos de Datos Semestre: B-2013 Profesora: Nelly García Mora Agenda 1. Introducción al lenguaje de programación 2. Conceptos básicos 3. Ventajas y desventajas 4.
Más detallesINDICE Parte 1. Visual Basic Capitulo 1. Qué es Visual Basic? Capitulo 22. Mi Primera Aplicación Capitulo 3. Elementos del lenguaje
INDICE Prólogo XV Parte 1. Visual Basic 1 Capitulo 1. Qué es Visual Basic? 3 Introducción 3 Como crear una aplicación 5 Otras facilidades de Visual Basic 6 Un lenguaje de alto nivel 9 Menús 10 Colores
Más detallesUNIDAD 1: CONCEPTOS BA SICOS DE BASE DE DATOS
UNIDAD 1: CONCEPTOS BA SICOS DE BASE DE DATOS [Escriba el subtítulo del documento] Qué es un gestor de base de datos? Un gestor de base de datos o sistema de gestión de base de datos (SGBD o DBMS) es un
Más detallesPOST REQUISITO: CATEGORIA: Obligatorio SEMESTRE: Primer Semestre 2015 HORAS POR SEMANA DEL LABORATORIO: DIAS QUE SE IMPARTE EL LABORATORIO:
UNIVERSIDAD DE SAN CARLOS DE GUATEMALA FACULTAD DE INGENIERIA ESCUELA DE CIENCIAS NOMBRE DEL CURSO: Introducción a la Programación Y Computación 1 CODIGO: 770 CREDITOS: 4 ESCUELA: Ciencias y Sistemas AREA
Más detallesPrincipios de Computadoras II
Departamento de Ingeniería Electrónica y Computadoras Ing. Ricardo Coppo rcoppo@uns.edu.ar Qué es un Objeto? Un objeto es una instancia de una clase Las clases actuán como modelos que permiten la creación
Más detallesCERTIFICADO DE APTITUD PEDAGÓGICA DIDÁCTICA DE LA INFORMÁTICA
CERTIFICADO DE APTITUD PEDAGÓGICA DIDÁCTICA DE LA INFORMÁTICA 1 Gestión de alumnos Plasmado en un sistema no informático en: El cuaderno del profesor Partes de faltas y boletines de notas Control de Calificaciones
Más detallesBASE DE DATOS. Qué es una base de datos?
1 BASE DE DATOS Qué es una base de datos? Una base de datos es una herramienta para recopilar y organizar información. En las bases de datos, se puede almacenar información sobre personas, productos, pedidos,
Más detalles