Indexing and Hashing

• Terminology. Search key. Primary and secondary search keys. Index.
• Dense and sparse index.
• Multi level index.
• Primary and secondary index.
• Search time, insertions and deletions.