Junior
What types of indexes do you know?
sobes.tech AI
Answer from AI
- B-Tree (Byte Tree) — the most common, used for range searches and exact matches.
- Hash — for exact matches based on hash value, very fast but not suitable for range queries.
- Full-text — for searching within text fields, supports various ranking algorithms.
- Spatial (R-Tree) — for spatial data (points, lines, polygons), used in GIS systems.
- Bitmap — for columns with a small number of unique values, uses bitmaps to represent the presence of a value in rows.
- GIN (Generalized Inverted Index) — a generalized inverted index, used for indexing complex data types like JSONB, arrays.
- GiST (Generalized Search Tree) — a generalized search tree, an extendable data structure, can be used to create custom index types.