File organisation and access
Introducido| English | Significado |
|---|---|
| file organisation/faɪl ˌɔːɡənaɪˈzeɪʃn/ | organización de archivos |
| access method/ˈækses ˈmeθəd/ | método de acceso |
| serial file/ˈsɪərɪəl faɪl/ | archivo serial |
| sequential file/siːˈkwenʃl faɪl/ | archivo secuencial |
| key field/kiː fiːld/ | campo clave |
| direct access/daɪˈrekt ˈækses/ | acceso directo |
| sequential access/siːˈkwenʃl ˈækses/ | acceso secuencial |
| random file/ˈrændəm faɪl/ | archivo aleatorio |
Por qué el trabajo nocturno del banco ocupó toda la noche
- Hasta la década de 1980, las cuentas de un banco vivían en cinta magnética. Una cinta solo se puede leer de un extremo al otro, por lo que las transacciones del día se ordenaban durante la noche y todo el archivo maestro se leía de principio a fin, una sola vez, para aplicarlas.
- Pida el saldo de un cliente a mitad de la tarde y la respuesta era: no hasta mañana. La organización del archivo, no la velocidad del ordenador, decidía qué podía ofrecer el banco.
- Los discos hicieron posible una organización diferente: calcular dónde está un registro a partir de su clave y saltar allí. Eso es lo que permite a un cajero automático responder en un segundo.
- Esta lección trata sobre la organización de archivos 文件组织, los dos métodos de acceso 访问方式, y cómo elegir según lo que hace principalmente el programa.
Tres organizaciones
- Un archivo serial 串行 file mantiene los registros en el orden en que fueron añadidos, sin ordenar. Añadir es rápido; buscar significa leer desde el principio. Se usa para registros y trazas de auditoría.
- Un archivo secuencial 顺序 file mantiene los registros ordenados por un campo clave 键字段. Buscar es más rápido, porque puedes detenerte temprano o buscar binariamente; insertar es lento, porque los registros posteriores deben desplazarse. Se usa para archivos maestros actualizados por lotes.
- Un archivo aleatorio, o de acceso directo, random contiene cada registro en una posición calculada a partir de su clave de registro, normalmente mediante hash. La búsqueda por clave es muy rápida; leer en orden de clave es incómodo. Se usa para grandes tablas de búsqueda y cuentas de clientes.

Serial: orden de llegada, nada más

Secuencial: los mismos registros, en orden de clave
Los dos métodos de acceso
- Acceso secuencial 顺序存取 lee desde el inicio del archivo hasta el registro deseado. Es el único acceso que permite un archivo serial, y es cómo se procesa un archivo secuencial en un lote.
- Acceso directo salta directamente a una posición conocida sin leer lo que viene antes. Es así como se lee un archivo aleatorio, y un archivo secuencial también puede leerse directamente cuando se conoce o indexa la posición de una clave.
- Por tanto, la combinación del temario es: acceso secuencial para archivos secuenciales; acceso directo para archivos secuenciales y aleatorios.

