http://www.espol.edu.ec/

CAPITULO 6

ARBOLES

GRUPO 4

Organización de tablas e índices Las tablas y los índices se almacenan como una colección de

páginas de 8 KB. En este tema se describe el modo en el que se organizan las páginas de tablas e índices.

  Organización de tablasOrganización de tablas

En la siguiente ilustración se muestra la organización de una tabla. Una tabla está incluida en una o varias particiones y cada partición incluye filas de datos con una estructura de índice agrupado o de montón. Las páginas del índice agrupado o de montón se administran en una o varias unidades de asignación, según los tipos de columna de las filas de datos.

En SQL Server 2005, las páginas de tablas e índices están incluidas en una o varias particiones. Una partición es una unidad de organización de datos definida por el usuario. De forma predeterminada, una tabla o un índice sólo incluyen una partición que contiene todas las páginas de tablas o índices. La partición se encuentra en un solo grupo de archivos. Una tabla o un índice con una sola partición es equivalente a la estructura organizativa de las tablas y los índices de versiones anteriores de SQL Server.

Tablas, montones e índices agrupadosTablas, montones e índices agrupados

Las tablas de SQL Server utilizan uno de estos dos métodos para organizar sus páginas de datos en una partición:

Las tablas agrupadas son tablas que tienen un índice agrupado. Las filas de datos están almacenadas en un orden basado en la clave del índice agrupado. El índice agrupado se implementa como una estructura de árbol b que admite la recuperación rápida de las filas a partir de los valores de las claves del índice agrupado. Las páginas de cada nivel del índice, incluidas las páginas de datos del nivel hoja, se vinculan en una lista con vínculos dobles. Sin embargo, el desplazamiento de un nivel a otro se produce mediante valores de claves.

Los montones son tablas que no tienen ningún índice agrupado. Las filas de datos no se almacenan en ningún orden concreto, ni tampoco hay un orden concreto en la secuencia de las páginas de datos. Las páginas de datos no están vinculadas en una lista vinculada.

Las vistas indizadas tienen la misma estructura de almacenamiento que las tablas agrupadas.

Cuando un montón o una tabla agrupada tienen varias particiones, cada una de ellas tiene una estructura de montón o de árbol b que incluye el grupo de filas de esa partición específica. Por ejemplo, si una tabla agrupada tiene cuatro particiones, hay cuatro árboles b, uno en cada partición.

ALMACENAMIENTO YBUSQUEDA DE PALABRAS

CAPITULO 7

MODELOS DE REDES Y REDES DE PETRI

Representación de intercambio de información entre emisor y receptor

Aquí se presenta un modelo de red de Petri. A diferencia de la maquina de estados finitos, aquí no hay estados compuestos.

El estado de emisor, el estado del canal, y el estado del receptor se representan por separado.

Las transiciones 1 y 2 corresponden al envío de la trama 0 por el emisor normalmente.

Las transiciones 3 y 4 son análogas para la trama 1.

Las transiciones 5, 6, y 7 corresponden a la pérdida de la trama 0, de una confirmación de recepción, y de la trama 1 respectivamente.

Las transiciones 8 y 9 ocurren cuando una trama de datos con un numero de secuencia equivocado llega al receptor.

Las transiciones 10 y 11 representan la llegada al receptor de la siguiente trama en la secuencia y su entrega a la capa de red.

SISTEMA DE AGUA