mirror/mariadb
1
0
Fork 0
mirror of https://github.com/MariaDB/server.git synced 2025-01-23 15:24:16 +01:00
Code Issues Projects Releases Packages Wiki Activity Actions
834 commits 2778 branches 343 tags 1.6 GiB
Commit graph

45 commits

Author SHA1 Message Date
Rich Prohaska
8bed771536 replace hashtables with fifos. addresses #249 
git-svn-id: file:///svn/tokudb@1600 c7de825b-a66e-492c-adef-691d508d4ae1
 2008-01-11 14:03:33 +00:00
Rich Prohaska
3a29cecefb remove pivot flags. addresses #250 
git-svn-id: file:///svn/tokudb@1560 c7de825b-a66e-492c-adef-691d508d4ae1
 2008-01-08 21:43:11 +00:00
Bradley C. Kuszmaul
faac0f364e Remoe parent_brtnode. Fixes #251 
git-svn-id: file:///svn/tokudb@1538 c7de825b-a66e-492c-adef-691d508d4ae1
 2008-01-07 19:53:50 +00:00
Rich Prohaska
aed37ec51c first cut of delboth addresses #182 
git-svn-id: file:///svn/tokudb@1478 c7de825b-a66e-492c-adef-691d508d4ae1
 2008-01-02 20:33:51 +00:00
Rich Prohaska
ea16495aa8 handle cursor DB_SET into the right subtree. closes #186 
git-svn-id: file:///svn/tokudb@1187 c7de825b-a66e-492c-adef-691d508d4ae1
 2007-12-18 12:48:14 +00:00
Bradley C. Kuszmaul
3a073c1e17 Start moving more stuff out of dir. Addresses #126. 
git-svn-id: file:///svn/tokudb@982 c7de825b-a66e-492c-adef-691d508d4ae1
 2007-12-06 20:58:45 +00:00
Bradley C. Kuszmaul
6ab4529c91 Switch over the fingerprints to be in the subfield 
git-svn-id: file:///svn/tokudb@977 c7de825b-a66e-492c-adef-691d508d4ae1
 2007-12-06 19:16:18 +00:00
Bradley C. Kuszmaul
d1569489ca Get rid of childkeylens. Addresses #126. 
git-svn-id: file:///svn/tokudb@964 c7de825b-a66e-492c-adef-691d508d4ae1
 2007-12-06 14:30:33 +00:00
Bradley C. Kuszmaul
4dfccf0d81 Get rid of a few more cases where childkeylens are used. Addresses #126. 
git-svn-id: file:///svn/tokudb@962 c7de825b-a66e-492c-adef-691d508d4ae1
 2007-12-06 14:20:47 +00:00
Bradley C. Kuszmaul
85a62db892 Nothing uses the childkeylens now. So we'll be able to remove them next. Addresses #126. 
git-svn-id: file:///svn/tokudb@960 c7de825b-a66e-492c-adef-691d508d4ae1
 2007-12-06 13:52:52 +00:00
Bradley C. Kuszmaul
6ac3943735 Start making structs for the children. Addresses #126. 
git-svn-id: file:///svn/tokudb@957 c7de825b-a66e-492c-adef-691d508d4ae1
 2007-12-06 12:00:24 +00:00
Bradley C. Kuszmaul
accc92e4b0 Add some information needed for recovery. Changed the size of the serialization, and caused a new cursor bug to show up. Addresses #27. 
git-svn-id: file:///svn/tokudb@927 c7de825b-a66e-492c-adef-691d508d4ae1
 2007-12-04 22:18:21 +00:00
Bradley C. Kuszmaul
9f54dcef61 Rename a bunch of symbols to toku_symbols. Addresses #8. 
git-svn-id: file:///svn/tokudb@823 c7de825b-a66e-492c-adef-691d508d4ae1
 2007-11-29 15:09:14 +00:00
Bradley C. Kuszmaul
6b2f1c61b7 Rename a bunch of symbols to toku_symbols. Addresses #8. 
git-svn-id: file:///svn/tokudb@822 c7de825b-a66e-492c-adef-691d508d4ae1
 2007-11-29 14:44:03 +00:00
Bradley C. Kuszmaul
d6ed45950d Add copyrights using #ident in the buildheader and db-benchmark-test and loadsome and bdb-examples dirs. Addresses #54. 
git-svn-id: file:///svn/tokudb@820 c7de825b-a66e-492c-adef-691d508d4ae1
 2007-11-29 14:27:42 +00:00
