FastDIR是一款高性能分布式目录服务,除了支持文件系统基本特性外,还实现了如下高级特性:
- 支持全部类型:如socket、字符设备、符号链接等,还支持硬链接;
- 文件锁:完全支持POSIX文件锁,包括支持范围(Range);
- 文件扩展属性(x-attribute)。
FastDIR特点如下:
- 单机以有限内存(如64GB)支持百亿级海量文件(采用LRU淘汰算法);
- 使用跳表(skiplist)存储目录结构,简单高效;
- 通过命名空间隔离不同应用。
FastDIR的LRU淘汰算法具有两大特性:
- 按目录结构淘汰:先淘汰子结点,然后淘汰父结点;
- 按数据线程淘汰:每个数据线程作为一个独立的数据单元,数据存取和淘汰均在其数据线程中以无锁方式完成。