Synonyms
Clustering index; Sparse index
Definition
A tree-based index is called a primary index if its order is the same as the order of the file which it indexes Consider a relation R with some numeric attribute A taking values over an (ordered) domain D. Assume that relation R has been physically stored as an ordered file, following the order of the values of attribute A. Furthermore, assume that a tree-based index (e.g., B +-tree) has been created on attribute A. Then this index is primary.
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 attribute. Obviously, a file can have at most a single such order since it is physically stored once. For example, if the Employee...
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsRecommended Reading
Elmasri R, Navathe SB. Fundamentals of database systems. 5th ed. Boston: Addisson-Wesley; 2007.
Manolopoulos Y, Theodoridis Y, Tsotras VJ. Advanced database indexing. Dordrecht: Kluwer; 1999.
Ramakrishnan R, Gehrke J. Database management systems. 3rd ed. New York: McGraw-Hill; 2003.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media, LLC, part of Springer Nature
About this entry
Cite this entry
Manolopoulos, Y., Theodoridis, Y., Tsotras, V.J. (2018). Primary Index. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_757
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8265-9_757
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8266-6
Online ISBN: 978-1-4614-8265-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering