форумы  помощь  поиск  регистрация  майллист  вход/выход  слежка

Вариант для распечатки		Пред. тема | След. тема
Форумы OpenNET: Виртуальная конференция (Public)
Изначальное сообщение		[ Отслеживать ]

"Индех R-tree"

Сообщение от geekkoo (ok) on 10-Мрт-09, 15:34

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

Высказать мнение | Ответить | Правка | Cообщить модератору

Сообщения по теме

[Сортировка по времени | RSS]

1. "Индех R-tree"

Сообщение от angra (??) on 10-Мрт-09, 16:14

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

Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

	2. "Индех R-tree"
	Сообщение от geekkoo (ok) on 10-Мрт-09, 16:21
	>Ну совсем уже обленились: >http://en.wikipedia.org/wiki/R-tree В смысле - я не прав?
	Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

	3. "Индех R-tree"
	Сообщение от angra (??) on 10-Мрт-09, 18:13
	По приведенной ссылке легко заметить(там даже картинка нарисована) что для измерения расстояния используются boundary box, для двумерного случая это прямоугольники, для трехмерного кубы итд. Евклидова мера порождала бы круги/шары/итд, которые очень тяжело сделать не пересекающимися, кроме того она вычислительно сложнее.
	Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

Архив | Удалить	Индекс форумов | Темы | Пред. тема | След. тема
Оцените тред (1=ужас, 5=супер)? [ 1 | 2 | 3 | 4 | 5 ] [Рекомендовать для помещения в FAQ]