Skip to main content

25 局部性原理

在数据库前添加数据缓存来优化性能

局部性原理​

不同存储器的性能和价格表

局部性原理（Principle of Locality）：时间局部性（temporal locality）和空间局部性（spatial locality）两种策略。

时间局部性​

如果一个数据被访问了，那么它在短时间内还会被再次访问。

一个用户登陆了网站访问了首页，推断他应该很快还会再次访问网站的其他内容或页面，将这个用户的个人信息从存储在硬盘的数据库读取到内存的缓存中。

空间局部性​

如果一个数据被访问了，那么和它相邻的数据也很快会被访问。

访问了数组的首项之后，多半会循环访问它的下一项。

把访问次数多的数据，放在贵但快的存储器里，把访问次数少的数据，放在慢但大的存储器里。可以用最低的成本提供实际所需要的数据存储、管理和访问的需求。