This article is part of the [[Advanced User's Guide]] and introduces the available index structures, which are utilized by the query optimizer to rewrite expressions and speed up query evaluation.
Nearly all examples in this article are based on the [http://files.basex.org/xml/factbook.xml factbook.xml] document. To see how a query is rewritten, and if an index is used, please turn on the [[GUI#Visualizations|Info View]] in the GUI or use the [[Command-Line Options#BaseX_Standalone|-V flag]] on the command line. The message following message… <code>- applying attribute index for "item0"</code> …indicates that the full-text index is applied to speed up the search of the shown string. The following message… <code>- removing path with no index results</code> …indicates that a specified string will never yield results, and index processing can be skipped.
=Structural Indexes=