Smith

  • StarRocks FE 在 IDEA 上开发环境设置

    这篇文章已经 Deprecated 了,请大家看 https://www.inlighting.org/archives/setup-perfect-starrocks-dev-e…

    2022年7月2日
    4.1K2
  • Bitmap Indexing(位图索引)

    Bitmap Indexing 顾名思义,使用位图实现索引。广泛应用于大规模数据查询,OLAP 数据库。 为证明位图索引的优势,下面假设了一张数据表 employee。ID 为员工…

    2022年6月22日
    3.6K2
  • 以后再也不折腾博客了,立帖为证!

    文章在 2024 年 11 月 3 日更新了下折腾日记。 这两天折腾了一下,又把博客从 Hexo 换回到了 WordPress,真的是,何必呢? 我自己接触博客应该是在 2013 …

    2022年4月28日
    4.3K48
  • 应届生如何半年找到一份数据库内核开发的工作

    匆匆忙忙的春招告一段落了,自己最后也找到了数据库内核方向的工作,希望以后能在数据库领域有一番建树。 在这篇文章中我将我的学习路径贴出来,帮助对这方面有兴趣的人提供一点指南,当然也只…

    2022年3月22日
    17.3K106
  • Raft 成员变更的相关问题

    之前一直没有深入了解过 Raft 的成员变更,实现也就是在 TinyKV 中搞了一个单步成员变更,以至于在面试的时候,甚至想当然以为成员变更一定要被 apply 后才生效,结果就被…

    2022年2月20日
    4.4K5
  • 分布式原子提交协议大全

    在单机上实现原子提交没啥好说了,可以通过 logging 来保证,但是在分布式系统中,情况就不简单。很多人会把 2PC/3PC 这类算法叫做分布式一致性算法,但是我个人觉得它们叫原…

    2022年2月2日
    2.0K1
  • 2021 CMU 15-445 实验笔记

    陆陆续续终于把 CMU 15-445 刷完了(中间插了个 TinyKV),这也算是自己数据库的启蒙之课。编码耗时共计 98 小时 43 分钟。 我个人给整个项目难度评级:Proje…

    2022年2月2日
    13.2K204
  • 数据库并发控制原理

    数据库的事务 transaction (txn)很有搞头,特此特别记下这篇笔记,方便自己的回顾,如有错误,请指正。 Transaction 数据库事务以 Begin() 开始,以 …

    2022年1月26日
    5.2K5
  • 数据库查询实现原理

    这一篇文章主要参照 CMU 15-445 Project 3 的 Query Execution 章节,特此记录。 本文所有的 Cost 均为 IO Cost。 数据库操作主要包含…

    2022年1月20日
    3.1K0
  • Talent Plan TinyKV 白皮书

    前言 最近参加了 PingCAP 的 2021 Talent Plan KV 学习营,大概就是在不到两个月的时间里完成 TinyKV。之前做完了 MIT 6.824 就被人安利过,…

    2022年1月9日
    9.0K47