Проверьте оригинал бумаги ... вы используете среднее.
Фактически эта проблема возникает и с точечными данными: после первого шага массовой загрузки у вас может быть больше страниц, чем умещается в корневой узел, поэтому вам необходимо выполнить массовую загрузку другого уровня.
Для точечных данных загружаемые страницы STR не будут перекрываться; на более высоких уровнях и для прямоугольников они, скорее всего, подойдут. Популярность STR, вероятно, во многом зависит от точечных данных.
P.S. в общей сложности 12 ограничивающих рамок, использование R-Tree звучит для меня как излишнее. Я бы установил размер страницы явно больше, чем 12 записей. И хорошо, когда ваше дерево состоит из одного узла, оно на самом деле не дерево ...