J
jeremy
Video
How a PostgreSQL Index Replaces a Full Table Scan and When LIKE Patterns Defeat It
A database index is an auxiliary data structure (typically a B-tree, or an LSM tree in write-optimized engines) built over one or more columns of a table, which converts a linear search of the heap i…