Smith
-
以后再也不折腾博客了，立帖为证！
文章在 2024 年 11 月 3 日更新了下折腾日记。 这两天折腾了一下，又把博客从 Hexo 换回到了 WordPress，真的是，何必呢？ 我自己接触博客应该是在 2013 …
-
应届生如何半年找到一份数据库内核开发的工作
匆匆忙忙的春招告一段落了，自己最后也找到了数据库内核方向的工作，希望以后能在数据库领域有一番建树。 在这篇文章中我将我的学习路径贴出来，帮助对这方面有兴趣的人提供一点指南，当然也只…
-
Raft 成员变更的相关问题
之前一直没有深入了解过 Raft 的成员变更，实现也就是在 TinyKV 中搞了一个单步成员变更，以至于在面试的时候，甚至想当然以为成员变更一定要被 apply 后才生效，结果就被…
-
分布式原子提交协议大全
在单机上实现原子提交没啥好说了，可以通过 logging 来保证，但是在分布式系统中，情况就不简单。很多人会把 2PC/3PC 这类算法叫做分布式一致性算法，但是我个人觉得它们叫原…
-
2021 CMU 15-445 实验笔记
陆陆续续终于把 CMU 15-445 刷完了（中间插了个 TinyKV），这也算是自己数据库的启蒙之课。编码耗时共计 98 小时 43 分钟。 我个人给整个项目难度评级：Proje…
-
数据库并发控制原理
数据库的事务 transaction （txn）很有搞头，特此特别记下这篇笔记，方便自己的回顾，如有错误，请指正。 Transaction 数据库事务以 Begin() 开始，以 …
-
数据库查询实现原理
这一篇文章主要参照 CMU 15-445 Project 3 的 Query Execution 章节，特此记录。 本文所有的 Cost 均为 IO Cost。 数据库操作主要包含…
-
Talent Plan TinyKV 白皮书
前言 最近参加了 PingCAP 的 2021 Talent Plan KV 学习营，大概就是在不到两个月的时间里完成 TinyKV。之前做完了 MIT 6.824 就被人安利过，…
-
Extendible Hash Table 算法实现
Extendible Hash Table 属于动态哈希的一种，网上有很多关于它的介绍，但是真的在实现它的时候，或多或少有着很多问题。网上很多教程光讲怎么扩容，不讲收缩，而且网上很…
-
2021 CS144 实验笔记
计算机网络一直是自己的薄弱项，因为感觉知识都是死记硬背，背完就忘。那就索性学一下 CS144，顺带梳理一下整个的网络流程。这篇笔记不光记录实验过程，也会记录相关的网络笔记。 整个项…
