- 博客(67)
- 收藏
- 关注
原创 tiny-redis 项目可能的问题
在 do_set 中首先去全局的 hashmap 中查找对应的 key 是否存在,查找的过程是在2个 hashtable 都查询(因为渐进式哈希用到 2 个哈希表),在 hashtable 中查询的过程是先根据哈希值 % 哈希桶长度定位到哈希桶(实际上哈希桶长度永远是 2 ^ n,故只需要 hashcode & (n - 1) 即可),然后遍历哈希桶后面的链表,如果存在 hashcode 一样且判等函数返回 true 的节点,则返回该节点。直到遇到一个不超时的连接,此时退出循环即可,因为链表是自增有序的。
2024-06-25 19:46:47
1019
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人