Se ha denunciado esta presentación.
Utilizamos tu perfil de LinkedIn y tus datos de actividad para personalizar los anuncios y mostrarte publicidad más relevante. Puedes cambiar tus preferencias de publicidad en cualquier momento.
Métodos de acceso y Estructura de los directorios   Jesús Javier Hernández López Gustavo Adolfo Vanegas Llanos
Métodos de acceso <ul><li>La finalidad es encontrar el mejor método para acceder a la información del archivo para alguna ...
Acceso Secuencial <ul><li>La información se procesa en orden. </li></ul><ul><li>Es posible reposicionar. </li></ul>
Acceso Directo <ul><li>El archivo como una secuencia numerada de bloques o registros. </li></ul><ul><li>Se lee o se escrib...
Acceso Indexado <ul><li>Implica la construcción de un índice para el archivo. </li></ul><ul><li>Para archivos de gran tama...
Organización de estructuras de directorio <ul><li>El Objetivo es conocer los esquemas que definen la estructura lógica del...
Directorio de un solo nivel <ul><li>Se caracteriza por que todos los archivos se encuentran en el mismo directorio. </li><...
Directorio de dos niveles <ul><li>Se encarga de solucionar el problema de la confusión de nombres entre usuarios diferente...
Directorios con estructura de árbol <ul><li>Extiende la estructura del directorio de dos niveles. </li></ul><ul><li>Cada a...
Directorios con estructura de árbol
Directorios de grafo acíclico <ul><li>Es una extensión del directorio con estructura de árbol. </li></ul><ul><li>Permite c...
Directorios de grafo acíclico
Gracias !
Próxima SlideShare
Cargando en…5
×

Metodos De acceso

12.571 visualizaciones

Publicado el

Publicado en: Tecnología
  • Sé el primero en comentar

Metodos De acceso

  1. 1. Métodos de acceso y Estructura de los directorios Jesús Javier Hernández López Gustavo Adolfo Vanegas Llanos
  2. 2. Métodos de acceso <ul><li>La finalidad es encontrar el mejor método para acceder a la información del archivo para alguna aplicación especifica. </li></ul>
  3. 3. Acceso Secuencial <ul><li>La información se procesa en orden. </li></ul><ul><li>Es posible reposicionar. </li></ul>
  4. 4. Acceso Directo <ul><li>El archivo como una secuencia numerada de bloques o registros. </li></ul><ul><li>Se lee o se escribe cualquier bloque si restricciones en tanto al orden. </li></ul><ul><li>Útil para accesar grandes cantidades de información. </li></ul><ul><li>El numero de bloque proporcionado por el usuario al S.O. es relativo. </li></ul>pa := 0; leer pa; pa := pa+1; escribir pa; pa := pa+1; Reposicionar Leer Siguiente Escribir siguiente Implantación usando acceso directo Acceso secuencial
  5. 5. Acceso Indexado <ul><li>Implica la construcción de un índice para el archivo. </li></ul><ul><li>Para archivos de gran tamaño se crean índices para archivos índices. </li></ul>
  6. 6. Organización de estructuras de directorio <ul><li>El Objetivo es conocer los esquemas que definen la estructura lógica del directorio. </li></ul><ul><li>Operaciones que se le aplican al directorio: </li></ul><ul><li>Búsqueda </li></ul><ul><li>Creación de archivos </li></ul><ul><li>Eliminación de archivos </li></ul><ul><li>Listado de directorio </li></ul><ul><li>Copia de seguridad </li></ul>
  7. 7. Directorio de un solo nivel <ul><li>Se caracteriza por que todos los archivos se encuentran en el mismo directorio. </li></ul><ul><li>Posee limitaciones cuando: </li></ul><ul><li>El numero de archivos aumenta. </li></ul><ul><li>Cuando hay mas de un usuario. </li></ul>
  8. 8. Directorio de dos niveles <ul><li>Se encarga de solucionar el problema de la confusión de nombres entre usuarios diferentes. </li></ul><ul><li>La organización es lógica y no física. </li></ul><ul><li>Las operaciones a realizar se limitan al directorio de usuario. </li></ul><ul><li>Posee desventajas para trabajos cooperativos. </li></ul>
  9. 9. Directorios con estructura de árbol <ul><li>Extiende la estructura del directorio de dos niveles. </li></ul><ul><li>Cada archivo posee un nombre de ruta único. </li></ul><ul><li>Se crean llamadas especiales al sistema para crear y eliminar directorios. </li></ul><ul><li>Los nombres de rutas pueden ser absolutos o relativos. </li></ul><ul><li>La política de eliminación de directorios con estructura árbol. </li></ul>
  10. 10. Directorios con estructura de árbol
  11. 11. Directorios de grafo acíclico <ul><li>Es una extensión del directorio con estructura de árbol. </li></ul><ul><li>Permite compartir archivos y subdirectorios. </li></ul><ul><li>Se utiliza para sistemas multiusuarios. </li></ul><ul><li>Una de las implementaciones mas comunes es UNIX BSD. </li></ul><ul><li>Un archivo puede tener varios nombres de rutas absolutos. </li></ul><ul><li>Se presentan problemas al momento de recorrer el grafo. </li></ul><ul><li>Otro problema esta relacionado con la eliminación. </li></ul><ul><li>Se utiliza una lista de referencia a archivos. </li></ul>
  12. 12. Directorios de grafo acíclico
  13. 13. Gracias !

×