We have implemented such disk-based b-trees as a part of technology for our ArtBASE database for ParcPlace Smalltalk in 1994. Optimation of the disk access (buffers) for the that-time-current version of PPS ST (ObjectWorks\Smalltalk 4.1) was
included, so the thing is quite complex. I'll send it in a separate mail to Ted.

Augustin Mrazik, ArtInAppleS


"Ted K." wrote:

> Folks,
>         Does anyone know of a B-Tree package in Smalltalk that I could use?  I need to store a large number of small objects on the disk and retrieve them by random access.  It would be nice to avoid defining yet another new file format.
>
> --Ted.
>
> Ted Kaehler,   Walt Disney Imagineering, R&D
> (home) 3415 Cork Oak Way, Palo Alto, CA  94303.  voice (650) 424-1070
> http://www.webPage.com/~kaehler2/
> We are the lowest form of intelligence that can do this sort of thing.