获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
4
赞
4
返回
|
搜索文章
木鸟杂记的头像
木鸟杂记
公众号：木鸟杂记 @https://www.qtmuniao.com
·
3年前

MIT 6.824 视频笔记三：GFS

MIT 2020终于主动在 Youtube 上放出了随堂视频资料，之前跟过一半这门课，今年打算刷一下视频，写写随堂笔记。该课程以分布式基础理论：容错、备份、一致性为脉络，以...
image
评论
木鸟杂记的头像
木鸟杂记
公众号：木鸟杂记 @https://www.qtmuniao.com
·
3年前

MIT 6.824 视频笔记二：RPC和线程

MIT 今年终于主动在 Youtube 上放出了随堂视频资料，之前跟过一半这门课，今年打算刷一下视频，写写随堂笔记。该课程以分布式基础理论：容错、备份、一致性为脉络，以精选...
image
评论
木鸟杂记的头像
木鸟杂记
公众号：木鸟杂记 @https://www.qtmuniao.com
·
3年前

Amazon 针对小对象的分布式键值存储——Dynamo

Dynamo 是一个高可用的 KV 存储系统。为了保证高可用和高性能，Dynamo 采用了最终一致性模型，它对开发人员提供一种新型 API，使用了版本机制，并通过用户侧辅助...
image
评论
木鸟杂记的头像
木鸟杂记
公众号：木鸟杂记 @https://www.qtmuniao.com
·
3年前

cmu15445 数据库系统实验一：buffer pool manager

cmu15445 是一门关于数据库管理系统（DBMS）设计与实现的经典公开课。该课程以 Database System Concepts 为教材，提供随堂讲义、笔记和视频，...
image
评论
木鸟杂记的头像
木鸟杂记
公众号：木鸟杂记 @https://www.qtmuniao.com
·
3年前

Facebook Delos 中的虚拟共识协议

本文整理自OSDI 2020 Virtual Consensus in Delos 论文演讲，探讨了分布式系统中控制面的存储系统，提出了一种基于分层抽象思想的分布式架构。...
image
评论
木鸟杂记的头像
木鸟杂记
公众号：木鸟杂记 @https://www.qtmuniao.com
·
3年前

漫谈 LevelDB 数据结构（三）：LRU 缓存（ LRUCache）

本系列主要想分享 LevelDB 中用到的三个工程中常用的经典数据结构，包括 Skip List、 Bloom Filter 和 LRUCache。这是第三篇LRUCach...
image
评论
木鸟杂记的头像
木鸟杂记
公众号：木鸟杂记 @https://www.qtmuniao.com
·
3年前

分布式系统架构（一）—— Master-Workers 架构

分布式系统有很多经典的套路，也即设计模式。每个设计模式可以解决经典的一类问题，积累的多了，便可以稍加变化，进行取舍，设计出贴合需求的架构组织。...
image
评论
木鸟杂记的头像
木鸟杂记
公众号：木鸟杂记 @https://www.qtmuniao.com
·
3年前

社交网络场景下大规模图存储实践——Facebook TAO

Facebook TAO[1] ，即 The Associations and Objects 的缩写，点和边是”图“中最基本的抽象，用来做 Facebook 图存储名字倒...
image
评论
木鸟杂记的头像
木鸟杂记
公众号：木鸟杂记 @https://www.qtmuniao.com
·
3年前

分布式系统是什么

在技术领域中，分布式系统越来越成为绕不过去的一个名词。原因在于，这个时代的数据尺度与单机存储、处理能力的不匹配。于是有两条路子：机器大型化和机器互联。...
image
评论
木鸟杂记的头像
木鸟杂记
公众号：木鸟杂记 @https://www.qtmuniao.com
·
3年前

微软提出的无锁 B 族树 —— Bw-tree

Bw-tree 是 2013 年微软发表的相关论文提出的数据结构。考虑到多核机器和 SSD 日趋普及，结合两大存储引擎 B+-tree 和 LSM-tree 特点，提出了b...
image
评论
木鸟杂记的头像
木鸟杂记
公众号：木鸟杂记 @https://www.qtmuniao.com
·
3年前

