El External del que clasifica es un término genérico para una clase de que clasifica los algoritmos del que pueden manejar cantidades masivas de los datos . Se requiere la clasificación del External cuando los datos que son clasificados no caben en el de memoria principal de un dispositivo computacional (generalmente RAM ) y una clase más lenta de memoria (generalmente una impulsión dura ) necesita ser utilizada.
Ejecutada cuidadosamente, la clasificación del external puede ser sobre el terreno hecho (sin la espacio de disco adicional required).
Mergesort externo
Un ejemplo de la clasificación del external es el algoritmo externo de Mergesort . Por ejemplo, para clasificar 900 megabytes de datos usar solamente 100 megabytes de RAM: Leer MB 100 de los datos en de memoria principal y de la clase por un cierto método convencional (generalmente Quicksort ).En el ejemplo, una fusión single-pass fue utilizada. Si el cociente de datos a de memoria principal disponible es particularmente grande, una clasificación de pasos múltiples es preferible. Por ejemplo, la fusión solamente la primera mitad de los pedazos clasificados, entonces la otra mitad y ahora el problema se ha reducido a combinar apenas dos pedazos clasificados. El número exacto de pasos depende del cociente antedicho, así como las características físicas de la impulsión dura (tarifa de transferencia y tiempo que busca). En general, es desaconsejable realizar una fusión de more-than-20-to-30-way.
| Random links: | El municipio de Schoolcraft, condado de Kalamazoo, Michigan | Tirada Cadman | Lengua liberiana de Kreyol | Charles Spence | Explorador (cómic) |