> In a database system, the concern was traditionally to minimize page accesses
Is it really about memory access or disk loads?
Is it really about memory access or disk loads?
Though btrees are friendly to cpu caches too, but really it's about minimising disk accesses.