Everything About ___
Live briefing

Everything about Index locking

In databases an index is a data structure, part of the database, used by a database system to efficiently navigate access to user data. Index data are system data distinct from user data, and consist primarily of pointers. Changes in a database, may require indexes to be updated to maintain accurate user data accesses. Index locking is a technique used to maintain index integrity. A portion of an index is locked during a database transaction when this portion is being accessed by the transaction as a result of attempt to access related user data. Additionally, special database system transactions may be invoked to maintain and modify an index, as part of a system's self-maintenance activities. When a portion of an index is locked by a transaction, other transactions may be blocked from accessing this index portion. Index Locking Protocol guarantees that phantom read phenomenon won't occur. Index locking protocol states:Every relation must have at least one index. A transaction can access tuples only after finding them through one or more indices on the relation A transaction Ti that performs a lookup must lock all the index leaf nodes that it accesses, in S-mode, even if the leaf node does not contain any tuple satisfying the index lookup A transaction Ti that inserts, updates or deletes a tuple ti in a relation r must update all indices to r and it must obtain exclusive locks on all index leaf nodes affected by the insert/update/delete The rules of the two-phase locking protocol must be observed. Wikipedia →

🧭 Start here: a 6-step reading path

  1. Read the overview: Index lockingA 5-minute orientation
  2. Skim a recent paper: Frequency-division routing via spin–refractive-index lockingInfluential work since 2022
  3. Pick up a classic book: BibleThe most-reprinted book on the subject
  4. Read the landmark paper: Laser mode locking with addition of nonlinear indexCited 84 times
  5. Go sideways: Multiversion concurrency controlA closely related topic
  6. Go sideways: ACIDA closely related topic

📖 Definitions

No dictionary entry for this exact phrase.

🗂️ The subject at a glance

No outline available.

🏆 Landmark papers (most cited)

🆕 Influential since 2022

📚 Books worth reading

Ranked by number of editions on Open Library, a rough measure of how lasting a book is.

🔗 Related topics