R-tree is a tree data structure widely used for indexing multi-dimensional information such as vectors, supporting efficient spatial queries like nearest neighbor and range queries, which are essential in vector databases.
#data structure
#spatial indexing
#vector search
#nearest neighbor