Rev 1101 | Rev 1134 | Go to most recent revision | Show entire file | Ignore whitespace | Details | Blame | Last modification | View Log | RSS feed
| Rev 1101 | Rev 1121 | ||
|---|---|---|---|
| Line 26... | Line 26... | ||
| 26 | * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. |
26 | * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. |
| 27 | */ |
27 | */ |
| 28 | 28 | ||
| 29 | /* |
29 | /* |
| 30 | * This B-tree has the following properties: |
30 | * This B-tree has the following properties: |
| 31 | * - it is a ballanced 2-3-4 tree (i.e. M = 4) |
31 | * - it is a ballanced 2-3-4 tree (i.e. BTREE_M = 4) |
| 32 | * - values (i.e. pointers to values) are stored only in leaves |
32 | * - values (i.e. pointers to values) are stored only in leaves |
| 33 | * - leaves are linked in a list |
33 | * - leaves are linked in a list |
| 34 | * - technically, it is a B+-tree (because of the previous properties) |
34 | * - technically, it is a B+-tree (because of the previous properties) |
| 35 | * |
35 | * |
| 36 | * Some of the functions below take pointer to the right-hand |
36 | * Some of the functions below take pointer to the right-hand |