Вопрос по разработке алгоритма.

0

1

Вопрос на разработку (знание) алгоритма.

Нужно предложить такой способ хранения информации о сотрудниках предприятия, для каждого из которых хранится дата наёма и дата увольнения с работы, при котором наиболее быстро будет работать операция выборки из этой базы всех персон, успевших устроиться и уволиться в заданный пользователем интервал.

Думаю, точность указания даты - до дня.

Спасибо.

Ссылка

←	По теме генерации печатаемых платёжек

sox: добавить watermark

→

Не понял, сессия в августе!?

const86 ★★★★★
(12.08.10 19:41:53 MSD)

Ссылка

или задание на собеседование?

rg-400
(12.08.10 19:43:11 MSD)

Ссылка

Все нормально, человеку дали тестовое задание, он его на лоре решает.
http://www.linux.org.ru/forum/job/5213771?lastmod=1281628119599
По теме, нужно ставить Oracle! ;-)

~~Pantserovik~~
(12.08.10 19:58:44 MSD)

Предложи 1С-Предприятие :)

Deleted
(12.08.10 20:00:12 MSD)

Ответ на: комментарий от Pantserovik 12.08.10 19:58:44 MSD

По теме, нужно ставить Oracle! ;-)

Причём оябзательно на Solaris!

Begemoth ★★★★★
(12.08.10 20:01:01 MSD)

Ссылка

Ответ на: комментарий от Deleted 12.08.10 20:00:12 MSD

Или SAP.

Begemoth ★★★★★
(12.08.10 20:01:13 MSD)

Ссылка

«дата наёма и дата увольнения с работы, при котором наиболее быстро будет работать операция выборки из этой базы всех персон, успевших устроиться и уволиться»

Частоперезакапываемых хоронить ближе к входу :)

sS ★★★★★
(12.08.10 20:04:17 MSD)

Ссылка

нужная тебе структура данных называется вырожденным r-деревом, или интервальным деревом. один из вариантов реализации (augmented tree) описан в CLRS, в разделе о красно-чёрных деревьях

jtootf ★★★★★
(12.08.10 20:05:29 MSD)