摘要: SkipList 经典的数据结构。这里我们借用CMU15445 2025 Spring的仓库来实现我们的跳表结构。相关的论文可以查看: Skip Lists: A Probabilistic Alternative to Balanced Trees 目录SkipList头文件定义跳表ADS描述初始 阅读全文
posted @ 2025-06-08 13:59 木木ちゃん 阅读(50) 评论(0) 推荐(0)
摘要: Sigcomm'14 负载均衡 DC 阅读全文
posted @ 2025-06-01 15:27 木木ちゃん 阅读(130) 评论(0) 推荐(0)
摘要: DP, PP, TP 的相关分析和结合分析。(Megatron LM的论文阅读) 阅读全文
posted @ 2025-05-26 12:22 木木ちゃん 阅读(196) 评论(0) 推荐(0)
摘要: MiniOB Lab4: join tables & aggregation with group by 本次实验感觉挺难的,主要是需要了解的部分很多,理论又非常抽象,高度凝练的抽象与工程上的细节形成特别强烈的对比,很容易在工程的细节中迷失。这份记录希望能够帮助我理清楚相关的思路,虽然我到现在也还没 阅读全文
posted @ 2025-05-18 15:07 木木ちゃん 阅读(255) 评论(0) 推荐(0)
摘要: Lab3 PAX Storage and Aggregation function 这是一份对Lab3的实验总结报告。(基于OceanBase库) 目录Lab3 PAX Storage and Aggregation functionPart-1 PAX Storage model工欲善其事,必先利 阅读全文
posted @ 2025-04-27 22:12 木木ちゃん 阅读(273) 评论(0) 推荐(0)
摘要: 布隆过滤器 参考资料: bloom filter leveldb源码 《C++ primer》第五版 cppreference 目录布隆过滤器基本介绍[1]算法描述记号说明算法说明leveldb中的布隆过滤器[2]基本架构基类FilterPolicyBloomHash布隆哈希函数BloomFilte 阅读全文
posted @ 2025-03-11 16:23 木木ちゃん 阅读(195) 评论(0) 推荐(0)
摘要: Chapter 3 SQL介绍 参考书目:《数据库系统概念》第7版,机械工程出版社 Reference: Database System Concepts, 7th Edition 广泛的数据库查询语言。 定义数据结构,修改数据库中的数据,安全性约束。 目录Chapter 3 SQL介绍3.1 查询 阅读全文
posted @ 2025-03-01 14:57 木木ちゃん 阅读(74) 评论(0) 推荐(0)
摘要: Chapter2 关系模型介绍 参考书目:《数据库系统概念》第7版,机械工程出版社 Reference: Database System Concepts, 7th Edition 主要的数据模型,简单独特。 目录Chapter2 关系模型介绍2.1 关系数据库的结构2.2 数据库模式2.3 码2. 阅读全文
posted @ 2025-02-24 21:49 木木ちゃん 阅读(67) 评论(0) 推荐(0)
摘要: Chapter 1 Introduction 引言 参考书目:《数据库系统概念》第7版,机械工程出版社 Reference: Database System Concepts, 7th Edition 目录Chapter 1 Introduction 引言1.1 应用1.2 目标1.3 数据视图1. 阅读全文
posted @ 2025-02-24 20:59 木木ちゃん 阅读(52) 评论(0) 推荐(0)
摘要: 无题 为了备考,最近一直在刷leetcode。在做每日一题2080.区间内查询数字的频率的时候,使用哈希表和二分查找。于是慢悠悠地写完之后,交上去一发,发现: class RangeFreqQuery { private: unordered_map<int, vector<int> > dataW 阅读全文
posted @ 2025-02-18 10:45 木木ちゃん 阅读(49) 评论(0) 推荐(0)