Skip to content

Latest commit

 

History

History
11 lines (5 loc) · 658 Bytes

index.md

File metadata and controls

11 lines (5 loc) · 658 Bytes

Index

Bloom Index

Bloom filter is a space-efficient data structure that is used to test whether an element is a member of a set. In the case of an index access method, it allows fast exclusion of non-matching tuples via signatures whose size is determined at index creation.

GIN

GIN stands for Generalized Inverted Index. GIN is designed for handling cases where the items to be indexed are composite values, and the queries to be handled by the index need to search for element values that appear within the composite items. For example, the items could be documents, and the queries could be searches for documents containing specific words.