ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Michael Bolotnicov                   2:5030/1197.101 28 Sep 2001  18:48:00
 To : Spiridonov Ed
 Subject : быстрый поиск
 -------------------------------------------------------------------------------- 
 

 
 Ровно в 17:25 Spiridonov Ed написал All...
 
  SE> Здравствуй All!
  SE> необходимо реализовать следющую вещь:
  SE> в списке ищется запись с определенным значением ключевого поля, в случае
  SE> если есть - производятся с ней некоторые операции, если нет - добавляется
  SE> новая. список может иметь порядка сотни тысяч записей. ключевое поле -
  SE> несколько десяков байт.
 
  SE> так вот это все надо оптимизировать (пержде всего по времени выполнения)
 
  SE> что приходит в голову - данные сортировать и хранить в виде
  SE> отсортированного линейного списка (но большие накладные расходы на
  SE> добавление новой записи) или же в виде бинарного дерева (но где
  SE> гарантии, что оно будут более-менее сбалансированным)
 
  АВЛ-дерево (aka самобалансирующееся бинарное)
 
 ... Peace be upon you.
 --- [ SPb LEEI ]..[ GOA-Trance ]..[ TB 303 ]..[ Hallucinogen ]
  * Origin: ...Which could be called unsain, beyond sanity. (2:5030/1197.101)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    быстрый поиск   Spiridonov Ed   24 Sep 2001 17:25:01   Re: быстрый поиск   Max I. Eronin   25 Sep 2001 12:21:02   быстрый поиск   Uriy Iovkov   25 Sep 2001 21:57:53   Re: быстрый поиск   Andrew Ezhguroff   26 Sep 2001 00:19:40   быстрый поиск   Michael Bolotnicov   28 Sep 2001 18:48:00   быстрый поиск   Roman Kirillov   03 Oct 2001 08:19:18   Re: быстрый поиск   Spiridonov Ed   05 Oct 2001 12:41:07