ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Eugeny Malkov                        2:5002/62.13   06 Mar 2002  09:48:35
 To : All
 Subject : Быстpее, быстpее, быстpее неплохо было бы... если можно
 -------------------------------------------------------------------------------- 
 

     Здравствуй, братец All ! Давно не виделись.
 
 Втр 05/03/2002, Alex Cvetkov писал письмо для Eugene Vestin:
 
 EV>>>> Потом фиг с ней, база будет пополнятся фоново, в свободное от
 EV>>>> настоящих задач вpемя, но сейчас, я был бы pад услышать умную
 EV>>>> мысль, о том, как можно избежать постоянных CMP'ares.
 AC>>> Тебе нужен конечный автомат pаспознаватель.
 EV>> Э-э-э, ты это в каком смысле?
 
 AC> Сейчас подумал, в твоем случае это будет просто дерево.
 
 По-поводу решения этой задачи написал следующий пример на FPD 2.6
 
 база ind имеет единственное поле num (numeric, 10), отсортирована по нему же
 
 use ind.dbf
 set order to tag num
 for i=1 to 1000000
  @ 1,1 say i
  m.val=int(rand()*10000000000)
  seek m.val
  if not found()
   append blank
   repl num with m.val
  endif
 endfor
 
 В результате работы в базе получилось 1000000 разных случайных значений. Файл
 базы - 11 Мб, индекса - 10 Мб, время работы программы ~5 мин. (точно не засекал)
 на IP 233 MMX, RAM 64 M, WIN98. Причем скорость заполнения базы была примерно
 постоянной (на глаз изменения было не заметно) в начале и в конце заполнения
 базы.
 
 Вопрос: как Fox умудрился перестраивать индексный файл с постоянной скоростью
 (и тогда какова принципиальная структура индексного файла - я всегда считал, что
 она линейна) ?
 
     Сpд 06/03/2002, 08:48    С любовью, Буратино.
 --- GoldED+/W32 1.1.4.3
  * Origin: It's a simplest life. (2:5002/62.13)
 
 

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

Тема:    Автор:    Дата:    Быстpее, быстpее, быстpее неплохо было бы... если можно   Eugene Vestin   02 Mar 2002 04:59:01   Re: Быстpее, быстpее, быстpее неплохо было бы... если можно   Andrew Doroshev   03 Mar 2002 19:30:46   Re: Быстpее, быстpее, быстpее неплохо было бы... если можно   Eugene Vestin   04 Mar 2002 17:11:54   Re: Быстpее, быстpее, быстpее неплохо было бы... если можно   Alexey Goloborchy   05 Mar 2002 11:15:05   Re: Быстpее, быстpее, быстpее неплохо было бы... если можно   Andrew Doroshev   05 Mar 2002 12:58:07   Быстpее, быстpее, быстpее неплохо было бы... если можно   Andrey Dashkovsky   02 Mar 2002 13:43:18   Быстpее, быстpее, быстpее неплохо было бы... если можно   Eugene Vestin   05 Mar 2002 02:17:23   Быстpее, быстpее, быстpее неплохо было бы... если можно   Alexandr Brezgin   03 Mar 2002 05:50:00   Быстpее, быстpее, быстpее неплохо было бы... если можно   Eugene Vestin   04 Mar 2002 17:18:23   Re: Быстpее, быстpее, быстpее неплохо было бы... если можно   Alexey Goloborchy   05 Mar 2002 11:00:38   Быстpее, быстpее, быстpее неплохо было бы... если можно   Alexandr Brezgin   08 Mar 2002 00:22:00   Все пpосто замечательно   Eugene Vestin   09 Mar 2002 05:02:45   Все пpосто замечательно   Alexandr Brezgin   13 Mar 2002 01:47:00   Все пpосто замечательно   Eugene Vestin   14 Mar 2002 13:25:04   Быстpее, быстpее, быстpее неплохо было бы... если можно   Alex Cvetkov   02 Mar 2002 11:51:35   Быстpее, быстpее, быстpее неплохо было бы... если можно   Eugene Vestin   04 Mar 2002 17:07:58   Быстpее, быстpее, быстpее неплохо было бы... если можно   Alex Cvetkov   05 Mar 2002 11:35:06   Быстpее, быстpее, быстpее неплохо было бы... если можно   Eugeny Malkov   06 Mar 2002 09:48:35   Быстpее, быстpее, быстpее неплохо было бы... если можно   Alex Cvetkov   07 Mar 2002 01:29:07   Куда уж быстpее :). Стpуктуpы индексаций?   Eugene Vestin   09 Mar 2002 05:09:21   Быстpее, быстpее, быстpее неплохо было бы... если можно   Andrey Dashkovsky   09 Mar 2002 17:14:23   Re: Быстpее, быстpее, быстpее неплохо бы ло бы... если можно   Andrew Ezhguroff   12 Mar 2002 17:41:58   Индекс и поиск   Alexey Shirshin   12 Mar 2002 20:42:16   Re: Индекс и поиск   Sergey Andrianov   20 Mar 2002 20:20:04   Индекс и поиск   Andrey Dashkovsky   15 Mar 2002 19:37:10