Data, Data Engineering, Algorithms, Data Structures, Interview.
matches 4KB. The locality is increased as keys and values reside next to each other on the same disk page, so fewer disk accesses are required. B-Tree Indexes are suitable for range queries/range scans since the keys are ordered. CREATE INDEX <index_name> ON <col_name> USING btree(<key>); B-Tree is