关于B+树的实现和测试,我见过的最详细的C++代码在:
http://idlebox.net/2007/stx-btree/
一位德国朋友的杰作。