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

From

Vladimir A. Pertzel ()

To

Mike Makhov

Date

2002-09-05T16:46:20Z

Area

RU.ALGORITHMS

From: "Vladimir A. Pertzel" <voldemar@relhum.org>


"Mike Makhov" wrote in message news:1031239092@f909.n5020.z2.fidonet.ftn...

>   Есть одно маленькое НО: Поток новых данных ПОСТОЯНЕН !!!
> Из-за этого я не могу стpоить объект Г.
> Точнее можно, но мне пpидется этот готовый Г вставлять в А, что увеличит вpемя
> в два pаза. Напомню, что объекты А и Б - один и тот-же файл, и новые данные
> постоянно льются в этот-же файл паpаллельно.

Ага. Я не понимал что новые записи сразу по поступлении
вставляются в здоровенную структуру. А оно так уж
необходимо? Ведь это очень ресурсоёмко!
Можно новые записи, поступившие за некий промежуток времени
держать в отдельной структуре, тоже отсортированной, но маленькой.
На запрос оператора поиск проводить в двух местах

А потом, когда малая структура станет такой, что
вставка уже будет требовать приличных ресурсов,
или по прошествии времени, сливать ее с большой.

> Не соpтиpую Б, а стpою индексы (в памяти), т.к. обект Б небольшой, то могу себе

Опять не понял. Выше сказано, что А и Б - один и тот-же файл,
а А -- большой.


> P.S. Чувствую, пpидется мне плясать с бубном вокpуг вpеменного файла Г.

??? А я имел ввиду, что Г -- это новая копия объекта Б
с добавленными данными.

--- ifmail v.2.15dev5
 * Origin: Sent via Graf's Inn at news://news.relhum.org (2:5020/400)