What is Optimistic Locking vs. Pessimistic Locking
DBAsupport.com Forums - Powered by vBulletin
Results 1 to 3 of 3

Thread: What is Optimistic Locking vs. Pessimistic Locking

Hybrid View

  1. #1
    Join Date
    Oct 2000
    Posts
    76
    I was asked with this question during an interview. I have no clue and can not find any info. in oracle books I have. So anyone can explain this to me? Thanks.
    J.T.

  2. #2
    Join Date
    Feb 2001
    Posts
    15
    Hi,

    1) Optimestic means....the table is open for read/write over entire network for all users/sessions. We can move the cursor, backward or forward dynamically.

    2) Pessimestic means... the table is open for read/write only for that current session. The other session users can not edit the same.

  3. #3
    Join Date
    Nov 2000
    Location
    Baltimore, MD USA
    Posts
    1,339
    These are methodologies used to handle multi-user issues. How does one handle the fact that 2 people want to update the same record at the same time?

    1. Do Nothing
    - User 1 reads a record
    - User 2 reads the same record
    - User 1 updates that record
    - User 2 updates the same record
    User 2 has now over-written the changes that User 1 made. They are completely gone, as if they never happened. This is called a 'lost update'.

    2. Lock the record when it is read. Pessimistic locking
    - User 1 reads a record *and locks it* by putting an exclusive lock on the record (FOR UPDATE clause)
    - User 2 attempts to read *and lock* the same record, but must now wait behind User 1
    - User 1 updates the record (and, of course, commits)
    - User 2 can now read the record *with the changes that User 1 made*
    - User 2 updates the record complete with the changes from User 1
    The lost update problem is solved. The problem with this approach is concurrency. User 1 is locking a record that they might not ever update. User 2 cannot even read the record because they want an exclusive lock when reading as well. This approach requires far too much exclusive locking, and the locks live far too long (often across user control - an *absolute* no-no). This approach is almost *never* implemented.

    3. Use Optimistic Locking. Optimistic locking does not use exclusive locks when reading. Instead, a check is made during the update to make sure that the record has not been changed since it was read. This can be done by checking every field in the table.
    ie. UPDATE Table1 SET Col2 = x WHERE COL1=:OldCol1 AND COl2=:OldCol AND Col3=:OldCol3 AND...
    There are, of course, several disadvantages to this. First, you must have already SELECTed every single column from the table. Secondly, you must build and execute this massive statement. *Most* people implement this, instead, through a single column, usually called timestamp. This column is used *for no other purpose* than implementing optimistic concurrency. It can be a number or a date. The idea is that it is given a value when the row is inserted. Whenever the record is read, the timestamp column is read as well. When an update is performed, the timestamp column is checked. If it has the same value at UPDATE time as it did when it was read, then all is well, the UPDATE is performed and *the timestamp is changed!*. If the timestamp value is different at UPDATE time, then an error is returned to the user - they must re-read the record, re-make their changes, and try to update the record again.

    - User 1 reads the record, including the timestamp of 21
    - User 2 reads the record, including the timestamp of 21
    - User 1 attempts to update the record. The timestamp in had (21) matches the timestamp in the database(21), so the update is performed and the timestamp is update (22).
    - User 2 attempts to update the record. The timestamp in hand(21) *does not* match the timestamp in the database(22), so an error is returned. User 2 must now re-read the record, including the new timestamp(22) and User 1's changes, re-apply their changes and re-attempt the update.

    There are further implications and considerations, but this is enough of a dissertation for now :)

    Hope this helps,

    - Chris



Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  


Click Here to Expand Forum to Full Width