فهرس مكاني

بنية بيانات تُسرّع البحث عن النقاط القريبة في الفضاء الهندسي، مثل شجرة R* أو شجرة k-d، وتُخفّض تعقيد DBSCAN من O(n²) إلى O(n log n).

A data structure that accelerates proximity queries in geometric space, such as R*-tree or k-d tree, reducing DBSCAN's complexity from O(n²) to O(n log n).