thinQmaster Virtual testing partner Adaptive practice exams that find your weak spots and drill them. Every answer explained. From $69
Enroll

thinQmaster

Find your exam

Five questions free, before you decide.

Step 1 · choose a vendor

In one of our camps? Your practice exams come with the tuition — they are on your study page already.

Data & Analytics · Intermediate

B-Tree Index

A balanced tree index that keeps keys sorted and supports equality, range and ORDER BY lookups in logarithmic time.

Definition

B-tree and B+tree indexes are the default in nearly every relational database. Because they keep keys ordered, they support range scans and prefix LIKE patterns, and every leaf is at the same depth.

Exam tip

B-tree for ranges and sorting; hash for equality only; bitmap for low-cardinality analytic filters.

Related terms