We present a new data structure for indexing real feature vectors. A comprehensive review of related work is provided. Extensive experiments are carried out in comparison with state-of-the-art methods. We obtained promising results for many datasets and feature types.