布谷鸟哈希和布谷鸟过滤器

哈希的本质是从一个较大空间映射到一个较小的空间，因此在插入数据足够多之后，根据鸽巢原理，一定会存在位置冲突。常见的哈希表会通过链表、开放地质探测等方式来处理冲突。...
image
评论
木鸟杂记的头像
木鸟杂记
公众号：木鸟杂记 @https://www.qtmuniao.com
·
3年前

好好写代码之命名篇——推敲

命名，是编码中最为紧要的事情，其之于程序，便如脸面之于少女。好的命名，能清晰的传达代码的意图，甚而，有一种韵律的美感。...
image
评论
木鸟杂记的头像
木鸟杂记
公众号：木鸟杂记 @https://www.qtmuniao.com
·
3年前

系统日报-20220127（听说面试常考高性能分布式 ID 生成算法？）

《系统日报》持续关注分布式系统、AI System，数据库、存储、大数据等相关领域文章。每天以摘要的形式精选不超过三篇系统文章分享给大家。...
image
评论
木鸟杂记的头像
木鸟杂记
公众号：木鸟杂记 @https://www.qtmuniao.com
·
3年前

系统日报-20220125（Linearizability 和 Serializability 傻傻分不清？）

《系统日报》持续关注分布式系统、AI System，数据库、存储、大数据等相关领域文章。每天以摘要的形式精选不超过三篇系统文章分享给大家。...
image
评论
木鸟杂记的头像
木鸟杂记
公众号：木鸟杂记 @https://www.qtmuniao.com
·
3年前

系统日报-20220124（ Trie 树的三种“写法”？）

《系统日报》持续关注分布式系统、AI System，数据库、存储、大数据等相关领域文章。每天以摘要的形式精选不超过三篇系统文章分享给大家。...
image
评论
木鸟杂记的头像
木鸟杂记
公众号：木鸟杂记 @https://www.qtmuniao.com
·
3年前

系统日报-20220121（Paxos 存在 Bug？）

《系统日报》持续关注分布式系统、AI System，数据库、存储、大数据等相关领域文章。每天以摘要的形式精选不超过三篇系统文章分享给大家...
image
1
木鸟杂记的头像
木鸟杂记
公众号：木鸟杂记 @https://www.qtmuniao.com
·
3年前

系统日报-20220120（cockroachDB是怎么优化分布式事务的）

《系统日报》持续关注分布式系统、AI System，数据库、存储、大数据等相关领域文章。每天以摘要的形式精选不超过三篇系统文章分享给大家...
image
评论
木鸟杂记的头像
木鸟杂记
公众号：木鸟杂记 @https://www.qtmuniao.com
·
3年前

系统日报-20220119（分布式时钟和调度框架）

《系统日报》持续关注分布式系统、AI System，数据库、存储等相关领域文章。每个工作日以摘要的形式精选不超过三篇系统文章分享给大家。...
image
评论
木鸟杂记的头像
木鸟杂记
公众号：木鸟杂记 @https://www.qtmuniao.com
·
3年前

系统日报-20220118（日志和索引结构）

《系统日报》持续关注分布式系统、AI System，数据库、存储等相关领域文章。每天以摘要的形式精选不超过三篇系统文章分享给大家。...
image
评论
木鸟杂记的头像
木鸟杂记
公众号：木鸟杂记 @https://www.qtmuniao.com
·
4年前

分布式存储面试经验

前一段时间由于工作变动，面了一些分布式存储的相关岗位，感觉市面上相关经验分享较少，因此拿出来和大家分享一下。由于公司隐私政策问题，不会按公司对题目进行罗列，仅仅就一些面试的...
image
1
下一页
个人成就
文章被点赞 246
文章被阅读 84,503
掘力值 2,734
收藏集
3
关注标签
6
加入于