next up previous
Next: Notation Up: No Title Previous: Hot Set Algorithm

DBMIN - A Buffer Management Algorithm based on QLSM

  1. Buffers are allocated and managed on a per file instance basis.
  2. Active instances of the same file are given different buffer pools, which are independently managed. However, all the file instances share the same copy of a buffered page whenever possible through a global table mechanism.
  3. Locality Set : the buffered pages associated with a file instance.
  4. Each locality set is managed by a dicipline depending on the intended usage of the file instance.
  5. Any page not on any locality set is placed on a global free pool.
  6. The owner of any page in its locality set is the file instance.
  7. All buffer pages can be accessed through a global buffer table.




Deepak Kumar Tawri
Wed Apr 21 21:25:41 IST 1999