Locality of reference

Locality of reference

Jesse Russell Ronald Cohn

     

бумажная книга



ISBN: 978-5-5139-1448-8

High Quality Content by WIKIPEDIA articles! In computer science, locality of reference, also known as the principle of locality, is the phenomenon of the same value or related storage locations being frequently accessed. There are two basic types of reference locality. Temporal locality refers to the reuse of specific data and/or resources within relatively small time durations. Spatial locality refers to the use of data elements within relatively close storage locations. Sequential locality, a special case of spatial locality, occurs when data elements are arranged and accessed linearly, e.g., traversing the elements in a one-dimensional array.