Index types beyond the B-tree: hash, GIN, GiST, bitmap and LSM trees
When a B-tree isn't enough: hash and the adaptive hash index, GIN for arrays, jsonb and full-text, GiST for time ranges, coordinates and exclusion constraints against double booking, bitmap indexes vs bitmap scans, and LSM trees for write-heavy systems. Measured on PostgreSQL 16 and MySQL 8.4.