An index organizes signatures to allow for fast similarity search. Some indices also support containment searches.