09 2024 档案

摘要:项目地址:https://github.com/skyzh/mini-lsm 个人实现地址:https://gitee.com/cnyuyang/mini-lsm Summary 在本章中,您将: 实现tiered合并策略并在压缩模拟器上对其进行模拟。 将tiered合并策略纳入系统。 我们在本章所 阅读全文
posted @ 2024-09-25 19:43 余为民同志 阅读(55) 评论(1) 推荐(0) 编辑
摘要:项目地址:https://github.com/skyzh/mini-lsm 个人实现地址:https://gitee.com/cnyuyang/mini-lsm Summary 在本章中,您将: 要将测试用例复制到启动器代码中并运行它们, 实现一个simple leveled合并策略,并在合并模拟 阅读全文
posted @ 2024-09-25 19:36 余为民同志 阅读(80) 评论(0) 推荐(0) 编辑
摘要:Week 2 Overview: Compaction and Persistence 在上周,您已经实现了LSM存储引擎的所有必要结构,并且您的存储引擎已经支持读写接口。在本周中,我们将深入探讨SST文件的磁盘组织,并研究在系统中实现性能和成本效益的最佳方法。我们将花4天时间学习不同的compac 阅读全文
posted @ 2024-09-25 18:55 余为民同志 阅读(38) 评论(0) 推荐(0) 编辑
摘要:Aurora 原文:https://xie.infoq.cn/article/09849d56c3b18064af6c7f857 搬运用于参考学习 ABSTRACT Amazon Aurora 是一个关系型数据库服务,其作为 Amazon Web Services(AWS)的一部分为 OLTP 业务 阅读全文
posted @ 2024-09-25 18:42 余为民同志 阅读(18) 评论(0) 推荐(0) 编辑
摘要:Fault Tolerance - Raft 容错模式 我们已经学习了以下几种容错模式(fault-tolerance pattern): 计算冗余:MapReduce,但是所有计算由单点 Master 进行调度。 数据冗余:GFS,也是依赖单点 Master 来对多个副本进行选主。 服务冗余:VM 阅读全文
posted @ 2024-09-10 22:02 余为民同志 阅读(72) 评论(0) 推荐(0) 编辑
摘要:Primary Backup Replication 背景 为实现可容错的服务器,主从备份是一种常用的解决方案:在开启了主动备份的系统中,备份服务器的状态需要在几乎任何时候都与主服务器保持一致,这样当主服务器失效后备份服务器才能立刻接管。实现主备间的状态同步主要包括以下两种方式: State Tra 阅读全文
posted @ 2024-09-10 21:50 余为民同志 阅读(26) 评论(0) 推荐(0) 编辑
摘要:GFS 原文:https://zhuanlan.zhihu.com/p/113161014 搬运用于参考学习 概述 存储(Storage)是一个非常关键的抽象,用途广泛。 GFS 论文还提到了很多关于容错、备份和一致性的问题。 GFS 本身是 Google 内部一个很成功的实用系统,其关键点被很好的 阅读全文
posted @ 2024-09-10 21:49 余为民同志 阅读(26) 评论(0) 推荐(0) 编辑
摘要:MapReduce:在大型集群上简化数据处理 概要 MapReduce是一种编程模型,它是一种用于处理和生成大型数据集的实现。用户通过指定一个用来处理键值对(Key/Value)的map函数来生成一个中间键值对集合。然后,再指定一个reduce函数, 它用来合并所有的具有相同中间key的中间valu 阅读全文
posted @ 2024-09-10 21:43 余为民同志 阅读(27) 评论(0) 推荐(0) 编辑
摘要:项目地址:https://github.com/skyzh/mini-lsm 个人实现地址:https://gitee.com/cnyuyang/mini-lsm Summary 在本章中,您将: 要将测试用例复制到启动器代码中并运行它们, 实现合并某些SST文件并生成新SST文件的compacti 阅读全文
posted @ 2024-09-09 21:22 余为民同志 阅读(72) 评论(4) 推荐(1) 编辑
摘要:项目地址:https://github.com/skyzh/mini-lsm 个人实现地址:https://gitee.com/cnyuyang/mini-lsm Summary 在上一章中,您已经构建了一个具有get/scan/put支持的存储引擎。在本周末,我们将实现SST存储格式的一些简单但重 阅读全文
posted @ 2024-09-03 22:13 余为民同志 阅读(37) 评论(0) 推荐(0) 编辑
摘要:项目地址:https://github.com/skyzh/mini-lsm 个人实现地址:https://gitee.com/cnyuyang/mini-lsm Summary 在本章中,您将: 使用L0 flush实现LSM写路径。 实现逻辑以正确更新LSM状态。 要将测试用例复制到启动器代码中 阅读全文
posted @ 2024-09-02 21:07 余为民同志 阅读(69) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示