Generación y búsqueda de archivos agrupados

Un archivo clasificado o agrupado es aquel en el que registros relacionados o similares se agrupan en clases o grupos de elementos de tal manera que todos los elementos dentro de un grupo son recuperables en conjunto. Los archivos agrupados son fácilmente adaptables a estrategias de búsqueda amplias y específicas, y se disponen de métodos simples para actualizar archivos. Se presenta un método de agrupamiento de archivos económico aplicable a archivos grandes junto con métodos de búsqueda de archivos apropiados. Luego, se introduce un modelo abstracto para predecir la efectividad de recuperación de varios métodos de búsqueda en un entorno de archivo agrupado. Se incluye evidencia experimental para probar la versatilidad del modelo y demostrar el papel de varios parámetros en el proceso de búsqueda del grupo.