Re: Indexed File Implementation

Well a good place to start might be, W. Richard Steven's "Advanced Programming in the Unix Environment" It has a chapter or two implementing a database library in C from the ground up. There are a lot of good index examples, I think the K&R book has a little b-tree implementation. If you are really that interested, check out the papers and code from berkley (http://cs.berkley.edu/ , I believe. Also, there is a book, I don't remember who wrote it, called something like "Practical Algorithms for C Programmers" that might help a lot. And I believe Knuth's "Art of Computer Programming volume 3" (or maybe 2) has a bunch of search algorithms, but the source code is all in MIX. You might want to use PostgresSQL, and write your own indexing module.

Good Luck,
Doug
Joseph P. Frazee <jpf3_at_po.cwru.edu> wrote in message news:Pine.LNX.4.10.9912301859090.12223-100000_at_thespectre.cwru.edu...
> I'm working on a little personal project and need some database stuff. I
> passed over the free SQL's because I thought this could be some good
> programming experience.
>
> Question #1: should I use a lib like g/n/dbm.h for my database file
> implementation or is it decently worth while to write my own
> implementations for an indexed file (B-tree perhaps)
>
> Question #2: if it is decently worthwhile to attempt this, can someone
> possibly give me a push (lucid code examples, documentation, books) as to
> how this is generally achieved (using B-trees)
>
>
> I've never really taken any db programming classes, so I know I'm in for
> some heavy work, but I do have some general idea of what needs to be
> done.
>
>
> Thanks,
>
>
> Joseph P. Frazee
> jpf3_at_po.cwru.edu
>
Received on Tue Jan 04 2000 - 00:00:00 CET