News for hackers. Stuff that matters.

A comment on Why databases use ordered indexes but programming uses hash tables. Parent comment

Re:Why databases use ordered indexes but programming uses ha... by narnianal on Tuesday December 10, 2019 @10:03AM (#21753083)
> In a database system, the concern was traditionally to minimize page accesses

Is it really about memory access or disk loads?

[ Parent | on HN ]
Re:Why databases use ordered indexes but programming uses ha... by tempguy9999 on Tuesday December 10, 2019 @01:04PM (#21754926)
Disk.

Though btrees are friendly to cpu caches too, but really it's about minimising disk accesses.

[ Parent | on HN ]