misaka-mikoto

摘要： 使用场景 缓存数据与索引数据，把磁盘或另一台机器上的数据加载到缓冲池，避免每次访问都进行磁盘IO或网络通信，起到加速访问的作用。写可以采用写回策略，写入缓冲池后标记为dirty，然后直接返回；后台自动下刷或者淘汰下刷。 什么是预读 磁盘读写，并不是按需读取，而是按页读取，一次至少读一页数据（一般是4 阅读全文

摘要： 链表法： 扩容： 其实与Redis类似，链表法解决哈希冲突，扩容就是当负载因子>1时，新开一个buckets，大小为>num_element的下一个质数，并遍历原来的buckets将原来的元素rehash迁移到新的buckets中。迁移完成后把tmp表换成buckets表即可。 如果扩容期间插入或查 阅读全文