StarRocks 完美开发环境搭建

本文于 2024 年 12 月 10 日再次更新,对标最新的 StarRocks 3.4 版本。 鉴于经常有人问我 StarRocks 的开发环境如何搭建,怎么自己编译 StarRocks?这里本人写一篇教程,方便大家跟着 step-by-step。 首先定义什么…

Bitmap Indexing(位图索引)

Bitmap Indexing 顾名思义,使用位图实现索引。广泛应用于大规模数据查询,OLAP 数据库。 为证明位图索引的优势,下面假设了一张数据表 employee。ID 为员工 ID,自增主键,唯一。Job 只含有 A,B 和 C 三种类型。S…

以后再也不折腾博客了,立帖为证!

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

Raft 成员变更的相关问题

之前一直没有深入了解过 Raft 的成员变更,实现也就是在 TinyKV 中搞了一个单步成员变更,以至于在面试的时候,甚至想当然以为成员变更一定要被 apply 后才生效,结果就被挂了。故这里重新梳理一遍,内容是到处扒来…

分布式原子提交协议大全

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

2021 CMU 15-445 实验笔记

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