Commit graph

13 commits

Author SHA1 Message Date
Bradley C. Kuszmaul
d4f76b0aa5 Put the parent pointers into every brtnode
git-svn-id: file:///svn/tokudb@388 c7de825b-a66e-492c-adef-691d508d4ae1
2007-10-03 19:34:31 +00:00
Bradley C. Kuszmaul
710cf343a3 Merge logging
git-svn-id: file:///svn/tokudb@371 c7de825b-a66e-492c-adef-691d508d4ae1
2007-09-28 17:11:22 +00:00
Rich Prohaska
b0e3bdca20 change the cache table to act on the size of the objects rather than the number of objects stored in it
note that when the object size is 1, the cache table acts on the number of objects as before.

change the tree algorithms to update the object size in the cache table when the object is unpinned.



git-svn-id: file:///svn/tokudb@334 c7de825b-a66e-492c-adef-691d508d4ae1
2007-09-21 17:55:49 +00:00
Rich Prohaska
83407ae6bf Add a dirty bit to the BRT node object. This bit is set by code
that modifies the state of a BRT node object.  A node is unpinned with
its dirty bit passed to the cache table.



git-svn-id: file:///svn/tokudb@316 c7de825b-a66e-492c-adef-691d508d4ae1
2007-09-18 16:09:55 +00:00
Rich Prohaska
765ea049fd add brt cursor prev feature and test cases
git-svn-id: file:///svn/tokudb@282 c7de825b-a66e-492c-adef-691d508d4ae1
2007-09-07 20:25:54 +00:00
Rich Prohaska
c10712dee6 Change to implement delete by key. A BRT_DELETE command is injected into the
tree.  It replaces any INSERT or DELETE command with the same key at all
interior nodes.  It is translated into a PMA delete operation at a leaf
node.  

The database file format was changed for the contents of interior node
buffers to include a 1 byte type field.  There are currently 2 types:
BRT_INSERT and BRT_DELETE.




git-svn-id: file:///svn/tokudb@278 c7de825b-a66e-492c-adef-691d508d4ae1
2007-09-06 21:36:45 +00:00
Rich Prohaska
9f70fff85d try multiple brt fanout's
git-svn-id: file:///svn/tokudb@197 c7de825b-a66e-492c-adef-691d508d4ae1
2007-08-25 21:58:25 +00:00
Rich Prohaska
f4a36c5707 tree cursors that can walk the tree
git-svn-id: file:///svn/tokudb@170 c7de825b-a66e-492c-adef-691d508d4ae1
2007-08-23 18:07:18 +00:00
Bradley C. Kuszmaul
2fcb4bfaaf Separate rbuf and wbuf so that log.c can use it. Check in a perliminary version of log.c
git-svn-id: file:///svn/tokudb@162 c7de825b-a66e-492c-adef-691d508d4ae1
2007-08-21 23:32:17 +00:00
Bradley C. Kuszmaul
97d2b0d8aa Get rid of a bunch of valgrind warnings (none of which are real errors, probably)
git-svn-id: file:///svn/tokudb@76 c7de825b-a66e-492c-adef-691d508d4ae1
2007-08-01 02:37:21 +00:00
Bradley C. Kuszmaul
0243ed5122 Fix up type conflicts with ydb.c
git-svn-id: file:///svn/tokudb@37 c7de825b-a66e-492c-adef-691d508d4ae1
2007-07-24 14:34:05 +00:00
Bradley C. Kuszmaul
62cfb06cc9 Things compile again after fiddling with the compare function. There's a malloc bug, however
git-svn-id: file:///svn/tokudb@32 c7de825b-a66e-492c-adef-691d508d4ae1
2007-07-24 01:32:03 +00:00
Bradley C. Kuszmaul
2f8ec84fb8 Rename
git-svn-id: file:///svn/tokudb@4 c7de825b-a66e-492c-adef-691d508d4ae1
2007-07-13 19:37:47 +00:00