Data Locality

Definition / 释义

数据局部性：指程序在运行时对数据的访问往往集中在相近的内存位置或相近的时间段内（常见包括时间局部性与空间局部性）。良好的数据局部性通常能提高缓存命中率，从而提升性能。（该概念在计算机体系结构、操作系统与性能优化中很常见。）

Pronunciation / 发音

/det loklti/
/dt loklti/

Examples / 例句

Good data locality improves cache performance.
良好的数据局部性会提升缓存性能。

By storing related records contiguously, the database engine benefits from data locality and reduces memory stalls during joins.
通过把相关记录连续存放，数据库引擎可以利用数据局部性，在执行连接（join）时减少内存等待带来的停顿。

Etymology / 词源

data 源自拉丁语 datum（“给出的东西”），后来发展为“资料、数据”；locality 来自 local（“地方的”）加后缀 -ity（表示“性质、状态”），整体表示“局部/局部性”。组合成 data locality，字面义即“数据的局部性”，在计算机领域引申为“访问集中性”。

Related Words / 相关词

• Cache
• Caching
• Cache Miss
• Memory Hierarchy
• Spatial Locality
• Temporal Locality
• Locality Of Reference
• Prefetching
• Cache Line
• Data Structure

Literary Works / 文学作品

• Computer Architecture: A Quantitative Approach（Hennessy & Patterson）：在缓存与内存层次结构章节中讨论局部性对性能的影响。
• Operating System Concepts（Silberschatz, Galvin, Gagne）：在内存管理与性能相关内容中涉及访问局部性与缓存行为。
• The Art of Computer Programming（Donald E. Knuth）：在算法与存储访问效率的讨论中关联“局部性/引用局部性”的思想。
• Computer Organization and Design（Patterson & Hennessy）：介绍缓存设计时强调利用程序的局部性特征。