El sistema de archivos: la ilusión de árbol sobre un disco plano

La cara desnuda del disco: solo celdas numeradas

En la pantalla vemos los archivos como íconos, y abrimos una carpeta para encontrar más carpetas dentro. Pero el disco en sí no tiene nada de eso. El disco es en realidad un enorme casillero de celdas idénticas dispuestas en plano y en orden: celda 0, celda 1, celda 2, y así. Cada celda se llama bloque. Un bloque guarda un trozo de datos, pero el disco mismo no tiene idea de qué celda pertenece a qué archivo, ni cuál es su nombre. Solo un número y algunos datos. Eso es todo.

Toca una celda para meter datos. Las celdas solo tienen números, sin nombres ni carpetas. Esta es la cara desnuda del disco.

Ya lo sientes, ¿verdad? Las celdas solo se distinguen por número, y sus contenidos no tienen vínculo entre sí. Un archivo grande no cabe en una sola celda, y las celdas vacías están dispersas por todas partes. Así que un archivo debe partirse entre varias celdas, y entonces queda la pregunta de cómo reunir después esos trozos dispersos. Esa es la primera tarea que el sistema operativo debe resolver.

Un archivo: un nombre y un mapa que unen bloques dispersos

La solución es sorprendentemente simple. El sistema operativo guarda una notita: "el archivo llamado foto.jpg está en las celdas 3, 7 y 12, en este orden". Esa nota es el mapa. Dale un nombre y el sistema operativo despliega el mapa, recorre en orden las celdas dispersas y reúne los trozos. Así que un archivo es en realidad la suma de dos cosas. Una son los trozos de datos dispersos por las celdas, la otra es el mapa que los une bajo un nombre. Lo que hacemos doble clic es ese mapa, y el disco solo lee las celdas que el mapa señala.

Toca el nombre y el mapa reúne en orden las celdas dispersas (3, 7, 12) en un solo archivo. Mira cómo los bloques dispersos se vuelven un archivo entero.

Un solo mapa unió las celdas dispersas en un archivo. Gracias a él, podemos llamar a un archivo por su nombre sin saber ningún número de celda. Pero ¿y si no hay uno o dos archivos sino miles? Entonces se apilan miles de notas de nombre y vuelve a ser abrumador. Necesitamos una forma de organizar todos esos nombres. Aparece la estrella del siguiente paso: la carpeta.

Una carpeta: otro archivo que contiene archivos

"Carpeta" suena a algo totalmente distinto de un archivo, pero aquí está el secreto: una carpeta también es solo otro archivo. Lo único especial es su contenido. Un archivo común guarda una foto o algo de texto, pero un archivo-carpeta guarda "la lista de notas de nombre que hay dentro". Así que abrir una carpeta es leer esa lista para ver qué nombres viven ahí. También puedes meter una carpeta dentro de otra carpeta. Eso forma una figura de árbol que se ramifica. Empieza en la raíz de arriba, baja por las ramas, y llegas al archivo que quieres.

Toca una carpeta para abrirla y ver los archivos y subcarpetas dentro. Sigue las ramas desde la raíz hasta el archivo que quieres.

Como ves, sobre lo que era un mar plano de celdas ahora se alza un árbol ordenado que se ramifica hacia arriba y hacia abajo. Como una carpeta es solo otro archivo, el sistema operativo construyó esta estructura organizadora con nada más que la misma idea de archivo, sin inventar un aparato nuevo. Pero queda una pregunta curiosa. Cuando borramos un archivo hecho así, ¿de verdad sus datos desaparecen del disco de inmediato? En el siguiente paso levantamos un poco la tapa de ese secreto.

¿Qué significa borrar? El mapa se va, los datos se quedan

Intuitivamente, borrar un archivo se siente como si sus datos se limpiaran del disco por completo. Pero el sistema operativo normalmente no hace eso. Vaciar cada celda de datos una por una lleva mucho tiempo. Así que, para terminar rápido, borra solo el nombre y el mapa, y deja los datos dentro de las celdas tal como estaban. En cambio, solo marca esas celdas como "ahora vacías, libres para reusar". Una vez que el mapa se va, el camino hacia esos datos queda cortado, así que a nuestros ojos el archivo parece haberse ido. Pero el contenido dentro de las celdas sigue ahí mismo.

Toca un archivo y bórralo. El nombre y el mapa se atenúan (el camino se corta) pero los datos en las celdas permanecen. Solo cuando un archivo nuevo sobrescribe esas celdas desaparece de verdad.

Por eso una herramienta de recuperación a veces puede traer de vuelta un archivo borrado. Si logra encontrar el mapa otra vez, puede volver a coser las celdas que seguían en su sitio. Al revés, una vez que un archivo nuevo sobrescribe esas celdas, los datos originales se pierden para siempre. Al final, el corazón de borrar no era eliminar los datos sino eliminar el mapa que lleva a ellos. A estas alturas ves que archivos, carpetas y borrado se sostienen todos sobre una sola idea: mapas y nombres.

La ilusión de árbol tendida sobre un disco plano

Demos un paso atrás y veamos el conjunto. La forma verdadera del disco eran celdas planas y numeradas. Sobre ellas el sistema operativo obró tres magias. Primera, con un nombre y un mapa unió celdas dispersas en un solo archivo. Segunda, con otro archivo que contiene archivos hizo carpetas y levantó un árbol. Tercera, al borrar, eliminó el mapa y no los datos. Gracias a estas tres, podemos manejar archivos cómodamente con solo nombres y carpetas, sin conocer jamás un número de celda en toda la vida.

Toca los tres paneles en orden. De bloques planos, a un archivo unido por un nombre, a un árbol de carpetas. Mira de un vistazo cómo se construye la ilusión.

Igual que la memoria virtual nos mostró más memoria de la que de verdad existe, el sistema de archivos es una ilusión que muestra celdas planas como un árbol bien ordenado. La verdad es simple, y la comodidad es algo que el sistema operativo puso encima. Pero si muchas personas comparten este árbol ordenado en una sola computadora, ¿debería cualquiera poder abrir y borrar los archivos de otro? En la próxima lección empezamos la historia de los permisos: quién puede leer, escribir y ejecutar qué, y cómo se mantiene ese orden.