Re: Сортировка огромного объема в "реальном времени"

From

Valentin Davydov ()

To

Mike Makhov

Date

2002-09-06T17:08:58Z

Area

RU.ALGORITHMS

From: Valentin Davydov <val@sqdp.trc-net.co.jp>

>   From: Mike Makhov <Mike.Makhov@f909.n5020.z2.fidonet.org>
>   Date: Thu, 05 Sep 2002 13:31:46 +0400
>
> PF> есть объект А -- отсортированный файл (для
> PF> определенности -- по возрастанию), есть
> PF> объект Б -- тоже что-то отсортированное
> PF> строим объект Г -- отсортированный файл
>     ^^^^^^^^^^^^^^^ -> Совеpшенно веpно. Быстpее и быть не может !
>  Есть одно маленькое НО: Поток новых данных ПОСТОЯНЕН !!!

Тогда ты неадэкватно выбрал структуру хранения данных в виде линейного
файла. Попрбуй что-ибудь более сложное, например простенькую базу данных
(btree, скажем).

Вал. Дав.
--- ifmail v.2.15dev5
 * Origin: Demos online service (2:5020/400)