Database index - Wikipedia
https://en.wikipedia.org/wiki/Database_indexThe data is present in arbitrary order, but the logical ordering is specified by the index. The data rows may be spread throughout the table regardless of the value of the indexed column or expression. The non-clustered index tree contains the index keys in sorted order, with the leaf level of the index containing the pointer to the record (page and the row number in the data page in page-organized engines; row offset in file-organized engines).
Indexing methods - IBM
www.ibm.com › docs › enIndexing methods Document indexing is used for reports that contain logical items such as policies, and statements. The report indexing is used for reports that contain many pages of the same kind of data, such as a transaction log.