这里可能没有你想看的...
10
30
LeetCode 周赛 317 LeetCode 周赛 317
第317场周赛复盘。 排名 690 / 5660 1. 6220. 可被三整除的偶数的平均值 给你一个由正整数组成的整数数组 nums ,返回其中可被 3 整除的所有偶数的平均值。 注意:n 个元素的平均值等于 n 个元素 求和 再除以
2022-10-30
29
Spark 论文阅读 Spark 论文阅读
6.824 的第十一篇论文是 Spark——一个基于弹性分布式数据集(Resilient Distributed Dataset, RDD)的容错数据处理框架,能够帮助用户简单的开发快速,统一的大数据应用,对数据进行,协处理,流式处理,交互
2022-10-29
23
LeetCode 周赛 316 LeetCode 周赛 316
第316场周赛复盘。 排名 873 / 6387 1. 判断两个事件是否存在冲突 给你两个字符串数组 event1 和 event2,表示发生在 同一天 的两个闭区间时间段事件,其中: event1 = [startTime1, en
2022-10-23
20
FaRM 论文阅读 FaRM 论文阅读
6.824 的第十篇论文是 FaRM——一个通过为分布式事务提供序列化、高性能、持久性和高可用性的主存分布式计算平台。 FaRM 利用以下两种硬件趋势做到这一点: 非易失 DRAM(通过将 DRAM 写入 SSD 实现) 快速 RDMA
2022-10-20
17
Spanner 论文阅读 Spanner 论文阅读
6.824 的第九篇论文是 Spanner——Google 基于 TrueTime 的可扩展、多版本、全球分布和同步复制的数据库。它是第一个在全球范围内分发数据并支持外部一致的分布式事务的系统。 简介 Spanner 中的数据是多时间版本
2022-10-17
16
LeetCode 周赛 315 LeetCode 周赛 315
第 315 场周赛复盘。 排名 2768 / 6490 1. 与对应负数同时存在的最大正整数 给你一个 不包含 任何零的整数数组 nums,找出自身与对应的负数都在数组中存在的最大正整数 k 。 返回正整数 k ,如果不存在这样的整数,
2022-10-16
10
Frangipani 论文阅读 Frangipani 论文阅读
6.824 的第八篇论文是 Frangipani——一种建立在 Petal(一种可扩展、高可用性、自动管理的分布式存储服务)上的可扩展的分布式文件系统,并使用分布式锁来确保一致性。 Frangipani 初探 特点 Frangipani
2022-10-10
10
09
Aurora 论文阅读 Aurora 论文阅读
6.824 的第七篇论文是 Aurora——一个高性能,高可靠的关系数据库服务。在处理事务的速度上,Aurora 宣称比其他数据库快 35 倍。同时,其完全抛弃了通用存储,转而构建了自己应用定制的存储。 Aurora 产生背景 EC2(E
2022-10-09
09
LeetCode 周赛 314 LeetCode 周赛 314
第 314 场周赛复盘。 排名 1130 / 4838 1. 处理用时最长的那个任务的员工 共有 n 位员工,每位员工都有一个从 0 到 n - 1 的唯一 id。 给你一个二维整数数组 logs,其中 logs[i] = [id_i,
2022-10-09
08
CRAQ 论文阅读 CRAQ 论文阅读
6.824 的第六篇论文是 CRAQ——一种以读取为主的工作负载的高吞吐量链式复制。它对原先的 Chain Replication 进行了一定的改进,在保持强一致性的同时大大提高了读取吞吐量。通过在所有对象副本之间分配负载,CRAQ 随链大
2022-10-08
08
Zookeeper 论文阅读 Zookeeper 论文阅读
6.824 的第五篇论文是 ZooKeeper——用于协调分布式应用程序进程,同时提供消息群发、共享寄存器和分布式锁等集中式服务。 关于"ZooKeeper"这个项目的名字,考虑到之前内部很多项目都是使用动物的名字来命名的,Yahoo 的
2022-10-08
08
6.824 Lab3 FTkvserver 6.824 Lab3 FTkvserver
本实验要求在每一个 Raft 节点上实现一个 K/V 服务器(server),向上接受客户端(client)的请求并返回请求结果,向下生成日志应用到 Raft 节点中。 整个模式大概长这样。 主要流程是这样的: client 寻找对应 R
2022-10-08
06
6.824 Lab2 RAFT 6.824 Lab2 RAFT
本实验要求我们实现 Raft 算法,包括其领导人选举、日志复制、快照等关键要素。 参考资料 有一个非常通俗易懂的Raft 可视化网站; 描述 Raft 算法的论文; 我的另一篇文章是对该论文的解读; 当然,这门课的 TA 编写的 RAF
2022-10-06
04
Raft 论文阅读 Raft 论文阅读
6.824 的第四篇论文是 Raft——一种基于多数原则的用于管理复制日志的共识算法。在容错性和性能方面,它相当于 Paxos,但比 Paxos 更易于理解,也为构建实际系统提供了更好的基础。 背景 一直以来,在共识算法方面,无论工业还是
2022-10-04
03
VMware-FT 论文阅读 VMware-FT 论文阅读
6.824 的第三篇论文是 VMware-FT(VMware-FaultTolerance),其描述了一个提供容错虚拟机的商业企业级系统——如果主服务器(primary)发生故障,备份服务器(backup)始终可以接管。backup 的状态
2022-10-03
02
LeetCode 周赛 313 LeetCode 周赛 313
第 313 场周赛复盘。 排名 106 / 5445 1. 公因子的数目 给你两个正整数 a 和 b ,返回 a 和 b 的 公 因子的数目。 如果 x 可以同时整除 a 和 b ,则认为 x 是 a 和 b 的一个 公因子 。 思路
2022-10-02