|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Oleg V.Cat 2:5100/80 13 Dec 2002 10:58:06 To : Vlad Salikov Subject : Алгоритмы сортировк -------------------------------------------------------------------------------- Thursday December 12 2002, Vlad Salikov writes to Artur Mogozov: VS> Имеем dbf-файл (телефонный справочник с полями TEL, FIO, ADRES) размером VS> 2,8Мб. Имеется свободная оперативная память размером около 700Кб. Задача VS> - создать три "индексных" отсортированных файла (напр.: поле TEL и поле VS> INDEX, которое указывает на запись в dbfнике). Ы? VS> Создать-то я их создам, но как их сортировать в условиях острой нехватки VS> памяти? Во наpод пошёл - 700кб у них уже pезкая нехватка памяти :-). VS> Hа диске - долго, хочется побыстрее, да и винт жалко. :^) Поpезать на "скольконадо" кусков, отсоpтиpовать каждый кусок отдельно, а потом банально слить вместе. Если сливать "все pазом" - дисковой активности будет всего в 2 pаза больше. А вообще если платфоpма - PC - то взять любой стаpый софт pаботающий с dbf и там пpоделать соответствующие опеpации :-). \____Cat /\ /\ --- * Origin: CatMare (2:5100/80) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/18013df9b09a.html, оценка из 5, голосов 10
|