|
|
1.1 ! root 1: .TH CBT 1 ! 2: .SH NAME ! 3: cbt ! 4: \- programs for b-trees ! 5: .SH SYNOPSIS ! 6: .B cbt ! 7: .I command ! 8: arguments ... ! 9: .SH DESCRIPTION ! 10: .PP ! 11: B-trees support lookup of values by key. ! 12: A b-tree ! 13: .I file ! 14: corresponds to two files, ! 15: .I file.T ! 16: and ! 17: .IR file.F . ! 18: .I file.T ! 19: contains the keys and pointers to values. ! 20: .I file.F ! 21: contains the values. ! 22: If the b-tree is an ! 23: .I index ! 24: there is no ! 25: .I .F ! 26: file. ! 27: .PP ! 28: .B cbt creat ! 29: .I arguments ! 30: creates empty b-trees. ! 31: Each argument may be a file name or the flag ! 32: .BR -i . ! 33: The b-trees created for all the names following a flag argument ! 34: will be indexes. ! 35: .PP ! 36: .B cbt report ! 37: .I file-names ! 38: reports on the sizes of the files. ! 39: If the amount of useful data is much less than the file sizes, ! 40: .B cbt squash ! 41: .I file ! 42: will make the b-tree much smaller by reconstructing it in nearly ! 43: minimal form. ! 44: .PP ! 45: .B cbt cat ! 46: .I file ! 47: prints out the contents of the b-tree in the form ! 48: .RS ! 49: .I key tab value new-line ! 50: .RE ! 51: .PP ! 52: .B cbt build [-r] ! 53: .I file ! 54: fills an empty b-tree with key-value pairs read from the standard ! 55: input. ! 56: The keys must be sorted and without duplicates. ! 57: If the optional argument is not present, then the part of each line ! 58: up to the first tab is the key, and the part after the first tab, ! 59: not including the new-line, is the value. ! 60: If the optional argument is present, then the input is assumed to ! 61: be a sequence of ! 62: .RS ! 63: .RI short klen; char key[klen]; short vlen; char value[vlen] ! 64: .RE ! 65: quadruples. ! 66: The smallest possible value for ! 67: .I klen ! 68: is 1, ! 69: so the shortest quadruple consists of 2 short integers and one character. ! 70: .SH SEE ALSO ! 71: memo by pjw, cbt(3)
This archive runs on limited infrastructure. Preserving old code on modern bandwidth. Automated agents are requested to crawl responsibly.