Мультиразмерный ключ — это основа индексирования для СУБД, работающих с большими данными. Такая структура данных важна для пространственных данных. Для индексирования в многомерном пространстве созданы специальные структуры данных, так как стандартные не подходят для координат. Важнейшими являются k-d дерево и R-дерево. k-d дерево — это бинарное дерево, которое делит пространство плоскостями поочередно по каждой из осей. Этот алгоритм прост, но эффективен в основном для статичных точечных пространственных данных и может терять баланс...