Локальность данных
Лока́льность да́нных (Принцип локальности; англ. data locality), свойство программ использовать повторно одни и те же ячейки памяти через короткое время (временна́я локальность) либо использовать ячейки памяти с близкими значениями адресов (пространственная локальность). Локальность является следствием разделения большой задачи на отдельные подзадачи при составлении алгоритмов.
При наличии локальности можно значительно улучшить производительность вычислительной системы за счёт кэширования (см. Кэш-память), предварительной загрузки (префетчинга) данных и пр. Память компьютера и системы хранения информации строятся иерархически в том числе для учёта локальности программ, таким образом целесообразно составлять программы так, чтобы они обладали свойством локальности.