Bellek hiyerarşisi ve önbellek satırları

Kısaca: Bilgisayarların birkaç bellek düzeyi vardır: yazmaçlar, L1–L3 önbellek, ana bellek, SSD, sabit disk. CPU’ya ne kadar yakınsa o kadar hızlı ama küçüktür. Veriler önbellek satırları (genellikle 64 bayt) halinde hareket eder.

Biraz daha ayrıntılı: Ana belleğe erişim, L1 önbelleğe göre kabaca yüz kat uzun sürer. Verileri sıralı ve birbirine yakın okuyan programlar (uzamsal ve zamansal yerellik) çok daha hızlı çalışır.