论文1

• kv 单机索引，内存的物理地址
• 内存上的优化
• 业务 - KVS - 数据库，其中KVS只是充当cache，cache负载不了直接落在数据库上。提升kvs热点访问能力

之前的工作

• 热访问项都是随机放置在chain上，hot和cold的数据随机放的。所以如何建模？ 答：item 热点放在链首。

• 将items做成ring

  • 有效应对hotspot shift
  • 要保障ring是有序的 ，item(tag,key),(tag会比key位数更少)，tag是hash之后的后半部分。
  • 优势：有序的方式可以提前结束访问，便可减少访问次数。
  • 每访问一次，每移动一次head

• 小于8byte直接用操作系统原语进行操作

不懂得地方：

• YCSB
• CAS
• Zipfian分布
• 采样？
• Redis