El ISAM (Método de Acceso Secuencial Indexado) permite tanto búsquedas rápidas a través de índices como accesos secuenciales a los registros. Los registros se almacenan en bloques que pueden estar desordenados en el archivo, pero cada bloque mantiene un índice de los rangos de valores almacenados. Esto permite localizar rápidamente los bloques relevantes sin necesidad de recorrer todo el archivo.

1. Si quieres ir a
algún lugar, ir
es la mejor
manera de
llegar
Ken Thompson

2. ISAM (MÉTODO DE ACCESO
SECUENCIAL INDEXADO)
Diego Camilo Aguirre Lora
David Esteban Rodríguez Gómez

7. Desafortunadamente el archivo secuencial es
difícil de mantener.
•Los índices (aún usando un esquema de B-
Tree) nos permiten hacer búsquedas
rápidamente pero ...nos permiten recorrer el
archivo secuencialmente ??
•En realidad el B-Tree sí nos permite recorrer
el archivo en orden, pero no en una manera
sencilla ya que debemos hacer demasiados
"seeks" para poder hacerlo.

8. En la práctica en muchas situaciones se requieren
de ambas cosas (búsquedas y accesos
secuenciales), por ejemplo:
•En la universidad
•Búsquedas: horarios, adeudos, transcript
•Secuenciales: Reportes de calificaciones que
se imprimen
•En una empresa
•Búsquedas: agenda telefónica, vacaciones
•Secuenciales: cheques de nómina

11.  Básicamente es la idea de tener un índice esparcido, de
manera que el archivo de datos lo agrupamos por bloques y
en cada bloque existe un "rango" ordenado de los datos

13. • La información es organizada • Un conjunto secundario • El avance que posee ISAM es
Los registros
índices
ventajas
por registros compuestos de ficheros dispersos(tablas que los índices son pequeños
por campos de tamaño fijo. "hash") conocidos y pueden ser buscados
• Los registros se almacenan como índices contienen rápidamente, permitiendo a la
secuencialmente, inicialmente «punteros» a los registros que base de datos acceder sólo a
para acelerar el acceso en permiten acceder a los los registros que necesita.
sistemas de cinta registros individuales sin tener Modificaciones adicionales a
que buscar en todo el fichero la información no requieren
(punto de partida para todos cambios a otra
los modernos sistemas de información, sólo a la tabla y
bases de datos los índices.
navegacionales)

14. Los sistemas operativos que dan soporte a las
bases de datos, en ellos se plantean modalidades
de acceso avanzadas que facilitan la búsqueda
de la información dentro de un archivo (como el
ISAM)
Mantiene ordenados los registros de un
archivo según su criterio elegido por el
usuario
En los sistemas que utilizan acceso
indexado es posible definir varios archivos
de índices sobre un mismo archivo
De esta forma se puede recorrer el fichero
según distintos criterios de ordenación

16.  Lo importante a resaltar aquí es que los bloques no
necesariamente están formando una secuencia en el archivo,
es decir, dentro del archivo de datos los bloques pueden
estar desordenados, aquí el detalle es mantener un
apuntador a cada bloque subsecuente.

17. Tipos de índices
 Exhaustivo= contiene una entrada por cada registro del archivo
principal
 Parcial= contiene las entradas a los registros donde este el campo de
interés con registros de longitud variable
 algunos registros no contendrán todos los campos

18. Reglas generales para un índice ISAM
 Podemos iniciar el archivo con un bloque o varios
(definiendo previamente los rangos y dejando bloques
vacíos reutilizables).
 Cuando agregamos datos ubicamos el bloque
correspondiente en base al índice en memoria y
procedemos a agregar la información.
 Si al insertar notamos que el bloque ya esta lleno
entonces tenemos que partirlo en 2, muy similar al btree
solo que aqui no necesitamos un separador de ramas,
simplemente creamos otro bloque, dividimos
equitativamente los datos y ajustamos los apuntadores
entre los bloques
 Para eliminar, ubicamos el bloque y eliminamos el
registro
Si al eliminar notamos que se pueden mezclar o unir dos
bloques con pocos registros entonces lo podemos hacer

19.  La creación del índice puede ser muy simple, donde sólo se guardan los máximos
valores de cada bloque; quizás si las llaves fueran numéricas todo sería muy simple y
podría quedar bien este esquema, pero en especial para cadenas (aunque también
aplica para números) lo que en realidad se busca es tener separadores que sirvan para
varios casos ya que si eliminamos el máximo valor de un bloque entonces tendremos
que alterar el índice.

20.  La figura muestra una primer solución de separadores basándose en
los prefijos de las palabras. De esta manera nos evitamos el tener
que estar actualizando constantemente el índice. Estos separadores
de rangos nos son únicos, dependerá del programador el definirlos

21. Links de los algoritmos
http://ebookbrowse.com/algoritmos-isam-pdf-
d226065518
http://books.google.com.co/books?id=8OBlqu
zq83oC&pg=PA289&lpg=PA289&dq=algoritmo
+de+acceso+indexado&source=bl&ots=M27O
UT0RTS&sig=-
QUXdtmGkXUOO_7Itxs2Ozu44XI&hl=es&sa=
X&ei=NmhnUYDHLISo8ASfzYCQBA&ved=0C
C0Q6AEwAA#v=onepage&q=algoritmo%20de
%20acceso%20indexado&f=false

22. Gracias
Diego Camilo Aguirre Lora
David esteban Rodríguez Gómez