> > > What about unique key insertions ?
> >
> > We'll have to find leftmost key in this case and do what we do now.
> >
>
> Currently the page contains the leftmost key is the target page of
> insertion and is locked exclusively but it may be different in extra
> TID implementation. There may be a very rare deadlock possibility.
First, Tom is not going to do TID implementation now...
But anyway while we hold lock on a page we are able to go right
and lock pages (and we do this now). There is no possibility for
deadlock here: backward scans always unlock page before reading/locking
left page.
Vadim