Does anyone have off-hand files of B Trees implementation that u can send me with?? I need those urgently because I need to understand the implementation of this data structure before I can continue on my research! (it's hard to find something like that on search engine..)

Yes - balanced bushy trees by Bayer of Boeing Corp. For a very good explanation and some demos, try http://www.public.asu.edu/~peterjn/btree/ There is a full Pascal implementation in Niklaus Wirth's Algorithms+DataStructures=Programs if you can find one in a library. This is a BTree not a B+ Tree Implementation in other languages, have a look in http://search.simtel.net/cgi-bin/htsearch The ones that say "with indicies" tend to be B+ trees.