Oracle Index Design
Donald K. Burleson · 2004
In Oracle, an index is used to speed up the time required to access table information. Internally, Oracle indexes are B-tree data structures in which each tree node can contain many sets of key values and ROWIDs.