Sorry for bad info. That is what I thought my husband told me it meant, but I just looked it up in his "Algorithms" book by Sedgewick, and it says something very similar to what the wikipedia had to say.
On Tuesday 23 August 2005 06:25 pm, Kevin Toppenberg wrote: > OK. Thanks. I had always thought that B-Tree ment "Binary tree". > But quick search turned on wikipedia turned up this: > > http://en.wikipedia.org/wiki/B-tree > > The B-tree's creator, Rudolf Bayer, has not explained what the B > stands for. The most common belief is that B stands for balanced, as > all the leaf nodes are at the same level in the tree. B may also stand > for Bayer, or for Boeing, because he was working for Boeing Scientific > Research Labs. > > Kevin > > On 8/23/05, Gregory Woodhouse <[EMAIL PROTECTED]> wrote: > > I think Kevin was asking whether or not strings are null terminated. > > I know nothing about the GT.M source, but as a general sort answer: > > Databases don't typically store data in a "packed" format (like the > > run-time heap), but instead storage is allocated in fixed size > > chunks, which are then typically organized into a structure called a > > B-tree. This makes it possible to add and delete records (nodes) or > > to modify the size of an existing node without having to drastically > > modify the entire structure. (So far as I know, the origin of the > > term B-tree is unknown, but I like to think of them as "bushy" trees.) > > > > === > > Gregory Woodhouse > > [EMAIL PROTECTED] > > > > "Design quality doesn't ensure success, but design failure can ensure > > failure." > > > > --Kent Beck > > > > On Aug 23, 2005, at 2:54 PM, K.S. Bhaskar wrote: > > > Probably not of much value to ask unless you are a GT.M internals > > > developer - details are in the source code. As a gross simplification > > > (along the lines of saying that living things are made up of cells), > > > GT.M stores the length and actual value of each string. But there are > > > all sorts of optimizations, including key compression when stored > > > in the > > > database. > > > > > > -- Bhaskar > > > > > > On Tue, 2005-08-23 at 16:22 -0500, Kevin Toppenberg wrote: > > >> So Bhaskar, is of any value to ask how the data is stored behind the > > >> scenes? I was worried that the strings were null-terminated etc and > > >> that there might be some binary data that would crash GT.M. when > > >> storing is in a global value. > > >> > > >> I'm glad to hear that is not the case. > > >> > > >> Kevin > > > > ------------------------------------------------------- > > SF.Net email is Sponsored by the Better Software Conference & EXPO > > September 19-22, 2005 * San Francisco, CA * Development Lifecycle > > Practices Agile & Plan-Driven Development * Managing Projects & Teams * > > Testing & QA Security * Process Improvement & Measurement * > > http://www.sqe.com/bsce5sf > > _______________________________________________ > > Hardhats-members mailing list > > Hardhats-members@lists.sourceforge.net > > https://lists.sourceforge.net/lists/listinfo/hardhats-members > > ------------------------------------------------------- > SF.Net email is Sponsored by the Better Software Conference & EXPO > September 19-22, 2005 * San Francisco, CA * Development Lifecycle Practices > Agile & Plan-Driven Development * Managing Projects & Teams * Testing & QA > Security * Process Improvement & Measurement * http://www.sqe.com/bsce5sf > _______________________________________________ > Hardhats-members mailing list > Hardhats-members@lists.sourceforge.net > https://lists.sourceforge.net/lists/listinfo/hardhats-members -- Nancy Anthracite ------------------------------------------------------- SF.Net email is Sponsored by the Better Software Conference & EXPO September 19-22, 2005 * San Francisco, CA * Development Lifecycle Practices Agile & Plan-Driven Development * Managing Projects & Teams * Testing & QA Security * Process Improvement & Measurement * http://www.sqe.com/bsce5sf _______________________________________________ Hardhats-members mailing list Hardhats-members@lists.sourceforge.net https://lists.sourceforge.net/lists/listinfo/hardhats-members
