informacion de las artes de organizar tecnologias

po

1. Temas: ORDENAMIENTO DE ARCHIVOS y Árboles en Administración de Archivos

2. ORDENAMIENTO DE ARCHIVOS

3. Definición La organización del archivo se refiere a la organización de los datos de un archivo en registros ,bloques y estructuras de acceso; esto incluye la forma en que los registros y los bloque se colocan en el medio del almacenamiento y se interconectan.

4. EL SISTEMA OPERATIVO Y LA GESTION DE ARCHIVOS El sistema operativo construye dos abstracciones. La primera es la creación de archivos, la segunda es lo que se denomina directorio. El sistema operativo crea y mantiene por cada directorio un índice con los nombres de los archivos que este contiene, así como la información de cada uno de ellos. De este modo la estructura global del sistema de archivos es un árbol en el que los nodos internos (los que constituyen la raíz de un subárbol) son directorios y los nodos hoja son archivos . .

5. Funciones Creación de Archivo o Directorio Borrado de archivo o directorio. Listar el índice de un directorio. Copiar de archivo o directorio.

6. ORGANIZACION SECUENCIAL ISAM ORGANIZACION DIRECTA OPERACIONES FUNDAMENTALES DE ARCHIVOS Formas o métodos de Organizar Archivos

7. ORGANIZACION SECUENCIAL Los registros de datos se graban en el archivo uno detrás de otro, sin dejar huecos. En estos archivos la información solo puede leerse desde el inicio del archivo y escribirse después del ultimo registro que existe en el archivo.

8. ISAM ( METODO DE ACCESO SECUENCIAL INDEXADO) En esta organización se dispone de una tabla de índices adicional; entenderemos como índice, una referencia que permite obtener de forma automática la ubicación de la zona del archivo físico donde se encuentra el registro buscado. Este permite localizar un registro por medio de su clave sin recorrer todos los que preceden.

9. FORMAS PARA ACCEDER A UN ARCHIVO DE FORMA MUY RAPIDA Ventajas Manejar usando una lista. Formación de bloques. Elegir representantes de los bloques. Búsqueda secuencial. Tomar el índice y búsqueda secuencial de nuevo. Permite el acceso secuencial. Desventajas Ocupa mas espacio en el disco que los ficheros secuenciales . Solo se puede utilizar soportes direccionables Obliga a una inversión económica mayor.

10. ORGANIZACION DIRECTA En esta organización la ubicación del registro en el soporte físico, se obtiene directamente a partir de funciones que la obtienen a partir del valor de la clave, mediante un algoritmo. Un archivo para que pueda estar dotado de una organización directa tiene que cumplir dos condiciones: a) que sus registros sean de longitud fija b) su propio tamaño tiene que estar prefijado, lo que determina la distribución de la información.

11. OPERACIONES FUNDAMENTALES DE ARCHIVOS a) Crear un archivo b) Escribir un archivo c) Leer un archivo d) Reposicionarse dentro de un archivo e) Borrar un archivo.

12. ORDENAMIENTO DE ARCHIVOS Es reagrupar o reorganizar un conjunto de datos u objetos en una secuencia especifica.

13. Los algoritmos de ordenamiento se pueden clasificar en las siguientes maneras : Algoritmos de ordenamiento interno: Algoritmos de ordenamiento externo: Algoritmos de ordenación natural Algoritmos de ordenación no natural Por estabilidad

14. Se clasifican -Algoritmo de ordenamiento externo: en un lugar externo como un disco duro. -Algoritmos de ordenamiento interno: en la memoria del ordenador. Según el lugar donde se realice la ordenación.

15. Ejemplos de ordenamiento interno : Burbuja Ordenación rápida Shell Ordenar Base Ejemplo de algoritmos de ordenamiento externo Intercalación Mezcla Directa Mezclas Naturales

16. Por el tiempo que tarda en realizar la ordenación Algoritmos de ordenación natural: Tarda lo mínimo posible cuando esta ordenada. Por estabilidad: Un ordenamiento estable mantiene el orden relativo que tienen originalmente los elementos con claves iguales. Algoritmo de ordenación no natural: Tarda lo mínimo posible cuando la entrada está inversamente ordenada.

17. Árboles en Administración de Archivos

18. ¿Qué es un árbol? En informática, un árbol es una estructura de datos jerárquica que se asemeja a un árbol real con un tronco y ramas . Back

19. División Nodo: Representa un punto en el árbol. Ramas: Conexiones entre nodos, indicando relaciones jerárquicas . Back

20. Árboles en Administración de Archivos

21. - Directorios como Nodos: Cada directorio es un nodo en el árbol. -Subdirectorios como Ramas: Conexiones que muestran la estructura de carpetas. - Organización Eficiente: Facilita la organización lógica y estructurada de archivos. - Búsqueda Rápida: Permite la búsqueda eficiente de archivos y directorios . -Jerarquía de Directorios: Back

22. Componentes Clave 1- Raíz del Árbol: - Inicio de la Jerarquía: Punto principal del árbol . 2. Nodos Hoja: - Extremidades del Árbol: Representan los archivos o carpetas finales sin subdirectorios . 3. Nodos internos - Directorios Intermedios: Representan carpetas que contienen subdirectorios o archivos .

23. Operaciones Comunes 1. Inserción - Añadir Carpetas/Archivos: Agregar nodos al árbol 2. Eliminación - Eliminar Carpetas/Archivos: Quitar nodos del árbol. 3. Búsqueda - Recuperar Archivos Rápidamente: Utilizar la estructura jerárquica para una búsqueda eficiente.

24. Ejemplo practico Recuperar Archivos Rápidamente: Utilizar la estructura jerárquica para una búsqueda eficiente . (Se puede mostrar un diagrama simple de un árbol de directorios con carpetas y archivos.) Back

25. Estructura de directorios Los sistemas operativos organizan los archivos en una jerarquía de directorios. La estructura de directorios se asemeja a un árbol, con un directorio raíz y subdirectorios que se ramifican. Cada directorio puede contener archivos y subdirectorios.

26. J erarquias de carpetas La jerarquía de carpetas permite organizar y estructurar la información de manera lógica. Ejemplo: Carpeta principal -> Subcarpeta 1 -> Subcarpeta 1.1

27. Nodos y ramificaciones Cada carpeta o directorio es un nodo en el árbol. Las ramificaciones representan las relaciones jerárquicas entre los directorios.

28. Navegación Los usuarios pueden navegar a través del sistema de archivos siguiendo la estructura de árbol. La navegación permite acceder fácilmente a archivos y carpetas en diferentes niveles.

29. ORGANIZACIÓN EFICIENTE Una estructura de árbol bien organizada facilita la búsqueda y gestión de archivos. La organización eficiente mejora la productividad y reduce la confusión.

30. Metáfora de Árbol en Sistemas de Archivos Utilizar la metáfora del árbol ayuda a visualizar la organización y la relación entre los diferentes elementos del sistema de archivos.

31. Importancia en la Administración de Datos La correcta administración de la estructura de directorios es esencial para la eficiencia y la integridad de los datos . Back

32. THANKS! std :: cout << "¡Gracias por su atención estimado publico!"<< std :: endl ; P resentado por : R osa,Ariel,Marlon y Roy Organizacion de Archivos