URL: https://www.opennet.me/cgi-bin/openforum/vsluhboard.cgi
Форум: vsluhforumID1
Нить номер: 84418
[ Назад ]

Исходное сообщение
"Индех R-tree"
Отправлено geekkoo , 10-Мрт-09 15:34

А это не тоже самое, что и B-tree, но с функцией сравнения по эвклидовой норме?

Содержание

Индех R-tree,angra, 16:14 , 10-Мрт-09
- Индех R-tree,geekkoo, 16:21 , 10-Мрт-09
  - Индех R-tree,angra, 18:13 , 10-Мрт-09

Сообщения в этом обсуждении

"Индех R-tree"
Отправлено angra , 10-Мрт-09 16:14

Ну совсем уже обленились:
http://en.wikipedia.org/wiki/R-tree

"Индех R-tree"
Отправлено geekkoo , 10-Мрт-09 16:21

>Ну совсем уже обленились:
>http://en.wikipedia.org/wiki/R-tree
В смысле - я не прав?

"Индех R-tree"
Отправлено angra , 10-Мрт-09 18:13

По приведенной ссылке легко заметить(там даже картинка нарисована) что для измерения расстояния используются boundary box, для двумерного случая это прямоугольники, для трехмерного кубы итд. Евклидова мера порождала бы круги/шары/итд, которые очень тяжело сделать не пересекающимися, кроме того она вычислительно сложнее.