index – DBA Notes

Oracle performance

Index Skip Scanning

Index Skip Scanning In previous releases a composite index could only be used if the first column, the leading edge, of the index was referenced…

Postgres

Indexes in PostgreSQL (Bloom)

Bulent Soylu October 21, 2021 No Comments Bloom index postgres

Bloom General concept A classical Bloom filter is a data structure that enables us to quickly check membership of an element in a set. The…

Postgres

Indexes in PostgreSQL (BRIN)

Bulent Soylu October 21, 2021 No Comments brin index postgres

BRIN General concept Unlike indexes with which we’ve already got acquainted, the idea of BRIN is to avoid looking through definitely unsuited rows rather than…

Postgres

Indexes in PostgreSQL (RUM)

Bulent Soylu October 21, 2021 No Comments index postgres RUM

RUM Although the authors claim that gin is a powerful genie, the theme of drinks has eventually won: next-generation GIN has been called RUM. This…

Postgres

Indexes in PostgreSQL (GIN)

Bulent Soylu October 21, 2021 No Comments gin index postgres

GIN General concept GIN is the abbreviated Generalized Inverted Index. This is a so-called inverted index. It manipulates data types whose values are not atomic, but…

Postgres

Indexes in PostgreSQL (SP-GiST)

Bulent Soylu October 21, 2021 No Comments index postgres sp-gist

SP-GiST First, a few words about this name. The “GiST” part alludes to some similarity with the same-name access method. The similarity does exist: both…

Postgres

Indexes in PostgreSQL (GiST)

Bulent Soylu October 21, 2021 No Comments gist index postgres

GiST GiST is an abbreviation of “generalized search tree”. This is a balanced search tree, just like “b-tree” discussed earlier. What is the difference? “btree”…

Postgres

Indexes in PostgreSQL (Btree)

Bulent Soylu October 20, 2021 No Comments b-tree index index postgres

Structure B-tree index type, implemented as “btree” access method, is suitable for data that can be sorted. In other words, “greater”, “greater or equal”, “less”,…

Postgres

Indexes in PostgreSQL (Hash)

Bulent Soylu October 20, 2021 No Comments hash index index postgres

Structure General theory Plenty of modern programming languages include hash tables as the base data type. On the outside, a hash table looks like a…

Postgres

Postgres Indexing Engine

Bulent Soylu October 20, 2021 No Comments access methods bitmap scan index index scan indexing engine partial index postgres querty plan sequential scan sorting

The general indexing engine is related to the DBMS core and individual index access methods, which PostgreSQL enables us to add as extensions. Indexes In PostgreSQL, indexes…