Menu
▾
▴
[Jdbm-developer] blink trees
|
From: Kevin D. <ke...@tr...> - 2006-02-28 02:13:11
|
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0
Transitional//EN">
<HTML><HEAD>
<STYLE type=text/css> P, UL, OL, DL, DIR,
MENU, PRE { margin: 0 auto;}</STYLE>
<META content="MSHTML 6.00.2900.2802" name=GENERATOR></HEAD>
<BODY leftMargin=1 topMargin=1 rightMargin=1><FONT
face=Tahoma size=2>
<DIV><FONT face=Arial>OK - I've dug into
the b-link tree design (it's actually quite
similar to what is already implemented in
jdbm - just some minor tweaks would be required
to get it working).</FONT></DIV>
<DIV><FONT face=Arial></FONT> </DIV>
<DIV><FONT face=Arial>However, blink by itself
does not at all address the isolation question.
I'm curious to see if you guys have any thoughts
on that...</FONT></DIV>
<DIV><FONT face=Arial></FONT> </DIV>
<DIV><FONT face=Arial>Sure, I can have 3
tx inserting items into the same blink with
minimal contention - but how do I ensure
that tx1 doesn't see what tx2 has done?</FONT></DIV>
<DIV><FONT face=Arial></FONT> </DIV>
<DIV><FONT face=Arial>This is where the idea
of using versions in the blink tree leaf
nodes may come into play... Still not
solid on it, and I wanted to see what you
guys thought before I put a lot of thought
into it.</FONT></DIV>
<DIV><FONT face=Arial></FONT> </DIV>
<DIV><FONT face=Arial>Cheers,</FONT></DIV>
<DIV><FONT face=Arial></FONT> </DIV>
<DIV><FONT face=Arial>- K</FONT></DIV>
<DIV></DIV>
<DIV><FONT face=Arial></FONT></DIV>
<DIV><FONT face=Arial></FONT> </DIV>
<DIV><FONT face=Arial>Kevin Day<BR>Trumpet,
Inc.<BR><A href="http://www.trumpetinc.com"><FONT
color=#0000ff>www.trumpetinc.com</FONT></A><BR><A
href="mailto:ke...@tr..."><FONT
color=#0000ff>ke...@tr...</FONT></A><BR>602-438-7030</FONT></DIV>
<DIV><FONT face=Arial></FONT> </DIV></FONT></BODY></HTML>
|