README
上传用户:blenddy
上传日期:2007-01-07
资源大小:6495k
文件大小:4k
源码类别:

数据库系统

开发平台:

Unix_Linux

  1. $Header: /usr/local/cvsroot/pgsql/src/backend/storage/lmgr/README,v 1.3 1998/07/06 18:16:07 momjian Exp $
  2. There are two fundemental lock structures.  Lock methods describe the
  3. locking behavior.  We currently only support multi-level locking.  Lock
  4. modes describe the mode of the lock(read/write or shared/exclusive). 
  5. See src/tools/backend/index.html and src/include/storage/lock.h for more
  6. details.
  7. ---------------------------------------------------------------------------
  8. The lock manager's LOCK:
  9. tag -
  10.     The key fields that are used for hashing locks in the shared memory
  11.     lock hash table.  This is kept as a separate struct to ensure that we
  12.     always zero out the correct number of bytes.  This is a problem as
  13.     part of the tag is an itempointer which is 6 bytes and causes 2
  14.     additional bytes to be added as padding.
  15.     tag.relId -
  16. Uniquely identifies the relation that the lock corresponds to.
  17.     
  18.     tag.dbId -
  19. Uniquely identifies the database in which the relation lives.  If
  20. this is a shared system relation (e.g. pg_user) the dbId should be
  21. set to 0.
  22.     tag.tupleId -
  23. Uniquely identifies the block/page within the relation and the
  24. tuple within the block.  If we are setting a table level lock
  25. both the blockId and tupleId (in an item pointer this is called
  26. the position) are set to invalid, if it is a page level lock the
  27. blockId is valid, while the tuleId is still invalid.  Finally if
  28. this is a tuple level lock (we currently never do this) then both
  29. the blockId and tupleId are set to valid specifications.  This is
  30. how we get the appearance of a multi-level lock table while using
  31. only a single table (see Gray's paper on 2 phase locking if
  32. you are puzzled about how multi-level lock tables work).
  33. mask -
  34.     This field indicates what types of locks are currently held in the
  35.     given lock.  It is used (against the lock table's conflict table)
  36.     to determine if the new lock request will conflict with existing
  37.     lock types held.  Conficts are determined by bitwise AND operations
  38.     between the mask and the conflict table entry for the given lock type
  39.     to be set.  The current representation is that each bit (1 through 5)
  40.     is set when that lock type (WRITE, READ, WRITE INTENT, READ INTENT, EXTEND)
  41.     has been acquired for the lock.
  42. waitProcs -
  43.     This is a shared memory queue of all process structures corresponding to
  44.     a backend that is waiting (sleeping) until another backend releases this
  45.     lock.  The process structure holds the information needed to determine
  46.     if it should be woken up when this lock is released.  If, for example,
  47.     we are releasing a read lock and the process is sleeping trying to acquire
  48.     a read lock then there is no point in waking it since the lock being
  49.     released isn't what caused it to sleep in the first place.  There will
  50.     be more on this below (when I get to releasing locks and waking sleeping
  51.     process routines).
  52. nHolding -
  53.     Keeps a count of how many times this lock has been attempted to be
  54.     acquired.  The count includes attempts by processes which were put
  55.     to sleep due to conflicts.  It also counts the same backend twice
  56.     if, for example, a backend process first acquires a read and then
  57.     acquires a write.
  58. holders -
  59.     Keeps a count of how many locks of each type have been attempted.  Only
  60.     elements 1 through MAX_LOCK_TYPES are used as they correspond to the lock
  61.     type defined constants (WRITE through EXTEND).  Summing the values of
  62.     holders should come out equal to nHolding.
  63. nActive -
  64.     Keeps a count of how many times this lock has been succesfully acquired.
  65.     This count does not include attempts that were rejected due to conflicts,
  66.     but can count the same backend twice (e.g. a read then a write -- since
  67.     its the same transaction this won't cause a conflict)
  68. activeHolders -
  69.     Keeps a count of how locks of each type are currently held.  Once again
  70.     only elements 1 through MAX_LOCK_TYPES are used (0 is not).  Also, like
  71.     holders, summing the values of activeHolders should total to the value
  72.     of nActive.
  73. ---------------------------------------------------------------------------