Aleatorio: la clave indica dónde buscar
File access route
Follow a file from storage to program and back safely.
A serial file stores records:
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Serial files keep records in arrival order — fast to append, slow to search. Sequential files are sorted by key.
Match each file organisation to how it stores records.
Dificultad 2/5 · 140 monedas + un pequeño bono en el primer intento de hoy
Serial = arrival order; sequential = sorted; random = hashed position; indexed-sequential = sorted + an index.
A random (direct-access) file places each record:
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
A key is converted (often by a hash) to a position, so a single-key lookup is very fast.
What is the difference between a serial file and a sequential file?
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Order of arrival versus sorted by key. That single difference is what makes a sequential file searchable early and slow to insert into.
Ejemplo resuelto: elegir la organización
- Un programa de nómina lee cada registro de empleado una vez al mes, en orden de número de empleado, para producir recibos de pago. ¿Qué organización y método de acceso, y por qué?
- Organización secuencial con acceso secuencial: cada registro se procesa, por lo que no hay nada que ganar saltando de un lado a otro, y almacenarlos en orden de clave significa que los recibos salen en orden sin necesidad de ordenar.
- Un cajero automático debe obtener una cuenta por su número en menos de un segundo. Organización aleatoria con acceso directo: la posición se calcula a partir del número de cuenta, por lo que solo se necesita una lectura en lugar de buscar entre millones.
- Una aplicación de servidor web añade una línea por solicitud a un registro. Serial: solo importa añadir, y añadir al final es lo más rápido que hace un archivo serial.
A sequential file can be read by sequential access and also by direct access.
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Sequential access serves serial and sequential files; direct access serves sequential and random files. Only a serial file is limited to one method.
Put the steps of fetching one account from a random file in order.
Dificultad 3/5 · 200 monedas + un pequeño bono en el primer intento de hoy
No searching happens at all: the key is turned into a position and read once. The final check catches a collision.
Las compensaciones, lado a lado
| serial | secuencial | aleatorio | |
|---|---|---|---|
| orden de los registros | como se añaden | ordenados por clave | calculado a partir de la clave |
| añadir un registro | rápido, append (añadir) | lento, los registros se desplazan | rápido, si el hueco está libre |
| encontrar un registro | lento, leer todo | más rápido, puede detenerse antes | más rápido, una sola lectura |
| leer en orden de clave | necesita ordenación | natural | necesita ordenación |
- La respuesta correcta siempre se argumenta desde la operación dominante: ¿qué hace este programa más?
Sequential file organisation is well suited to processing every record in turn.
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Direct access suits looking up a single record.
Match each situation to the file organisation that suits it.
Dificultad 2/5 · 140 monedas + un pequeño bono en el primer intento de hoy
Append only, process everything in order, or look one record up: the dominant operation picks the organisation.
Ejemplo resuelto: justificar un cambio
- El archivo de libros de una biblioteca es serial. Buscar un título concreto es lento. Sugiera un cambio y justifíquelo.
- Reorganizar como un archivo aleatorio, hash (hasheando) el ISBN a una dirección, para que una búsqueda se convierta en una lectura directa en lugar de un escaneo de todo el archivo.
- Si la biblioteca también imprime un catálogo en orden de título, una organización secuencial por título sirve razonablemente bien a ambos: el catálogo no necesita ordenación y una búsqueda puede detenerse antes o usar búsqueda binaria.
- Nombre la organización, nombre el método de acceso, y vincule ambos a una operación que mencione la pregunta.
To produce reports in key order, the best file organisation is:
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
A sequential file is already in key order, so reading it sequentially gives an in-order report.
A file organisation is chosen by looking at the program's ____ operation.
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Every organisation is fast at something and slow at something else, so the operation done most often decides.
Lo que tiene que ser la clave, y por qué falla el hashing
- El acceso directo necesita una clave, y la clave debe ser única para un registro. Un apellido no es una clave; un número de cliente sí lo es.
- El hashing convierte esa clave en una dirección de registro en un cálculo, por lo que una sola lectura alcanza el registro independientemente del tamaño del archivo.
- Dos claves diferentes pueden tener hash hacia la misma dirección. Eso es una colisión, y no es un fallo del algoritmo: es inevitable una vez que hay más claves posibles que direcciones.
- La solución nombrada en el esquema de corrección es un área de desbordamiento, o almacenar un puntero en la dirección a una cadena de registros que la comparten. Una colisión cuesta por tanto una lectura extra, no un registro perdido.
- Por tanto, la comparación honesta es: el hashing ofrece acceso casi constante hasta que el archivo se llena, y su rendimiento se degrada a medida que se acumulan las colisiones. El acceso secuencial nunca se degrada, pero tampoco era rápido.
Two records hash to the same address. Which are true? Select todos that apply.
Dificultad 2/5 · 140 monedas + un pequeño bono en el primer intento de hoy
Nothing is lost; a collision costs one extra read. It is unavoidable in principle, because there are always more possible keys than addresses.
Puntos que se pierden fácilmente
- Serial es orden de llegada; secuencial está ordenado por una clave. No son sinónimos, y el examen prueba exactamente esa diferencia.
- La organización es cómo se disponen los registros; el acceso es cómo el programa llega a uno. Una pregunta nombra uno u otro.
- Un archivo secuencial admite ambos métodos de acceso; un archivo serial solo admite acceso secuencial.
- Justifique desde la operación dominante, no desde "es más rápido". Diga más rápido en qué, y por qué.
Lo has entendido
- serial: orden añadido, append rápido, búsqueda lenta, usado para logs · secuencial: ordenado por un campo clave, bueno para procesamiento por lotes y salida en orden · aleatorio: posición calculada a partir de la clave del registro, una lectura para encontrar un registro
- acceso secuencial lee desde el principio; acceso directo salta a una posición
- el acceso secuencial sirve a archivos seriales y secuenciales; el acceso directo sirve a archivos secuenciales y aleatorios
- elija según la operación dominante: procesar todo, buscar uno solo, o solo añadir