Ingeniero

Tema 11: Métodos de Ordenación Externa

11.1 Ordenación externa vs interna 11.2 Métodos clásicos de ordenación externa 11.2.1 Operaciones básicas en la ordenación de ficheros 11.2.2 Mezcla directa11.2.3 Mezcla equilibrada 11.2.4 Clasificación de Raíz

Contenidos extraídos del libro: Ficheros. Organizaciones clásicas para el almacenamiento del a información Autores: Irene Luque Ruiz, JuanAntonio Romero del Castillo y Miguel Ángel Gómez-Nieto Editorial: Servicio de Publicaciones de la Universidad de Córdoba, 1998. ISBN 84-7801-468-3

© Depto. Informática y Análisis Numérico.Universidad de Córdoba

1

11.1 Ordenación externa vs interna Ordenación Interna: • Se aplica típicamente sobre vectores. • Los elementos a ordenar están todos en memoria. • Los intercambios,desplazamientos, etc., pueden aplicarse sobre cualquiera de los elementos del vector.

© Depto. Informática y Análisis Numérico. Universidad de Córdoba

2

11.1 Ordenación externa vs interna OrdenaciónExterna: • Ordenación externa, sobre ficheros. • Los elementos a ordenar están todos en disco. • Los intercambios, desplazamientos, etc., NO pueden aplicarse sobre cualquiera de los elementos delfichero (o al menos no de forma tan sencilla). • El número de registros a ordenar puede ser muy grande.

© Depto. Informática y Análisis Numérico. Universidad de Córdoba

3

11.2 Métodos Clásicosde Ordenación Externa

• Mezcla Directa • Mezcla Equilibrada • Clasificación de Raíz

© Depto. Informática y Análisis Numérico. Universidad de Córdoba

4

11.2.1 Operaciones básicas en laordenación de ficheros

• Partición del archivo • Fusión de archivos (mezcla)
– Por contenidos – Por secuencias

© Depto. Informática y Análisis Numérico. Universidad de Córdoba

5

11.2.1Operaciones básicas en la ordenación de ficheros
La partición por contenidos obtiene varios archivos de salida dependiendo del contenido del fichero de entrada Ejemplo: “dado un fichero de personas...