Детский узел в MBR (реализация R-дерева)

Question

Я новичок в концепции R-деревьев.Извините, если я задаю очень простой вопрос, связанный с RTREE.Я прочитал немного литературы на R-дереве, чтобы получить основную концепцию R-дерева.Однако я не мог понять кластеризацию или группировку в MBR.Что меня беспокоит:

Сколько очков или объекта может соответствовать каждому MBR?Я мог видеть, что количество объектов, хранящихся в каждом MBR, варьируется.Таким образом, есть ли условие или процедура или формула или что-то еще, чтобы определить, сколько объектов будет храниться в каждом MBR?

Спасибо за вашу помощь!Gracias!

Answer 1

Прочитайте публикацию R-деревьев или книгу о структурах индекса.

Вы исправляете размер страницы (потому что R-дерево представляет собой дискообразную структуру данных, это должно быть что-то такое, как E.g. 8 КБ).

Если страница становится слишком пустой, она будет удалена.Если страница слишком полна, она будет разделена. Так же, как и с почти любым другим деревом на основе страниц, на самом деле (например, B-дерево).