Modelo Físico. M. Andrea Rodríguez-Tastets. II Semestre Universidad de Concepción,Chile andrea
|
|
- Alicia Acuña Páez
- hace 6 años
- Vistas:
Transcripción
1 Bases de Modelo Físico M. -Tastets Universidad de Concepción,Chile andrea de un solo II Semestre
2 Bases de de un solo de un solo
3 Bases de Objetivos de la Unidad Entender el modelo físico y sus consecuencias en el rendimiento de un motor de base de datos relacional de un solo
4 Bases de Modelo Físico Define conceptos para implementar el modelo lógico Implementación integrado de un modelo de datos con procesamiento de consulta. Considera aspectos de eficiencia y tolerancia a fallas Por qué aprender un Modelo Físico? Para poder escoger entre DBMS Para usar las facilidades de un DBMS para mejoras de perfeccionamiento. Por ejemplo, una consulta está corriendo muy lento, uno puede crear un índice. Si la actualización es muy lenta uno elimina el índice y lo reconstruye después de las actualizaciones. de un solo
5 Bases de Almacenamiento Externo Discos: Pueden recuperar páginas aleatorias con un costo fijo, pero leer muchas páginas consecutivas es más lento que leerlas en forma aleatoria. Cintas: Pueden recuperar páginas sólo en forma secuencial. archivo: Método de ordenar archivos de registros en almacenamiento externo. Record id (rid) es suficiente para localizar físicamente un registro índices, son estructuras de datos que permiten encontrar los id de registros con valores dados en campos de llaves de búsqueda de índices Arquitectura: El administrador de buffer mueve páginas de memoria secundaria a principal. de un solo
6 Bases de Enfoque Básico Dado que las operaciones de E/S son consumidoras de tiempo, la idea es reducir al mínimo el número de accesos a disco. de un solo
7 Bases de El DBMS (SGBD) decide cuál registro necesita y solicita al manejador de archivos que extraiga dicho registro. El manejador de archivos decide cuál página contiene el registro buscado y le solicita al manejador de disco que lea esa página. (Recordar que una página es la unidad de E/S, es decir, es la cantidad de datos transferidos entre el disco y la memoria principal en un solo acceso al disco). de un solo El manejador de disco determina la localización física de la página en el disco y realiza la operación de E/S necesaria.
8 Bases de Solicita registro almacenado DBMS Manejador de archivos Devuelve registro almacenado Solicita página almacenada Operación de E/S en disco Manejador de disco Devuelve página almacenada leídos del disco de un solo Base de Almacenada
9 Bases de Manejador de Disco (1/2) Es un componente del sistema operativo subyacente. Se encarga de todas las operaciones físicas de E/S. Cuando el manejador de archivos necesita la lectura de una página p, el manejador de disco necesita saber dónde está situada esa página en el disco físico. Por lo tanto, maneja la correspondencia entre páginas p y direcciones físicas en el disco. El conjunto de páginas del disco se divide en un subconjunto de páginas ocupadas, con intersección vacía y un conjunto de páginas libres (disponibles). de un solo Cada uno de estos conjuntos tiene un identificador, así como también cada página del disco.
10 Bases de Manejador de Disco (2/2) Las operaciones que realiza el manejador de disco son las siguientes: Leer la página p del conjunto de páginas c Reemplazar la página p dentro del conjunto c Agregar una nueva página p dentro c (obtener una página vacía del conjunto de páginas de espacio libre y devolver el número de página p) Eliminar de c (volver a p al conjunto de páginas de espacio libre). La función principal del manejador de disco es conocida como administración de páginas. de un solo
11 Bases de Manejador de Cada conjunto de páginas contendrá uno o más archivos y cada archivo almacenado tiene un identificador, al igual que los registros. Un archivo es un conjunto de registros Las operaciones que realiza el manejador de archivos son las siguientes: Leer el registro almacenado r del archivo almacenado a Reemplazar r por otro en a Agregar un registro r (devuelve el identificador de registro) Eliminar r de a Crear a Eliminar a de un solo
12 Bases de Registros y tipos de Registros Los datos se almacenan casi siempre en forma de registros. Los registros son un conjunto de valores o elementos de datos relacionados y donde cada uno ocupa uno o más bytes y corresponde a un campo. Una colección de tipos de campos y sus tipos de datos correspondientes constituye una definición de tipo de registro o formato de registro. En aplicaciones recientes de bases de datos, puede ser necesario almacenar datos que consisten en objetos grandes no estructurados, que corresponden a imágenes, flujos de video o audio digitalizado, o texto libro. Estos se denominan BLOB (binary large objects). Por lo general un BLOB se almacenan aparte del registro. de un solo
13 Bases de Tipos de Registros Los registros de un archivo son del mismo tipo, pero uno más campos pueden tener tamaño variable. Los registros de largo fijo facilitan su manipulación, ya que se la localización de campos se determina a partir de esta longitud fija. Para registros de longitud variable, se utilizan caracteres separadores o una secuencian de pares < nombre de campo, valor de campo >. de un solo
14 Bases de Proceso de Carga Base de datos vacía Insertar proveedores P 1, P 2, P 3, P 4 y P 5. Se crea el conjunto de páginas de Proveedores Insertar Productos pr 1, pr 2, pr 3, pr 4, pr 5, pr 6. Se crea el conjunto de páginas de Productos. Insertar un nuevo proveedor P 6. de un solo Eliminar el Proveedor P 2 Insertar un nuevo producto pr 7. Eliminar el Proveedor P 4.
15 Bases de Proceso de Carga 0 1 P 1 2 P 2 3 P 3 4 P 4 5 P 5 6 pr 1 7 pr 2 8 pr 3 9 pr 4 10 pr 5 11 pr Después de la inserción de P 1, P 2, P 3, P 4, P 5, pr 1, pr 2, pr 3, pr 4, pr 5, pr 6. de un solo
16 Bases de Proceso de Carga 0 1 P 1 2 pr 7 3 P P 5 6 pr 1 7 pr 2 8 pr 3 9 pr 4 10 pr 5 11 pr 6 12 P Después de la inserción P 6, eliminar P 2, insertar pr 7 y eliminar P 4. de un solo
17 Bases de Proceso de Carga Si la carga inicial de la base de datos considera un buen agrupamiento, qué pasa después de sucesivas inserciones y eliminaciones? Para garantizar que páginas lógicamente adyacentes lo sean físicamente se utilizan punteros. Así, cada página tendrá un encabezado, que se utiliza como información de control. Este encabezado incluye la dirección física en el disco de la página que sigue a esa página dentro de la secuencia lógica. de un solo
18 Bases de Proceso de Carga 0 x 1 3 P pr P P 5 6 pr pr pr pr pr pr 6 12 x P de un solo
19 Bases de Proceso de Carga La pregunta es entonces, Cómo sabe el manejador de disco dónde están situados los diversos conjuntos de páginas?, Cómo localiza la primera página? Se define en página cero del disco un directorio: Páginas Dirección de inicio Espacio libre 4 Proveedores 1 Productos 6 Así, la función principal del manejador de archivos es la administración de registros almacenados. Los registros almacenados se sitúan en la parte superior de la página. de un solo
20 Bases de archivos Existen varias estructuras de almacenamiento, con diferentes niveles de desempeño, unas más adecuadas que otras, dependiendo del tipo de aplicaciones. Un SGBD, debe manejar varias de estas estructuras, con el objeto de almacenar diferentes porciones de la base de datos en diferentes formas. Alternativas: de pila (orden aleatoria), el cual es adecuado para accesos de barrido (scan) que recuperan todos los registros. ordenados, útil para registros que deben ser recuperados en cierto orden usando índices que aceleran la búsqueda para algunos tipos de registros de un solo
21 Bases de Direccionamiento Calculado Otro tipo de organización primaria de archivos se basa en el direccionamiento calculado o hashing que proporciona un acceso muy rápido a los registros con ciertas condiciones de búsqueda. Consiste en establecer una función de direccionamiento calculado o función de aleatorización que se aplica al valor de direccionamiento calculado o clave y produce la dirección de bloque en disco en el está almacenado el registro. de un solo
22 Bases de Direccionamiento Calculado Interno Se implementa como una tabla hash a través del uso de un array de registros. Supongamos que el intervalo del índice del array va de 0 a M 1, entonces tenemos M casillas cuyas direcciones corresponden a índices del array. de un solo
23 Direccionamiento Calculado Externo para Ficheros de Disco (1/3) Bases de El direccionamiento calculado en ficheros de disco se denomina direccionamiento calculado externo. El espacio de direccionamiento de destino se divide en cubetas, cada una de las cuales contiene varios registros. Cada cubeta es un bloque en disco o bien un grupo de bloques contiguos. La función hash establece una correspondencia entre la clave y el número de cubeta relativo, en vez de asignar una dirección absoluta de bloque a la cubeta. de un solo Una tabla que se encuentra en la cabecera del fichero convierte el número de cubeta en la dirección de bloque de disco correspondiente. El problema de colisiones en menos grave cuando se usan cubetas porque podrán asignarse a la misma cubeta tantos registros como quepan en la misma, sin causar problemas.
24 Direccionamiento Calculado Externo para Ficheros de Disco (2/3) Bases de Para cuando el problema de colisiones con cubetas persista, se puede emplear una variante del encadenamiento en la que mantenemos en cada cubeta un puntero a una lista enlazada de registros de desbordamiento para esa cubeta. Los punteros de la lista enlazada deberán ser punteros a registros (dirección de bloque y posición relativa). El direccionamiento hashing ofrece el acceso más rápido posible para recuperar registros arbitrarios, dado el valor de su campo de direccionamiento. de un solo Aunque la mayor parte de las funciones hash buenas no mantienen el orden de los registros de los valores de campo, algunas de ellas lo hacen. Un ejemplo de una función hash que preserva el orden es tomar los tres dígitos del campo número de factura como función hash y mantener los registros ordenados por factura dentro de cada cubeta.
25 Bases de Direccionamiento Calculado Externo para Ficheros de Disco (3/3) El esquema descrito anteriormente se denomina hashing estático, porque se asigna un número fijo de cubetas, lo que es limitante al instante de manejar en forma óptima el espacio ya que limita la espansión o contracción de archivos dinámicamente. Dos opciones a eso son: direccionamiento hash extensible o lineal. de un solo
26 Bases de Direccionamiento Calculado Externo Extensible (1/2) Se mantinen un tipo de directorio (array de 2 d direcciones de cubeta) donde d es a profundidad global del directorio. El valor entero que corresponde a los primeros d bits (los más significativos) de un valor hash se usan como índice de array para determinar una entrada del directorio, y la dirección contenida en esa entrada determinará la cubeta en la se almacena el registro. Varias posiciones del directorio que tengan los mismo d bits en sus valores hash pueden contener la misma dirección de cubeta si todos los registros que se direccionan en esas posiciones caben en una sola cubeta. Una profundidad local d especifica el número de bits en el que se basa el contenido de la cubeta. de un solo
27 Bases de Direccionamiento Calculado Externo Extensible (2/2) El valor d se puede aumentar o reducir en uno cada vez, con lo cual se duplicará o reducirá a la mitad el número de entradas de array de directorio. Se duplicará si se desborda una cubeta con profundidad local d que es igual a la profundidad global d. Se podrá reducir después de varias eliminaciones. La recuperación de un registro requerirá dos accesos, uno al directorio y otro a la cubeta. de un solo
28 Bases de Direccionamiento Calculado Lineal(2/2) La idea es permitir que el fichero aumente o disminuya dinámicamente sin necesidad de un directorio. Supongamos que el fichero comienza con M cubetas e utiliza la función h(k) = KmodM, la cual se denomina función hash inicial. El uso de cadenas de desbordamiento es necesario. Pero cuando se produce un desborde, la primera cubeta del fichero (cuberta 0) se divide en dos: la cubeta original 0 y una nueva cubeta M al final del fichero. Los registros que originalmente estaban en la cubeta 0 se distribuyen en las dos cubetas basada en h i+1 (K) = Kmod2M. En forma general, se definen hashing sucesivas: h i+j (K) = Kmod(2 j M). La división se puede controlar monitoreando el factor de carga en vez de sólo cuando se produce desbordamiento. El factor de carga de un fichero se determina: c = r/(fbl N), donde r el número actual de registros, fbl el número máximo de registros en una cubeta y N el número actual de cubetas. La división se produce cuando la carga excede un umbral. de un solo
29 Agrupamiento Bases de Consiste en almacenar juntos físicamente los registros que tienen una relación lógica entre sí y no necesariamente que sean del mismo tipo. Por ejemplo, si se quiere leer dos registros r 1 y r 2, almacenados en las páginas p 1 y p 2, respectivamente, se tiene que: Si p 1 y p 2 son la misma página, el acceso a r 2 no requerirá E/S física alguna. Si p1 y p 2 son distintas, pero cercanas físicamente, r 2 requerirá una operación de E/S física, pero el tiempo será pequeño, ya que las cabezas de lectura/escritura estarán cerca. Agrupamiento intra archivo: Dentro de un archivo. Por ejemplo, la lectura secuencial de todos los proveedores. Cada registro está cerca de otro. Agrupamiento inter archivos: Varios archivos. Registros alternados, por ejemplo los archivos proveedor y archivos de productos. Un SGBD debe permitir especificar diferentes clases de agrupamiento para un archivo determinado. de un solo
30 Bases de son estructuras adicionales al archivo que aceleran la selección sobre los campos de la clave de búsqueda. Cualquier subconjunto de los campos de la relación pueden ser una clave (llave) para el índice sobre un relación La clave de búsqueda no es lo mismo que la clave de un relación. Un índice contiene una colección de entradas de datos y soporta la recuperación eficiente de todas las entradas de datos k con un valor de clave dado k. La ventaja principal de los índices es que agilizan la obtención de datos, reduciendo el número de operaciones de E/S. La desventaja es que la actualización de los archivos se hace más lenta. Los tipos de índices más usados se basan en ficheros ordenados, es decir, se pueden hacer búsquedas binarias sobre archivo de índice (índices de un sólo nivel) y estructuras en árbol ( índices multiniveles, árboles B + ). Los índices se pueden construir basándose en hashing o otra estructuras de datos de búsqueda. de un solo
31 Bases de Tipos de de un primarios: está especificado sobre el campo clave de ordenación de un archivo de registros ordenados. de agrupación: está especificado sobre un campo de ordenación que no es clave (se pueden repetir). Cabe destacar que un archivo puede tener como máximo un campo de ordenación física, así que puede tener un índice primario o de agrupación pero no ambos. secundario: se puede especificar sobre cualquier campo que no sea el de ordenación. de un solo
32 Bases de Primarios Es un archivo de registros de largo fijo con dos campos: clave y una dirección de bloque. Hay una entrada de índice en el archivo de índice por cada bloque de datos. Esta entrada tiene la clave del primer registro de un bloque y un puntero a ese bloque < K i, P i >. Estos índices se dicen densos si es que tienen una entrada de índice por cada cada valor de la clave de búsqueda; de lo contrario, se llaman dispersos. Un problema importante de estos índices son la eliminación e inserción, ya que requiere de reordenación del archivo y la actualización de las entradas de índices. Una solución a este problema radica en el uso de archivos o listas de desbordamiento. de un solo
33 Bases de de Agrupamiento Es un archivo odenado con dos campos: campo del mismo tipo del campo de agrupación y una dirección de bloque. Hay una entrada de índice en el archivo de índice por cada valor distinto del campo de agrupación y un puntero al primer bloque del archivo que tenga un registro con ese valor en el campo de agrupación. Estos índices son un ejemplo de índices no densos. La inserción y eliminación siguen causando problemas. de un solo
34 Bases de Secundario Es también un archivo odenado con dos campos: campo del mismo tipo del campo de indexación (que no es el de ordenación) y una dirección de bloque o puntero a registro. En el caso que la clave de indexación sea una clave alternativa, existe una entrada en el índice por cada registro (osea, es un índice denso). Para campos no claves, existen varias opciones: - Incluir varias entradas en el índice con el mismo valor de clave de indexación, una por cada registro - Usar un campo multivaluado para el puntero asociado a una clave de indexación - Manejar un nivel de indirección adicional, donde el campo puntero de una entrada, apunte a un bloque de punteros a registros, cada uno de ellos a puntando a un registro de tenga esa misma clave de indexación (osea usa una estructura adicional) - Un índice secundario proporciona una ordenación lógica. de un solo
35 Bases de Estos índices se basan en la idea de reducir la parte del índice que se recorre con factor de fbl i (factor de bloques del índices), el cual se conoce con el nombre de fan-out (abanico) (fo). Una búsqueda en un índice multinivel requiere aproximadamente log fo b i para un índice con b i bloques, lo que es menos que log 2 b i, si el fo es mayor que 2. El índice multinivel considera el fichero índice como un fichero ordenado al que se llama primer nivel o nivel base y que tiene un valor distinto para cada clave. El segundo nivel crea un índice primario para el primer nivel, el cual tiene entradas por cada bloque del primer nivel. El proceso se repite para el segundo nivel, y así sucesivamente hasta que todas las entradas de un nivel t del índice quepan en un sólo bloque. Para resolver el problema de inserción y eliminación que ocurre al manejar los niveles ordenados, se crean los índices multinivel dinámicos, los que a menuda se implementan con las estructuras de datos llamadas árboles B y B +. de un solo
36 Bases de El esquema multinivel se puede usar para cualquier tipo de índice, ya sea primario, secundario o de agrupación, siempre que el índice de primer nivel tenga valores distintos de K i y entradas de longitud fija. Una organización de archivos que se usa mucho en procesamientos de datos de negocios es la secuencial indexada (ISAM). Este es un archivo ordenado con un índice primario multinivel sobre un campo de ordenación. La organzación ISAM de IBM usa un índice de dos niveles que está estrechamente ligado a la organización del disco. El primer nivel es el índice del cilindro y el segundo nivel es un índice de pistas. de un solo
37 Bases de Árboles de búsqueda Un árbol de búsqueda de orden p es un árbol tal que cada nodo contiene como máximo p 1 valores de un puntero a un nodo hijo ( o un puntero nulo), y cada clave K i es un valor de búsqueda proveniente de un conjunto ordenado de valores. Se supone que los valores de búsqueda son únicos. Las dos siguientes restricciones siempre deben cumplirse en un árbol de búsqueda: 1. Dentro de cada nodo K 1 < K 2 < < K q 1 2. Para todos los valores X del subárbol al cual apunta P i, tenemos K i 1 < X < K i, para 1 < i < q; X < K i para i = 1; y K i 1 < X para i = q. de un solo
38 Bases de Árboles B Cada nodo x tiene: N[x] número de claves, las claves están ordenadas de menor a mayor k 1 [x] < < k n[x] y una variable Boolean hoja[x] que es verdadera cuando el nodo x es una hoja. Si el nodo es interno, tiene n[x] + 1 punteros a hijos k i [x] separa los rangos que se almacenan las hojas están a la misma altura dado un t 2, nodos excepto la raíz tiene t 1 claves como mínimo y 2t 1 claves como máximo. de un solo
39 Bases de Árboles B P C G M T X A B D E F J K L N O Q R S U V Y Z de un solo
40 Árboles B Dado n 1, entonces cualquier n-key B-Tree de altura h y mínimo grado t 2 satisface que Bases de 1 t - 1 t - 1 t t t t - 1 t - 1 t - 1 t - 1 #nodos 1 2 2t de un solo h log t n n 1 + (t 1) h 2t i 1 i=1 ( t h ) (t 1) t 1 2t h 1
41 Bases de Ejercicio Btree Suponga que el campo de búsqueda tiene V = 9 bytes de longitud, que el tamaño de la página de disco es B = 512 bytes, que un puntero de registro de datos tiene P r = 7 bytes y que un puntero de bloque tiene P = 6 bytes. Cada nodo del Btree tiene como máximo p punteros. Si queremos que cada nodo de un árbol quepa en un bloque, entonces derive la expresión que define p. (p P) + ((p 1) (P r + V )) B (p 6) + ((p 1) (7 + 9) 512 (22 p) 528 de un solo
42 Bases de Árboles B + La mayoría de los esquema de indexación multinivel dinámicos emplean una variación del Btree llamado B +. En un B + los punteros a datos se almacenan sólo en los nodos hoja del árbol, por lo que la estructura de las hojas difiere de los nodos internos del árbol. Si el campo de búsqueda es clave, entonces los punteros de datos apuntan a un registro. Si el campo de búsqueda no es clave, el puntero apunta a un bloque que contiene punteros a los registros del archivo de datos. Los nodos hojas del B + suelen estar enlazados para ofrecer un acceso ordenado a los registros según sea el campo de búsqueda. de un solo
43 Bases de Árboles B + La estructura de los nodos interno de un árbol B + de orden p se definen de la siguiente forma: Todo nodo interno es de la siguiente forma: < P 1, K 1, P 2, K 2,..., K q 1, P q >, donde q p y cada P i es un puntero de árbol. Dentro de cada nodo interno K 1 < K 2 < < K q 1. Para todos los valores X del campo de búsqueda en el subárbol al que apunta P i tenemos K i 1 < X K i para 1 < i < q; X K i para i = 1; y K i 1 < X para i = q. Cada nodo interno tiene como máximo p punteros de árbol. Cada nodo interno, excepto la raíz, tiene por lo menos (p/2) punteros de árbol. El nodo raíz como mínimo dos dos punteros de árbol si es un nodo interno. Un nodo con q punteros, q p, tiene q 1 valores de campo de búsqueda. de un solo
44 Bases de Árboles B + La estructura de los nodos hoja de un árbol B + de orden p se definen de la siguiente forma: Todo nodo hoja es de la siguiente forma: << K 1, Pr 1 >, < K 2, Pr 2 >,..., < K q 1, Pr q 1 >, P siguiente >, donde q p, Pr es un puntero a datos y P siguiente es un puntero al siguiente nodo hoja del árbol. Dentro de cada nodo interno K 1 < K 2 < < K q 1. Cada Pr i es un puntero a datos que apunta al registro cuyo valor de campo de búsqueda es K i o a un bloque del archivo que contiene dicho registro ( o a un bloque de punteros que apuntan a registros cuyo valor del campo de búsqueda es K i si el campo de búsqueda no es clave). Cada nodo hoja tiene por lo menos (p/2) valores de clave. de un solo Todos los nodos hojas están al mismo nivel.
45 Al igual que para el B tree, esta estructura puede requerir mas campos en cada nodo para la implementación de los algoritmos de inserción y eliminación. Por ejemplo, tipo de nodo, número de entradas en el nodo, punteros a padres, etc. Ejercicio B + Bases de Suponga que el campo de búsqueda tiene V = 9 bytes de longitud, que el tamaño del bloque de disco es B = 512 bytes, que un puntero de registro de datos tiene P r = 7 bytes y que un puntero de bloque tiene P = 6 bytes. Un nodo interno del B + puede tener hasta p punteros de árbol y p 1 valores de campo de búsqueda; éstos deben caber en un solo bloque. Entonces p con respecto a los nodos internos del árbol es determinado por: (p P) + ((p 1) (V )) B (p 6) + ((p 1) (9) 512 El número de nodos hojas se calcula: (15 p) 521 de un solo (p hoja (Pr + V )) + P B (p hoja (7 + 9)) (16 p hoja ) 506
46 Bases de Algoritmo de Búsqueda n bloque que contiene el nodo raíz del árbol B + ; leer bloque; mientras (n no sea nodo hoja del árbol B + ) hacer principio q número de punteros de árbol del nodo n; si K n.k 1 (*n.k 1 se refiere al i-ésimo valor del campo de búsqueda en el nodo n*); entonces n n.p 1 (*n.p 1 se refiere al i-ésimo puntero de árbol en el nodo n*); el nodo n*); si no si K > n.k q 1 ; entonces n n.p q; si no principio; buscar en el nodo n una entrada i tal que n.k i 1 < K n.k i ; n n.p i ; fin ; leer bloque n ; fin ; buscar en el bloque n la entrada (K i, pr i ) con K = K i ; (*buscar nodo hoja*) ; si se encuentra entonces leer el bloque del fichero de datos con dirección Pr i, y recuperar el registro si no el registro con valor de campo de búsqueda K no está enn el fichero de datos; de un solo
47 Bases de sobre Claves Múltiples En general se considera una estructura de acceso que proporcione un acceso eficiente mediante un valor de clave que sea una combinación de esos atributos. Múltiples atributos también pueden ser ordenados lexicográficamente y se pueden usar los índices ya descritos. Un direccionamiento partido usa una función hash por cada uno de los n componentes de la clave y los resultados de las funciones son concatenados para formar la dirección donde se encuentra la dirección del registro. Otra forma es usar un registro rejilla, donde el registro se organiza como un arreglo donde una celda i, j, corresponde a un valor de clave i y al otro valor j. de un solo
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 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 detallesGESTIÓN DE ARCHIVOS. Presentado por: Alba Arosemena Alma Vargas Hospicia Mendoza Roselvira Fernández Ahías Arosemena
GESTIÓN DE ARCHIVOS Presentado por: Alba Arosemena Alma Vargas Hospicia Mendoza Roselvira Fernández Ahías Arosemena INTRODUCCIÓN En la mayoría de las aplicaciones, el archivo es el elemento central. La
Más detallesSistemas de Información II Tema 8. Estructuras de datos en memoria secundaria
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
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 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 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 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 detallesTablas de dispersión (hash tables)
Tablas de dispersión (hash tables) La dispersión es una técnica empleada para realizar inserciones, eliminaciones y búsquedas en un tiempo promedio constante. La estructura de datos ideal para la tabla
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 detallesMétodos de Ordenamiento. Unidad VI: Estructura de datos
Métodos de Ordenamiento Unidad VI: Estructura de datos Concepto de ordenación La ordenación de los datos consiste en disponer o clasificar un conjunto de datos (o una estructura) en algún determinado orden
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 detallesComplejidad computacional (Análisis de Algoritmos)
Definición. Complejidad computacional (Análisis de Algoritmos) Es la rama de las ciencias de la computación que estudia, de manera teórica, la optimización de los recursos requeridos durante la ejecución
Más detallesNombre de la asignatura : Administración de Archivos. Carrera : Ingeniería en Sistemas Computacionales. Clave de la asignatura : SCB-9323
. D A T O S D E L A A S I G N A T U R A Nombre de la asignatura : Administración de Archivos Carrera : Ingeniería en Sistemas Computacionales Clave de la asignatura : SCB-9 Horas teoría-horas práctica-créditos
Más detallesPROPIEDADES DE LOS CAMPOS. Cada campo de una tabla dispone de una serie de características que proporcionan un control
PROPIEDADES DE LOS CAMPOS Cada campo de una tabla dispone de una serie de características que proporcionan un control adicional sobre la forma de funcionar del campo. Las propiedades aparecen en la parte
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 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 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 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 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 2010 Veremos Memoria virtual 1 Recordemos: Jerarquía de Memoria Registros Instr.
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 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 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 detallesEstructura de Datos. Arreglos. Experiencia Educativa de Algorítmica ESTRUCTURA DE DATOS - ARREGLOS 1
Estructura de Datos Arreglos Experiencia Educativa de Algorítmica ESTRUCTURA DE DATOS - ARREGLOS 1 Introducción Una estructura de datos es una colección de datos que pueden ser caracterizados por su organización
Más detallesSistemas Distribuidos. Bibliografía: Introducción a los Sistemas de Bases de Datos Date, C.J.
Sistemas Distribuidos Bibliografía: Introducción a los Sistemas de Bases de Datos Date, C.J. Bases de datos distribuidas implica que una sola aplicación deberá ser capaz de trabajar en forma transparente
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 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 detalles7.1 Consideraciones. Considere la búsqueda de un libro en una biblioteca. Considere la búsqueda de un nombre en el directorio telefónico.
86 Capítulo 7. ORDENAMIENTO. 7.1 Consideraciones. Considere la búsqueda de un libro en una biblioteca. Considere la búsqueda de un nombre en el directorio telefónico. Si los elementos a ordenar son compuestos
Más detallesAnálisis y Diseño de Algoritmos Tablas de Hash
Análisis y Diseño de Algoritmos Tablas de Hash Guillermo Morales-Luna Arturo Díaz Pérez CONTENIDO 1. Dispersión 2. Funciones de dispersión (a) Método de división (b) Método de multiplicación 3. Direccionamiento
Más detallesCurso de Programación 1
Curso de Programación 1 Plan 97 Búsqueda y Ordenación Métodos de búsqueda Existen aplicaciones en las cuales es necesario consultar si un elemento se encuentra dentro de un array. A continuación veremos
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 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 detallesProcesos y Memoria. Administración de Memoria 26/10/2010 SISTEMAS OPERATIVOS
SISTEMAS OPERATIVOS Administración de Memoria Organización Lógica de la Memoria La memoria principal es un arreglo de palabras o bytes, cada uno de los cuales tiene una dirección (espacio de direcciones).
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 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 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 detallesEstructuras en LabVIEW.
Estructuras en LabVIEW. Sumario: 1. Ejecución según el flujo de datos. 2. Estructuras básicas disponibles en LabVIEW. a) Estructura Sequence. b) Estructura Case. c) Estructura For Loop. d) Estructura While
Más detallesESCUELA DE INFORMÁTICA
TÉCNICO EN SISTEMAS LABORAL SUBMODULO TEMA 1 (Visual Basic for Application) Microsoft VBA (Visual Basic for Applications) es el lenguaje de macros de Microsoft Visual Basic que se utiliza para programar
Más detallesPROTOCOLO IP. Vicente Sánchez Patón. I.E.S Gregorio Prieto. Tema 1 SRI
PROTOCOLO IP Tema 1 SRI Vicente Sánchez Patón I.E.S Gregorio Prieto Cada dispositivo de una red debe definirse en forma exclusiva. En la capa de red, es necesario identificar los paquetes de la transmisión
Más detallesTema 8 Gestión de la memoria en tiempo de ejecución.
Traductores, Compiladores e Intérpretes 1 Tema 8 Gestión de la memoria en tiempo de ejecución. S Organización de la memoria en tiempo de ejecución. Cuando un programa se ejecuta sobre un sistema operativo
Más detallesSISTEMAS INFORMÁTICOS PROGRAMACION I - Contenidos Analíticos Ing. Alejandro Guzmán M. TEMA 2. Diseño de Algoritmos
TEMA 2 Diseño de Algoritmos 7 2. DISEÑO DE ALGORITMOS 2.1. Concepto de Algoritmo En matemáticas, ciencias de la computación y disciplinas relacionadas, un algoritmo (del griego y latín, dixit algorithmus
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 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 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 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 detallesINDICE Prologo Capitulo 1. Algoritmos y programas Capitulo 2. La resolución de los problemas con computadoras y las herramientas de programación
INDICE Prologo XI Capitulo 1. Algoritmos y programas 1.1. Configuraciones de una computadora 1 1.2. Lenguajes de programación 2 1.3. Resolución de problemas 1.3.1. Fase de resolución del problema 3 1.3.1.1.
Más detallesPráctica 3. Paso de parámetros entre subrutinas. 3. Consideraciones sobre el paso de parámetros
Práctica 3. Paso de parámetros entre subrutinas 1. Objetivo de la práctica El objetivo de esta práctica es que el estudiante se familiarice con la programación en ensamblador y el convenio de paso de parámetros
Más detallesAPUNTADORES. Un apuntador es un objeto que apunta a otro objeto. Es decir, una variable cuyo valor es la dirección de memoria de otra variable.
APUNTADORES Un apuntador es un objeto que apunta a otro objeto. Es decir, una variable cuyo valor es la dirección de memoria de otra variable. No hay que confundir una dirección de memoria con el contenido
Más detalles2.5.1. Procesamiento de documentos XML.
2.5.1. Procesamiento de documentos XML. Un analizador o parser XML es una herramienta encargada de leer documentos XML [17], poder acceder a sus elementos y comprobar si el documento es sintácticamente
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 detallesUniversidad de Valladolid. Departamento de informática. Campus de Segovia. Estructura de datos Tema 4: Ordenación. Prof. Montserrat Serrano Montero
Universidad de Valladolid Departamento de informática Campus de Segovia Estructura de datos Tema 4: Ordenación Prof. Montserrat Serrano Montero ÍNDICE Conceptos básicos Elección de un método Métodos directos
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 detallesPERIODO 3 HOJA DE CÁLCULO CONCEPTOS INTERMEDIOS OPERACIONES CON CELDAS, FILAS Y COLUMNAS EN EXCEL SELECCIONAR COPIAR MOVER BORRAR
PERIODO 3 HOJA DE CÁLCULO CONCEPTOS INTERMEDIOS CONTENIDOS OPERACIONES CON LIBROS DE TRABAJO EN EXCEL GUARDAR UN LIBRO CERRAR UN LIBRO. CREAR UN NUEVO LIBRO. ABRIR UN LIBRO OPERACIONES CON CELDAS, FILAS
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 detallesEl Modelo Relacional. Carlos A. Olarte BDI
Carlos A. Olarte (carlosolarte@puj.edu.co) BDI Introducción Propuesto por Edgar Codd en 1970. (Turing Award 1981) En este modelo se basan la mayoría de DBMS modernos. Modelo simple basado en teoría de
Más detallesEstructuras de datos Árboles B
Estructuras de datos Árboles B Dra. Elisa Schaeffer elisa.schaeffer@gmail.com PISIS / FIME / UANL Árboles B p. 1 Árboles B Árboles B son árboles balanceados que no son binarios. Todos los vértices contienen
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 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 detallesUNIVERSIDAD MAYOR DE SAN SIMÓN FACULTAD DE CIENCIAS Y TECNOLOGÍA INGENIERÍA DE SISTEMAS BÚSQUEDA PRIMERO EL MEJOR
UNIVERSIDAD MAYOR DE SAN SIMÓN FACULTAD DE CIENCIAS Y TECNOLOGÍA INGENIERÍA DE SISTEMAS BÚSQUEDA PRIMERO EL MEJOR INTEGRANTES: Caricari Cala Aquilardo Villarroel Fernandez Fructuoso DOCENTE: Lic. Garcia
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 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 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 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 detallesProgramación con C Intermedio
Programa de Capacitación en Cómputo Semestre 2016-2 Programación con C Intermedio Instructor: P. I. Gutiérrez Chávez Cristóbal INFORMACIÓN GENERAL El lenguaje C es un lenguaje de programación estructurada
Más detallesSlide 1. Slide 2. Slide 3
Slide 1 Slide 2 TEXTO NUMERO MONEDA FECHA/HORA OBJETOS OLE DATOS ADJUNTOS ASISTENTE PARA BUSQUEDAS MEMO AUTONUMERICO SI/NO HIPERVINCULOS Slide 3 Un buen diseño: Divide la información en tablas basadas
Más detallesImportación de Datos
Datos en Excel I Importación de Datos En muchas ocasiones tenemos la necesidad de trabajar en Excel con datos procedentes de otras aplicaciones. Tenemos dos alternativas: - Introducir de nuevo los datos
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 detallesHerramientas Informáticas I Software: Sistemas Operativos
Herramientas Informáticas I Software: Sistemas Operativos Facultad de Ciencias Económicas y Jurídicas Universidad Nacional de La Pampa Sistemas Operativos. Es el software base que permite trabajar como
Más detallesLaboratorio de Arquitectura de Redes. Punteros en lenguaje C
Laboratorio de Arquitectura de Redes Punteros en lenguaje C Punteros en lenguaje C Definición Declaración e inicialización de punteros Operadores de punteros: «*» y «&» Operaciones con punteros Operaciones
Más detallesSISTEMAS OPERATIVOS SISTEMA DE ARCHIVOS
UNIVERSIDAD INTERNACIONAL SAN ISIDRO LABARDOR Escuela de Ingeniería en Sistemas SISTEMAS OPERATIVOS SISTEMA DE ARCHIVOS Cuatrimestre II-2006 Recopilado por Ing. Fernely Artavia Fallas Visión del usuario
Más detalles1. Lenguaje de Definición de Datos. 2. Lenguaje de Manipulación de. Datos. M. C. Gustavo Alfonso Gutiérrez Carreón
1. Lenguaje de Definición de Datos 2. Lenguaje de Manipulación de Datos M. C. Gustavo Alfonso Gutiérrez Carreón Los 'sistemas de gestión de bases de datos (en inglés database management system, abreviado
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 detallesGestion y Modelación de Datos Introducción
Gestion y Modelación de Datos Introducción Julio de 2011 Contenido Gestión y Modelación de Datos Descripción del Curso Bases de Datos Definición - Funcionalidades Modelos de Datos DDLs, DMLs Descripción
Más detallesTecnología de Información
CAPITULO 6 : Tecnología de Información ADMINISTRACIÓN DE DATOS MBA SERGIO ORTEGA Material revisado para la cursada 29 BIBLIOGRAFIA Básica: Laudon & Laudon, Sistemas de Información Gerencial. Organización
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 detallesTEMA 3. CONCEPTOS FUNDAMENTALES DEL NIVEL DEL SISTEMA OPERATIVO. Definición y objetivos de un S.O
TEMA 3. CONCEPTOS FUNDAMENTALES DEL NIVEL DEL SISTEMA OPERATIVO Definición y objetivos de un S.O Definición y objetivos del sistema operativo Estructura, componentes y servicios de un S.O Llamadas al sistema
Más detallesUna dirección IP es una secuencia de unos y ceros de 32 bits. La Figura muestra un número de 32 bits de muestra.
DIRECCIONAMIENTO IP Un computador puede estar conectado a más de una red. En este caso, se le debe asignar al sistema más de una dirección. Cada dirección identificará la conexión del computador a una
Más detallesTema 14: Arreglos estáticos en C
Tema 14: Arreglos estáticos en C Solicitado: Ejercicios 05: Ejercicios con arreglos estáticos unidimensionales M. en C. Edgardo Adrián Franco Martínez http://www.eafranco.com edfrancom@ipn.mx @edfrancom
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 detalles1.- Cuál de las siguiente afirmaciones sobre base de dato relacional es cierta:
.- Cuál de las siguiente afirmaciones sobre base de dato relacional es cierta: A) Define una serie de relaciones entre las distintas bases de datos que componen una tabla B) Al acceder a un registro 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 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 detallesORDENAMIENTO Y BÚSQUEDA EN ARREGLOS
1 ORDENAMIENTO Y BÚSQUEDA EN ARREGLOS Corina Flores Villarroel ORDENAMIENTO EN ARREGLOS Y COLECCIONES Una de las tareas más comunes a la hora de procesar datos es la clasificación u ordenación de los datos.
Más detallesTablas: Modificar o cambiar el tipo de datos de un campo
Contenido 1. Obtener información sobre los tipos de datos... 2 2. Cambiar tipos de datos... 4 2.1 Cambiar tipos de datos en la vista Hoja de datos... 4 2.2 Cambiar tipos de datos en la vista Diseño...
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 detallesINTRODUCCIÓN...9 CAPÍTULO 1. ELEMENTOS DE UN PROGRAMA INFORMÁTICO...11
Índice INTRODUCCIÓN...9 CAPÍTULO 1. ELEMENTOS DE UN PROGRAMA INFORMÁTICO...11 1.1 PROGRAMA Y LENGUAJESDE PROGRAMACIÓN...12 1.1.1 EL LENGUAJE JAVA...13 1.1.2 EL JDK...15 1.1.3 LOS PROGRAMAS EN JAVA...16
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 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 detallesAlgorítmica y Complejidad. Tema 3 Ordenación.
Algorítmica y Complejidad Tema . Introducción.. Algoritmo de inserción.. Algoritmo de selección.. Algoritmo de la burbuja.. Algoritmo heapsort.. Algoritmo quicksort. 7. Algoritmo countingsort.. Algoritmo
Más detallesSistema electrónico digital (binario) que procesa datos siguiendo unas instrucciones almacenadas en su memoria
1.2. Jerarquía de niveles de un computador Qué es un computador? Sistema electrónico digital (binario) que procesa datos siguiendo unas instrucciones almacenadas en su memoria Es un sistema tan complejo
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 detallesPERSISTENCIA DE OBJETOS EN BASE DE DATOS RELACIONALES FRANCISCO LEÓN NAJERA CÓDIGO: CEDULA:
PERSISTENCIA DE OBJETOS EN BASE DE DATOS RELACIONALES FRANCISCO LEÓN NAJERA CÓDIGO: 20092295009 CEDULA: 80087371 UNIVERSIDAD DISTRITAL FRANCISCO JOSE DE CALDAS BELTRÁN FACULTAD DE INGENIERÍA MAESTRIA EN
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 detallesGrafos. Amalia Duch Brown Octubre de 2007
Grafos Amalia Duch Brown Octubre de 2007 Índice 1. Definiciones Básicas Intuitivamente un grafo es un conjunto de vértices unidos por un conjunto de líneas o flechas dependiendo de si el grafo es dirigido
Más detallesATRIBUTOS DE LOS FICHEROS EN LINUX
PRÁCTICA 2 ATRIBUTOS DE LOS FICHEROS EN LINUX Objetivos Noción de inodo. Enlaces simbólicos y no simbólicos. Descripción de los atributos de un fichero. Permisos de un fichero. 1. Noción de inodo A cada
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 detallesMemoria Cache. Departamento de Arquitectura de Computadores
Memoria Cache Departamento de Arquitectura de Computadores Índice Introducción. Conceptos básicos Características de los sistemas de memoria Jerarquías de memoria Memoria Principal Características físicas
Más detallesTUTORIAL PSEINT. Ing. Ronald Rentería Ayquipa. Fundamentos de Programación
TUTORIAL PSEINT Ing. Ronald Rentería Ayquipa Fundamentos de Programación PSEINT Página Oficial: http://pseint.sourceforge.net/ Es un software que interpreta pseudocódigo. Permite la generación de diagramas
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 detallesBase de Datos. Formularios. Consultas
Base de Datos y programa de Microsoft Access Definición Tablas Formularios Consultas Informes 1 BASE DE DATOS. DEFINICIÓN Y PLANIFICACIÓN Qué es una base de datos? Una base de datos es una serie de datos
Más detalles