29 Mar
2004
29 Mar
'04
5:22 a.m.
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