分布式基础
yangcp123
这个作者很懒,什么都没留下…
展开
-
LSM和B+树的区别
B+树是为了读优化,在随机写时会存在写放大,一般在单体数据库中存在 LSM是为了写优化,把随机写通过写入内存和日志,再刷新到sstable中的方式,把随机写变成了顺序写。并且LSM 在compact时,采用了分级压缩的方式的方式,避免了所有的sstable参与,避免了读放大。LSM一般用在分布式数据存储中 ...原创 2021-08-25 12:13:49 · 223 阅读 · 0 评论 -
GFS 阅读笔记(持续更新中)
2 设计概览 2.1 一些假设 2.2 GFS提供的接口 2.3 架构 GFS的集群包含一个master和多个chunkserver, 文件被分为固定大小的chunks, 在chunk创建的时候, 每个chunk被分配一个64位的标识符并且是不可变的。读写数据时根据这个句柄id和范围来存取数据。 2.4 单个的master 2.5 chunk size GFS设置了64M,比一般的文件系统的的块的大小都大, 大的chunk size有以下几个优势: 1 减少了客户端和master的交互,因为原创 2021-08-12 17:40:44 · 290 阅读 · 0 评论