Bradley C. Kuszmaul
1a155723d6 Add copyrights using #ident on the top of newbrt sources. Addresses #54. 
git-svn-id: file:///svn/tokudb@817 c7de825b-a66e-492c-adef-691d508d4ae1
 2007-11-29 14:18:54 +00:00
Rich Prohaska
8ff534e152 use kv-pair's to contain the pivot key and data. closes #37 
git-svn-id: file:///svn/tokudb@770 c7de825b-a66e-492c-adef-691d508d4ae1
 2007-11-27 18:16:45 +00:00
Rich Prohaska
2a8344c090 add tree flags to the node to drive serialization of pivots. addresses #5 
git-svn-id: file:///svn/tokudb@769 c7de825b-a66e-492c-adef-691d508d4ae1
 2007-11-27 15:22:56 +00:00
Bradley C. Kuszmaul
9da9621873 Stop passing DB* everywhere. Instead store it in the BRT and PMA structs. Fixes #39. 
git-svn-id: file:///svn/tokudb@761 c7de825b-a66e-492c-adef-691d508d4ae1
 2007-11-26 21:51:36 +00:00
Bradley C. Kuszmaul
80154022be The recovered file is exactly the same as the original file for test_log2.tdb. 
(The wrong LSN was being saved in the file.  The recovered version was right.)
Addresses #27.
(Also, it was broken, and that appears to be fixed.)


git-svn-id: file:///svn/tokudb@730 c7de825b-a66e-492c-adef-691d508d4ae1
 2007-11-24 03:50:28 +00:00
Bradley C. Kuszmaul
2a9b3b3d40 Recovery runs for test_log2's database. But the files are not quite the same. Addresses #27 
git-svn-id: file:///svn/tokudb@728 c7de825b-a66e-492c-adef-691d508d4ae1
 2007-11-23 20:36:03 +00:00
Bradley C. Kuszmaul
85336f49f3 Get rid of the manual commit code. Addresses #32 
git-svn-id: file:///svn/tokudb@726 c7de825b-a66e-492c-adef-691d508d4ae1
 2007-11-23 17:41:02 +00:00
Rich Prohaska
0d868bc7b4 close #17 dont put any DB_ flags in the tokudb header 
git-svn-id: file:///svn/tokudb@707 c7de825b-a66e-492c-adef-691d508d4ae1
 2007-11-22 01:05:00 +00:00
Bradley C. Kuszmaul
5784ee45fb Log header 
git-svn-id: file:///svn/tokudb@699 c7de825b-a66e-492c-adef-691d508d4ae1
 2007-11-21 13:07:49 +00:00
Bradley C. Kuszmaul
252ec01833 Make all external symbols in key.o start with toku_. Addresses #8 
git-svn-id: file:///svn/tokudb@676 c7de825b-a66e-492c-adef-691d508d4ae1
 2007-11-20 00:02:51 +00:00
Bradley C. Kuszmaul
ff277a4b43 Make all external symbols in brt-serialize.o start with toku_. Addresses #8 
git-svn-id: file:///svn/tokudb@675 c7de825b-a66e-492c-adef-691d508d4ae1
 2007-11-19 23:54:17 +00:00
Rich Prohaska
caad214427 use TOKU_DB_DUPSORT internally 
git-svn-id: file:///svn/tokudb@664 c7de825b-a66e-492c-adef-691d508d4ae1
 2007-11-19 20:22:56 +00:00
Rich Prohaska
dfd26d869c serialize pivotflags 
git-svn-id: file:///svn/tokudb@608 c7de825b-a66e-492c-adef-691d508d4ae1
 2007-11-17 13:23:32 +00:00
Rich Prohaska
5b24c06e48 fix bug 3: use the application's compare function in the pma rather than the default compare function 
git-svn-id: file:///svn/tokudb@604 c7de825b-a66e-492c-adef-691d508d4ae1
 2007-11-16 22:06:27 +00:00
Rich Prohaska
96b7ff0908 BRTNODEs no longer point to BRTs 
git-svn-id: file:///svn/tokudb@602 c7de825b-a66e-492c-adef-691d508d4ae1
 2007-11-16 20:34:13 +00:00
Rich Prohaska
1620ec5815 remove app_private; merge in dup pma; 
git-svn-id: file:///svn/tokudb@567 c7de825b-a66e-492c-adef-691d508d4ae1
 2007-11-15 14:44:05 +00:00
Bradley C. Kuszmaul
48f0ad74b5 Up 
git-svn-id: file:///svn/tokudb@519 c7de825b-a66e-492c-adef-691d508d4ae1
 2007-11-14 17:58:38 +00:00
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