i don't know if this is a good place for Btree questions, but if anybody of you knows a better place, a mailing list, use group etc, please tell me
i have implemented a B+tree library for a small database. it's my spare time hobby. It works quite well, but i want to add additional features. two of them are duplicate keys and variable size key length.
and so far i haven't found information about how to implement them. i have some ideas, but they are not always efficient.
therefore, if anybody knows about a paper or a web page which discusses these questions, i'm very grateful.
There are a lot of issues with B-Trees, but those issues are platform specific. In other words, you'll make different choices when implementing on a Palm using forth than you will on a Unix server or a Windows desktop. Without knowing your target, I can't really coach you very well.
There are a couple of good books on databases that cover B-Trees. One fundamental book would be Donald Knuth's Fundamental Algorithms: Searching and Sorting. Robert Barron did a good one about thirty years ago on database implementations (I don't remember the title, but could find it given a week or two).
my programming language is C, but processor architecture and operating system are independent - i use little-endian and as long as the OS is posix-compatible, it should compile everywhere (with minor changes).
I will have a look for Robert Baron's book. Thanks!
The book I was thinking of is actually Data Structures and Their Implementation. I need to double check to be sure that it has the chapters I was thinking of and that I haven't confused it with another book.
I'll grab a hot toddy and a bucket of Ben-Gay tonight, and see if I can find my copy! Egad!
Don't worry - last week i wanted to enter my flat, and the key didn't work. then i discovered that i'm in the first floor, not the second floor, where my flat is. THAT makes you feel old! (and stupid)
The book of Knuth is a bit too basic - my B+Tree is already working, and i guess my questions about duplicate keys and keys with variable length are a bit too specific. however, if the baron-book has something about these topics, i'll try to get my hands on a copy.