From: Jeremy Maitin-Shepard (jbms_at_[hidden])
Date: 2004-03-29 00:22:32
Most SQL database servers store the indices as B-trees and use
sophisticated caching techniques such that they are not limited to a
database that fits entirely within main memory. (In fact, it is quite
common for such databases to significantly exceed the amount of main
memory available.)
-- Jeremy Maitin-Shepard