知识卡片
数据局部性原理
数据局部性指被访问的数据在时间与空间上往往有聚集倾向,分为两类:时间局部性是某份数据被访问后不久很可能再次被访问(如热门商品数据被频繁读写);空间局部性是某份数据被访问后,其相邻数据也很快会被访问(如访问某文件后,同文件夹其余文件很可能被访问)。 利用局部性,存储软件在各层级设计缓存与预取:缓存把常访问数据放到更快组件(如 Linux 页缓存用 LRU 替换,数据中心用 Memcached 作读缓存),预取把未来可能访问的数据提前调入高速组件(如 readahead)。用途:同时提升吞吐率、降低延迟,是达成 [[高性能:吞吐率与延迟]] 的关键手段。边界:局部性是对典型负载的统计规律,对真正随机、一次性的大顺序扫描收益有限。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 数据存储的背景 1.2.1 高性能 · 查看原书依据
数据局部性包括时间局部性和空间局部性:时间局部性是指当某份数据被访问后,在不久后将被再次访问,例如在线购物平台上某些热门商品对应的数据会被频繁地读写;空间局部性是指当某份数据被访问后,其相邻的数据也将在不久后被访问
参考来源
- 位置:《数据存储架构与技术(第2版)》第1章《1.2.1 高性能》(源文件:extracted/数据存储架构与技术(第2版)/_epub-src/converter-master/example/312279/11.html)
- 结论依据:原文分别定义时间局部性与空间局部性,并说明据此设计缓存与预取机制来提升性能。
- 原始内容:数据局部性包括时间局部性和空间局部性:时间局部性是指当某份数据被访问后,在不久后将被再次访问,例如在线购物平台上某些热门商品对应的数据会被频繁地读写;空间局部性是指当某份数据被访问后,其相邻的数据也将在不久后被访问