db-derby-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Mike Matrigali <mikem_...@sbcglobal.net>
Subject Re: RowLocation lifetime
Date Fri, 11 Nov 2005 18:52:18 GMT
null pointer is a bug, please report as a separate JIRA,not sure
what is going on.  Note that while it is convenient for testing
to cause the purging, purging of rows can happen at any time
after a delete has been committed.  The timing depends on a
number of factors and the timing may change in the future - so
one should assume that as soon as a row is deleted and committed
it may be purged.

Andreas Korneliussen wrote:
> Mike Matrigali wrote:
>> From the store point of view, 3 things can happen to
>> RowLocations in heap tables:
>> 1) It can be deleted (requires at least TABLE IX, ROW X locking)
>>        o internal to store it is just marked deleted
>>        o external to store requests for any operation on
>>          this row will fail.  Note that your cursor can
>>          experience this no matter what locking you do, as
>>          it is always possible for another statement in your
>>          transaction to do the delete.
>> 2) It can be purged (requires at least TABLE IX, ROW X locking)
>>        o all physical evidence of the row is removed from table,
>>          both internal and external operations on this row will
>>          fail.  Only committed deleted rows are purged.
>>          Note this will never happen if you have some
>>          sort of lock on the row as the requested X lock is
>>          always requested in a system only transaction.
>>        o the actual RowLocation will not be reused while
>>          at least some sort of table level intent lock is held.
>> 3) It can be reused (requires a table level X lock)
>>        o basically as part of a compress all rows can be shuffled
>>          in any way.  A former RowLocation can now point to
>>          a completely different row.
>> So as you point out, your implementation can have serious problems
>> with cursors held over commit.  This is why in current usage of
>> cursors over commit the only safe thing to do is to ask for the
>> next row location and use it.
>> Please make sure to consider the delete/purge cases also.  One case
>> that often causes problems is a transaction deleting a row that is
>> locked by it's own cursor from another statement in the same connection.
> Yes, we need to consider those cases.
> It seems that the store is capable of graciously handle that the row get 
> deleted (i.e by its own transaction). If the transaction later tries to 
> update the deleted row using the resultset, the store call will return 
> false indicating that the row was not updated. The deleted row will not 
> be purged as long as the transaction is open.
> However in read-committed/read-uncommitted mode, a row read by the 
> cursor, can be deleted by another transaction, and then purged.
> It seems that the store does not handle an update of a deleted+purged 
> record.
> On our prototype impl., I get a get a NullPointerException from the 
> store in this case.  It comes in 
> GenericConglomerateController.replace(..)).
> I would think there are multiple ways of adressing this issue:
> 1 We could  make the store graciously handle the situation if the 
> RowLocation points to a deleted+purged row, by returning false if the 
> RowLocation is invalid, (and from the caller we can give an exception)
It seems like the ConglomerateController.replace() function should throw
an exception (other than null pointer) if it is called with a 
non-existent RowLocation, but I could be convinced returning false
is ok.  The problem I have is that store really has no way to tell the 
difference between a BAD RowLocation input and one which was purged.

> 2 Or we could make all scrollable updatable resultsets set read-locks or 
>  updatelocks on every row, for all isolation levels (including 
> read-uncommitted)
this would work and I guess the choice depends on optimistic vs. 
pessimistic concurrency.  If you want to guarantee not errors thrown
at update time then you need locks - though lock timeouts and lock
deadlocks are always a possibility.  If you are allowed to throw errors
if you find the row does not exist at update time, I am sure the
store interfaces could be used to either return false, return an
exception that can be checked, or allow for an interface to check
and get a lock on an entity about to be updated.
> 3 Or we could make purging require a table level X lock, instead of row 
> locks
This is just not an option, in active applications no space reclamation
would ever happen.  Very early on this was how it worked and it just did
not work well with most applications.  Given user input, the current row
level space reclamation was implemented.
> Below is output from the test:
> T1: Read next Tuple:(0,0,17)
> T1: Read next Tuple:(1,1,19)
> T1: Read next Tuple:(2,2,21)
> T1: Read next Tuple:(3,3,23)
> T1: Read next Tuple:(4,4,25)
> T1: Read next Tuple:(5,5,27)
> T1: Read next Tuple:(6,6,29)
> T1: Read next Tuple:(7,7,31)
> T1: Read next Tuple:(8,8,33)
> T1: Read next Tuple:(9,9,35)
> T2: Deleted Tuple:(0,0,17)
> T2: commit
> T3: purged deleted records
> T3: commit
> T1: Read first Tuple:(0,0,17)
> T1: updateInt(2, 3);
> T1: updateRow()
> java.lang.NullPointerException
>         at 
> org.apache.derby.impl.store.access.conglomerate.GenericConglomerateController.replace(GenericConglomerateController.java:465)

>         at 
> org.apache.derby.impl.sql.execute.RowChangerImpl.updateRow(RowChangerImpl.java:516) 
>         at 
> org.apache.derby.impl.sql.execute.UpdateResultSet.collectAffectedRows(UpdateResultSet.java:577)

>         at 
> org.apache.derby.impl.sql.execute.UpdateResultSet.open(UpdateResultSet.java:276) 
>         at 
> org.apache.derby.impl.sql.GenericPreparedStatement.execute(GenericPreparedStatement.java:368)

>         at 
> org.apache.derby.impl.jdbc.EmbedResultSet.updateRow(EmbedResultSet.java:3256) 
>         at 
> resultsettests.ConcurrencyTest.testConcurrency7(ConcurrencyTest.java:306)
> -- Andreas

View raw message