Back in the 80íes I used a b+tree package to use with PLi86 on MsDos. My memory says it was from Greenleaf. Unfortunately they do not exist anymore and the owner has passed away.
Anyone have experience with a good B+tree package which can be linked with link86?