Slide 1 Indexing with Aaron Staple [email protected] What are indexes? References to your documents, efficiently ordered by key Maintained in a tree structure, allowing fast…