Synonyms
Definition
A tree-based index is called a secondary index if the order which it maintains on the search-key values is not the same as the order of the file which it indexes. For example, consider a relation R with some numeric attribute A taking values over an (ordered) domain D. Assume that relation R is not physically stored on the values of attribute A (i.e., relation R is either stored as a heap – an unordered file, or is ordered on another attribute). Furthermore, assume that a tree-based index (e.g., B + -tree) has been created on attribute A. Then this index is secondary.
Key Points
Tree-based indices are built on numeric attributes and maintain an order among the indexed search-key values. They are further categorized by whether their search-key ordering is the same with the file’s physical order (if any). Note that a file may or may not be ordered. Ordered is a file whose records are stored in pages according to the order of the values of an...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
Elmasri R.A., and Shamkant N.B. Fundamentals of Database Systems (5th edn.). Addisson-Wesley, Reading, MA, 2007.
Manolopoulos, Theodoridis Y. and Tsotras Y. Vassilis J. Advanced Database Indexing. Kluwer, Dordecht, 1999.
Ramakrishnan and Raghu Gehrke. Johannes Database Management Systems (3rd edn.). McGraw-Hill, NY, 2003.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer Science+Business Media, LLC
About this entry
Cite this entry
Manolopoulos, Y., Theodoridis, Y., Tsotras, V.J. (2009). Secondary Index. In: LIU, L., ÖZSU, M.T. (eds) Encyclopedia of Database Systems. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-39940-9_758
Download citation
DOI: https://doi.org/10.1007/978-0-387-39940-9_758
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-35544-3
Online ISBN: 978-0-387-39940-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering