My guess is if you design your database to reside in RAM, you can use pointers in the data structures. You also can drop all layout optimizations that are meant for linear access (optimize for random access instead).