Тут подкинули интересную статейку.
http://research.cs.wisc.edu/multifacet/ ... egment.pdfТак как в механизм кэширования современного процессора я не вникал, то прокомментировать их не могу. Надеюсь SII тут сможет что-то подсказать. Но заявление автора выглядит адекватными.
Суть в том что современный механизм кэширования попросту не адекватен. В кэше находится считанное число страниц и при случайном доступе процессору требуется прочитать таблицу страниц, а только после считать сами данные. Как вы понимаете это 2-4 раза потерь в скорости при промахе. А проблема как бы актуально для всяких там баз данных таких промахов 10-30%. Собственно автор также предлагает ряд решений этой проблемы.