|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrey Dashkovsky 2:5002/46.4 09 Mar 2002 17:14:23
To : Eugeny Malkov
Subject : Быстpее, быстpее, быстpее неплохо было бы... если можно
--------------------------------------------------------------------------------
06 Мар 02 08:48, you wrote to all:
EM> Вопрос: как Fox умудрился перестраивать индексный файл с постоянной
EM> скоростью (и тогда какова принципиальная структура индексного файла -
EM> я всегда считал, что она линейна) ?
У меня как-то тоже были эти заблуждения, что индексный файл - линейный.
Пример упорядоченной структуры дерева
Поиск ключа в приведенной ниже структуре потребует
просмотра единственного пути между корневой вершиной и
листом. Вершины на самом нижнем уровне являются
вершинами-листьями. Так как ключи отсортированы, то все
ключи в поддереве меньше либо равны родительской вершине.
Корневая вершина
:
--------------
: : : :
Указатель на --- :-1: F,H :-1: --- Указатель на
левую вершину : : : : правую вершину
--------------
: :
.......: :......
: :
v v
-------------- --------------
: : : ---->: : : :
:-1: C,F : : : : H :-1: --- Индексная
: : : :<---- : : : вершина
-------------- --------------
: : : :
.......: :...... .......: :......
: :: :
v vv v
-------------- -------------- --------------
: : : ----->: : : ---->: : : :
:-1:A,B,C : : : :D,E,F : : : : G,H :-1:
: : : :<----- : : :<---- : : :
-------------- -------------- --------------
: : :
:..................:...............:
:
Вершины-листья
Что-то типа этого и есть idx в фоксе, я сам не вникал в енто безобразие, но что
оно не линейно - это точно, и если самому писать - я выбрал обычное дерево.
Andrey
... Hе следи за хвостом, а то не заметишь рогов...
--- GoldED+/386 1.1.4.7
* Origin: Всёфигня кроме пчёл,хотя пчёлы,еслиподумать,тоже фигня (2:5002/46.4)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
| Тема: |
Автор: |
Дата: |
|
Быст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 |
|
|
