LeetCode 周赛 315 第 315 场周赛复盘。 排名 2768 / 6490 2022-10-16 leetcode weekly Frangipani 论文阅读 6.824 的第八篇论文是 Frangipani——一种建立在 Petal(一种可扩展、高可用性、自动管理的分布式存储服务)上的可扩展的分布式文件系统,并使用分布式锁来确保一致性。 2022-10-10 paperReading MIT 6.824 LeetCode 801. 使序列递增的最小操作次数 传送门 >>> LeetCode 801(hard) <<< 2022-10-10 leetcode daily Aurora 论文阅读 6.824 的第七篇论文是 Aurora——一个高性能,高可靠的关系数据库服务。在处理事务的速度上,Aurora 宣称比其他数据库快 35 倍。同时,其完全抛弃了通用存储,转而构建了自己应用定制的存储。 2022-10-09 paperReading MIT 6.824 LeetCode 周赛 314 第 314 场周赛复盘。 排名 1130 / 4838 2022-10-09 leetcode weekly CRAQ 论文阅读 6.824 的第六篇论文是 CRAQ——一种以读取为主的工作负载的高吞吐量链式复制。它对原先的 Chain Replication 进行了一定的改进,在保持强一致性的同时大大提高了读取吞吐量。通过在所有对象副本之间分配负载,CRAQ 随链大 2022-10-08 paperReading MIT 6.824 Zookeeper 论文阅读 6.824 的第五篇论文是 ZooKeeper——用于协调分布式应用程序进程,同时提供消息群发、共享寄存器和分布式锁等集中式服务。 关于"ZooKeeper"这个项目的名字,考虑到之前内部很多项目都是使用动物的名字来命名的,Yahoo 的 2022-10-08 paperReading MIT 6.824 6.824 Lab3 FTkvserver 本实验要求在每一个 Raft 节点上实现一个 K/V 服务器(server),向上接受客户端(client)的请求并返回请求结果,向下生成日志应用到 Raft 节点中。 整个模式大概长这样。 主要流程是这样的: client 寻找对应 R 2022-10-08 lab MIT 6.824 6.824 Lab2 RAFT 本实验要求我们实现 Raft 算法,包括其领导人选举、日志复制、快照等关键要素。 2022-10-06 lab MIT 6.824 Raft 论文阅读 6.824 的第四篇论文是 Raft——一种基于多数原则的用于管理复制日志的共识算法。在容错性和性能方面,它相当于 Paxos,但比 Paxos 更易于理解,也为构建实际系统提供了更好的基础。 2022-10-04 paperReading MIT 6.824 VMware-FT 论文阅读 6.824 的第三篇论文是 VMware-FT(VMware-FaultTolerance),其描述了一个提供容错虚拟机的商业企业级系统——如果主服务器(primary)发生故障,备份服务器(backup)始终可以接管。backup 的状态 2022-10-03 paperReading MIT 6.824 LeetCode 周赛 313 第 313 场周赛复盘。 排名 106 / 5445 2022-10-02 leetcode weekly Linear-Algebra(2) 书接上回。 2022-09-29 note math Linear-Algebra(1) 如果本科线代能有这样的教育方式和路线,我何苦现在还要来听这门公开课( 记录一下听的过程中觉得有用的信息好了。 2022-09-29 note math LeetCode 周赛 312 第 312 场周赛复盘。 排名 1273 / 6638 2022-09-26 leetcode weekly GFS 论文阅读 6.824 的第二篇论文是 Google "三驾马车"之一的 GFS(Google File System)——一个用于大型分布式数据密集型应用程序的可扩展分布式文件系统。 2022-09-25 paperReading MIT 6.824 6.824 Lab1 MapReduce 本实验要求我们构建一个分布式的 MapReduce 系统,并实现 paper 中提到的文章字数统计算法。 2022-09-22 lab MIT 6.824 MapReduce 论文阅读 6.824 的第一篇论文是 Google "三驾马车"之一的 MapReduce——一种基于分治策略,用于处理和生成大型数据集的模型,且许多现实世界的任务都可以在此模型中表达。 2022-09-22 paperReading MIT 6.824