Many hyperlinks are disabled.
Use anonymous login to enable hyperlinks.

History for www/bt.wiki

2014-01-21
18:59
Fix a problem preventing the database header from being written correctly. file: [a86eee25b5] check-in: [7abccde8a3] user: dan branch: trunk, size: 50971
2014-01-02
18:53
Changes to FiCursor object to support reading merged blocks. file: [71691aaf7b] check-in: [27248a1ebc] user: dan branch: trunk, size: 50961
2013-12-14
18:59
Add scheduling of fast-insert merges to bt. Merges are not performed yet, just scheduled. file: [ceb1e5649e] check-in: [590e0410b1] user: dan branch: trunk, size: 51214
2013-12-07
20:38
Add notes describing schedule pages to bt.wiki. file: [8def7dd242] check-in: [1df60437f3] user: dan branch: trunk, size: 50161
2013-11-28
18:24
Write a delete-key into the top level of the fast-insert tree when an item is deleted. Change the seek code so that if a delete-key is encountered SQLITE4_NOTFOUND is returned to the caller. file: [a571444314] check-in: [d9fa045dd7] user: dan branch: trunk, size: 48503
15:23
Make a small change to the bt cell formats to accommodate delete keys. file: [588a6a56a4] check-in: [a5186d0b0a] user: dan branch: trunk, size: 48503
2013-11-26
20:35
Have the low-level b-tree insert routine return BT_BLOCKFULL if a level-0 tree is full. file: [048ea0b628] check-in: [65642c32ba] user: dan branch: trunk, size: 48356
2013-10-12
19:50
Fix page reference leaks in btree code. file: [296dafe117] check-in: [f69b88077c] user: dan branch: trunk, size: 47826
2013-10-11
18:07
Fixes for keys that spill over onto overflow pages. file: [c18435a7b6] check-in: [bca95ca536] user: dan branch: trunk, size: 47817
2013-10-09
20:14
Add code to deal with large values (those that will not fit on a leaf) to the btree code. Large keys are still not working. file: [db4752fe3b] check-in: [2bd81969a6] user: dan branch: trunk, size: 47578
2013-09-27
20:25
Begin adding routines for b-tree balancing and so on. Incomplete. file: [cae125d9fd] check-in: [3003f1d99a] user: dan branch: trunk, size: 47559
2013-09-24
20:39
Further progress on b-treee backend. file: [b9a6a8aaef] check-in: [c954958697] user: dan branch: trunk, size: 47506
2013-09-19
19:19
Further btree updates. file: [8b5a939009] check-in: [0b68007d89] user: dan branch: trunk, size: 47352
15:13
Added: Add b-tree design notes to www/ directory. file: [7e87178c1b] check-in: [8c828db5a6] user: dan branch: trunk, size: 46369