2024年7月30日

redis源码解析之quicklist

摘要：混合两种结构体，说起来容易做起来难。Redis为此让代码复杂了多少？阅读全文

posted @ 2024-07-30 15:37 Afeather 阅读(30) 评论(0) 推荐(0)

2024年7月25日

redis源码解析之listpack

摘要：需要支持整数和字符串，还要支持正反向遍历，每个元素大小还不一样。redis是如何编码存储的？阅读全文

posted @ 2024-07-25 21:55 Afeather 阅读(118) 评论(0) 推荐(0)

2024年7月22日

redis源码解析之跳表skiplist

摘要：不仅仅要增删查改，还要对score、下标、字典序做点与范围查找。Redis是如何做到的，有限制吗？阅读全文

posted @ 2024-07-22 20:32 Afeather 阅读(43) 评论(0) 推荐(0)

2024年7月19日

redis源码解析之哈希表dict

摘要：泛型哈希表，渐进式 Rehash，空间优化，Redis 是如何做到的？阅读全文

posted @ 2024-07-19 00:49 Afeather 阅读(107) 评论(0) 推荐(0)

2024年7月18日

redis源码解析之字符串sds

摘要：既要兼容C标准，还要有动态性，Redis 如何做到的? 阅读全文

posted @ 2024-07-18 20:36 Afeather 阅读(93) 评论(0) 推荐(0)

2024年5月9日

C++ 哈希表底层实现原理

摘要：

整个哈希表都只有一个链表算不算STL的哈希表的亮点？阅读全文

posted @ 2024-05-09 15:56 Afeather 阅读(297) 评论(0) 推荐(0)

2024年5月6日

CMU15445 数据库项目4 Concurrency control

摘要： CMU15445 数据库项目4 Concurrency control 完成了！我已经High到不行了！！！！！！！！！！！！ Project4 于 2024 年 5 月 5 日完成，这是整个 bustub 的最后一个 Project。刚好是五一假期的最后一天。什么人均 CMU15445 啊，咋阅读全文

posted @ 2024-05-06 16:51 Afeather 阅读(78) 评论(0) 推荐(0)

2024年4月9日

CMU15445 数据库项目3 Executor & Optimizer

摘要： CMU15445 数据库项目3 Executor & Optimizer 复杂任务的分解是一项技术活这次 Project3，没想到那么多天才做完。倒也不是说花了那么多时间，而是在找时间写（什么鬼课程安排，早上一节课下午一节课），中间也因为面试而停下一段时间。不过总算是通过了。 Project3 的阅读全文

posted @ 2024-04-09 00:12 Afeather 阅读(71) 评论(0) 推荐(0)

2024年3月10日

konsole-字符串丢失bug

摘要： konsole 字符串丢失 bug 有时候小小的设计失误不会带来明显问题，但是谁知道哪个人什么时候会触发它？大概是在 2024 年 1 月 22 日，我下定决心修复 dolphin 的一个奇怪的bug。到 2024 年 1 月 29 日，它才被我修复。本来想等到官方进行 merge request 阅读全文

posted @ 2024-03-10 18:11 Afeather 阅读(147) 评论(0) 推荐(0)

2024年3月5日

CMU15445 数据库项目2 ExtendibleHashTable

摘要：故天将降大任于是人也，必先苦其心志，劳其筋骨，饿其体肤写了好几天，总算是把这个哈希表写完了，还不小心排名排到了20/136名。每次提交代码都得跑一次 clang format，要不然就算可以通过，也判断为 0 分。每次都是引用、指针符号位置的问题，不过现在渐渐改正了。比如int* a要改成int 阅读全文

posted @ 2024-03-05 19:58 Afeather 阅读(109) 评论(0) 推荐(0)