INSTITUTO TECNOLGICO DE

TUXTEPEC

ORGANIZACIN DIRECTA

MATERIA: ADMINISTRACIN Y ORGANIZACIN DE DATOS

CATEDRTICO: LIC. ODEMARIS MARTINEZ ACEVEDO
ALUMNOS: ANDRS ANTONIO PAVN
ANGLICA CONTRERAS JRONIMO
GRUPO: A
SEMESTRE: 4
04 DE FEBRERO DE 2014

ORGANIZACIN DIRECTA
Consiste en una serie de posiciones de memoria
numeradas llamadas celdas. Estas celdas son de
igual
capacidad,
y
estn
numeradas
consecutivamente de 1 a N. Los registros se
sitan en el archivo de acuerdo a su nmero de
celda. Estas celdas se convierten en registros
numerados, siendo su nmero la posicin que
ocupan respecto al principio del archivo.

VENTAJAS
Permite la consulta directa, sin lectura de los
registros anteriores Permite realizar operaciones
de escritura y lectura simultneamente Son muy
rpidos al tratar registros individuales.

INCONVENIENTES
Al realizar un acceso secuencial, en una consulta
sobre todos los registros del fichero hay que
recorrer todas las direcciones aunque estn
vacas. Deja gran cantidad de posiciones libres de
memoria dentro del fichero. Se producen
colisiones, ya que puede existir ms de un
registro con la misma clave.

ARBOL B
Un rbol-B es un tipo de estructura de datos.
Representa una coleccin de datos ordenados de
manera que se permite una insercin y borrado
eficientes de elementos. ORGANIZACIN Existe un
nodo raz, este nodo posee 2 hijos, uno a
izquierda y otro a derecha, los valores se van
aadiendo, y se van distribuyendo de manera que
sea un rbol equilibrado, a medida que van
aadiendo mas valores, se crean mas nodos hijos.