# fastDIR

**Repository Path**: fastdfs100/fastDIR

## Basic Information

- **Project Name**: fastDIR
- **Description**: FastDIR是高性能分布式目录服务，FastCFS核心组件之一。
- **Primary Language**: C
- **License**: AGPL-3.0
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 6
- **Forks**: 3
- **Created**: 2020-03-08
- **Last Updated**: 2025-05-27

## Categories & Tags

**Categories**: distributed-storage

**Tags**: None

## README


FastDIR是一款高性能分布式目录服务，除了支持文件系统基本特性外，还实现了如下高级特性：
  * 支持全部类型：如socket、字符设备、符号链接等，还支持硬链接；
  * 文件锁：完全支持POSIX文件锁，包括支持范围（Range）；
  * 文件扩展属性（x-attribute）。

FastDIR特点如下：
  * 单机以有限内存（如64GB）支持百亿级海量文件（采用LRU淘汰算法）；
  * 使用跳表（skiplist）存储目录结构，简单高效；
  * 通过命名空间隔离不同应用。

FastDIR的LRU淘汰算法具有两大特性：
  * 按目录结构淘汰：先淘汰子结点，然后淘汰父结点；
  * 按数据线程淘汰：每个数据线程作为一个独立的数据单元，数据存取和淘汰均在其数据线程中以无锁方式完成。

保证数据强一致性的通用分布式文件系统 [FastCFS](https://gitee.com/fastdfs100/FastCFS) 使用FastDIR存储文件目录结构，点击[ 此处 ](https://gitee.com/fastdfs100/FastCFS) 了解更多。