Radix Tree

Omit all nodes with only a single child

• Also known as Patricia Tree

Can produce false positives, so the DBMS always checks the original tuple to see whether a key matches.