Trie Index

Use a digital representation of keys to examine prefixes one-by-one instead of comparing entire key.

-> Also known as Digital Search Tree, Prefix Tree.