缓存的初步学习

时间局部性: 一个程序被执行，一段时间后也可能会被执行。
空间局部性: 一旦一个指令一个存储单元被访问，那么它附近的单元也将很快被访问

缓存: 局部性原理+内存的优势

1、缓存中放什么样的数据格式？

• 序列化的对象
• XML JSON
• Key/Value

2、应用程序如何访问缓存？

• 编程语言无关

• 客户端/服务器模型
  服务器监听
  客户端发请求，获得响应
  基于Socket通信

3、缓存空间被应用程序用完了后怎么办？

缓存服务器启动的时候，设置缓存大小LRU算法:清除最少最近使用的缓存数据

4、要不要分布式存储(数据分片)，怎么做？

支持多台缓存服务器如果是多台服务器，用什么算法让数据平均的存储，容易的增删服务器？

• 客户端实现

• Proxy实现

   TwemProxy Codis

• 路由

  分布式存储：
  余数算法:不支持动态增删缓存服务器
  分布式一致Hash算法