![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分布式学习
文章平均质量分 90
Wound+=s
这个作者很懒,什么都没留下…
展开
-
Extendible Hashing
Extendible Hashing Background 最近在学习CMU 2021的15-445课程, 其中lab2便是要实现一个Extendible Hash, 实验过程踩了不少的坑,在这里记录一下。 Extendible Hashing 正如其名, 是一种可扩展哈希表, 可扩展指其容量,因为当不停往哈希表插入键值对时, 如果纵向(纵向是哈希表目录 director 大小, 横向是每个键对应的同一键池 bucket 大小)大小不扩张, 只扩张横向大小, 导致冲突键值对太多,寻找效率退化为 O(n)原创 2022-04-14 13:21:51 · 519 阅读 · 0 评论 -
frangipani 论文笔记
Frangipani: A Scalable Distributed File System Abstract Frangipani 是一个两层架构的文件系统: 底层为Petals :一个分布式虚拟磁盘 顶层为Frangipani file system,在每台机器上运行同样的代码,利用分布式锁来保证一致性 系统中的节点相互之间拥有信任权限,分享虚拟磁盘 对外界根据协议暴露接口,可通过网络调用访问文件 1. Introduciton 面对逐日增长的文件存储需求,增加机器是必须要做的事。这就引出了一下原创 2022-01-05 20:29:05 · 480 阅读 · 0 评论