摘要: 1 存储桶 存储桶是对象存储的核心组织单元,相当于“云端文件夹”,所有对象(文件、数据)都必须存储在存储桶中,是管理对象的基础载体。 1.1 存储桶的核心定位 存储桶是对象存储的顶层命名空间,用于隔离和管理不同用途的对象数据,每个存储桶有唯一的全局名称(跨云厂商/区域唯一),同时关联特定区域(如华东 阅读全文
posted @ 2025-11-09 23:57 龙虾天天 阅读(5) 评论(0) 推荐(0)
摘要: rustfs官方安装方式: https://github.com/rustfs/rustfs/blob/main/README_ZH.md 按照官方说明,一般有四种启动方法: 一键脚本快速启动 Docker快速启动 从源码构建 使用Helm Chart部署 控制台可以通过浏览器导航到http://l 阅读全文
posted @ 2025-11-08 21:42 龙虾天天 阅读(18) 评论(0) 推荐(0)
摘要: 1 整体架构 3FS 的整体架构由 Cluster Manager、Client、Meta Service 和 Storage Service 四部分组成。所有组件均接入 RDMA 网络实现高速互联,DeepSeek 内部实际使用的是 InfiniBand。 Cluster Manager 是整个集 阅读全文
posted @ 2025-11-07 10:27 龙虾天天 阅读(62) 评论(0) 推荐(0)
摘要: 代码路径 所在代码位置:src/common/WorkQueue.cc 线程池功能描述 线程池主要成员 class ThreadPool : public md_config_obs_t { unsigned _num_threads; //构造线程池时指定的线程数量 std::vector<Wor 阅读全文
posted @ 2022-05-24 14:12 龙虾天天 阅读(23) 评论(0) 推荐(0)
摘要: 磁盘布局是磁盘的空间划分管理,文件的空间被文件系统划分为与文件系统块一样大小的若干逻辑块,文件系统要做的事情就是将文件的逻辑块和磁盘的物理块建立联系,即文件系统数据管理。 基于连续区域 一次性为文件分配其所需要的空间,且空间在磁盘上是连续性的。因此只需要知道文件的起始位置所对应的磁盘位置和文件长度就 阅读全文
posted @ 2022-04-07 00:30 龙虾天天 阅读(17) 评论(0) 推荐(0)
摘要: merge函数 void merge(vector<int> &vec, int lo, int mid, int hi) { vector<int> save; //临时数组 std::copy(vec.begin(), vec.end(), back_inserter(save)); int i 阅读全文
posted @ 2022-02-18 20:02 龙虾天天 阅读(13) 评论(0) 推荐(0)
摘要: 1 heap简介 heap本质上是用Array或者vector实现的完全二叉树,这个tree的root节点代表整个heap的最大值(max_heap)或最小值(min_heap)。 常用于解决Top K问题。 C++并没有将heap作为容器,而是作为算法放到< algorithm>中,默认是max_ 阅读全文
posted @ 2021-12-31 20:34 龙虾天天 阅读(13) 评论(0) 推荐(0)
摘要: 1 概述 Array类型题型,一般而言题目中数据都有固定长度或者数量,通常使用双指针的方式解决此类问题。此处双指针不一定就是两个指针,同时也不一定是真实的指针,而且多数是数组下标的处理方式,主要是指使用双指针的思维,比如同向移动指针或者反向移动指针。 2 同向双指针方式 使用下图表示同向双指针的思考 阅读全文
posted @ 2021-12-29 00:29 龙虾天天 阅读(9) 评论(0) 推荐(0)
摘要: 1 二叉堆 二叉堆,就是一种完全二叉树,即整个二叉树除了最底层的叶子节点之外,是填满的,而最底层的叶子节点中间也没有空隙,如下图所示: 使用数组层级存储 | * | A | B | C | D | E | F | G | H | I | J | 如果0位置保留,从1位置开始保存根节点,那么i位置的某 阅读全文
posted @ 2021-12-27 20:54 龙虾天天 阅读(6) 评论(0) 推荐(0)
摘要: 1 命名空间 不同服务的锁用不同的namespace来区分,不同元数据服务上锁namespace的名字不同,元数据锁和数据锁的namespace也不同,客户端理论上会向所有的服务发请求,所以客户端的锁分布在不同的namespace下,锁客户端用namespace来组织不同的锁链表. 分布式锁模块跟元 阅读全文
posted @ 2021-12-22 00:12 龙虾天天 阅读(20) 评论(0) 推荐(0)