littlefs系列：Directories

最新推荐文章于 2026-04-16 12:29:58 发布
原创 最新推荐文章于 2026-04-16 12:29:58 发布 · 1.4k 阅读 · 5 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

每个目录都是一个metadata pair list。可以在一个目录内存储任意数量的文件，也可以把其他目录的指针存储到metadata pair中，构成目录树。

 

最大的挑战是在constant amount of RAM中进行遍历，而树的结构是无法在constant amount of RAM内完成遍历的。

而在littelfs中，目录树的元素是metadata pair，不像CTZ skip-list，不要求严格COW操作，因此可以把目录树变成线索list，这样就大大降低了遍历的代价。坏处是没有严格的COW操作，这样在操作目录的时候就不是原子的，会引发一些的问题。为了解决这些问题，线索list需要包含一些冗余信息。线索list不只要包含文件系统中的metadata pairs，还需要包含因为掉电产生的没有父节点的metadata pairs，这样的metadata pairs成为孤儿metadata pairs。

增加一个目录到目录树中：

         .--------.
        .| root   |-.
        ||        | |
.-------||        |-'
|       |'--------'
|       '---|--|-'
|        .-'    '-.
|       v          v
|  .--------.  .--------.
'->| dir A  |->| dir C  |
  ||        | ||        |
  ||        | ||        |
  |'--------' |'--------'
  '--------'  '--------'

allocate dir B

=>
         .--------.
        .| root   |-.
        ||        | |
.-------||        |-'
|       |'--------'
|       '---|--|-'
|        .-'    '-.
|       v          v
|  .--------.    .--------.
'->| dir A  |--->| dir C  |
  ||        | .->|        |
  ||        | | ||        |
  |'--------' | |'--------'
  '--------'  | '--------'
              |
   .--------. |
  .| dir B  |-'
  ||        |
  ||        |
  |'--------'
  '--------'

insert dir B into threaded linked-list, creating an orphan

=>
         .--------.
        .| root   |-.
        ||        | |
.-------||        |-'
|       |'--------'
|       '---|--|-'
|        .-'    '-------------.
|       v                      v
|  .--------.  .--------.  .--------.
'->| dir A  |->| dir B  |->| dir C  |
  ||        | || orphan!| ||        |
  ||        | ||        | ||        |
  |'--------' |'--------' |'--------'
  '--------'  '--------'  '--------'

add dir B to parent directory

=>
               .--------.
              .| root   |-.
              ||        | |
.-------------||        |-'
|             |'--------'
|             '--|-|-|-'
|        .------'  |  '-------.
|       v          v           v
|  .--------.  .--------.  .--------.
'->| dir A  |->| dir B  |->| dir C  |
  ||        | ||        | ||        |
  ||        | ||        | ||        |
  |'--------' |'--------' |'--------'
  '--------'  '--------'  '--------'

删除一个目录：

               .--------.
              .| root   |-.
              ||        | |
.-------------||        |-'
|             |'--------'
|             '--|-|-|-'
|        .------'  |  '-------.
|       v          v           v
|  .--------.  .--------.  .--------.
'->| dir A  |->| dir B  |->| dir C  |
  ||        | ||        | ||        |
  ||        | ||        | ||        |
  |'--------' |'--------' |'--------'
  '--------'  '--------'  '--------'

remove dir B from parent directory, creating an orphan

=>
         .--------.
        .| root   |-.
        ||        | |
.-------||        |-'
|       |'--------'
|       '---|--|-'
|        .-'    '-------------.
|       v                      v
|  .--------.  .--------.  .--------.
'->| dir A  |->| dir B  |->| dir C  |
  ||        | || orphan!| ||        |
  ||        | ||        | ||        |
  |'--------' |'--------' |'--------'
  '--------'  '--------'  '--------'

remove dir B from threaded linked-list, returning dir B to free blocks

=>
         .--------.
        .| root   |-.
        ||        | |
.-------||        |-'
|       |'--------'
|       '---|--|-'
|        .-'    '-.
|       v          v
|  .--------.  .--------.
'->| dir A  |->| dir C  |
  ||        | ||        |
  ||        | ||        |
  |'--------' |'--------'
  '--------'  '--------'

 

除了正常的目录树操作，也可以使用孤儿属性来排除坏块或者超过了擦除次数的块。如果在排除metadata block的过程中发生了掉电，则文件系统引用替代block，而线索list仍然包含被排除的坏块，这种情况称为half-orphan。

               .--------.
              .| root   |-.
              ||        | |
.-------------||        |-'
|             |'--------'
|             '--|-|-|-'
|        .------'  |  '-------.
|       v          v           v
|  .--------.  .--------.  .--------.
'->| dir A  |->| dir B  |->| dir C  |
  ||        | ||        | ||        |
  ||        | ||        | ||        |
  |'--------' |'--------' |'--------'
  '--------'  '--------'  '--------'

try to write to dir B

                  .--------.
                 .| root   |-.
                 ||        | |
.----------------||        |-'
|                |'--------'
|                '-|-||-|-'
|        .--------'  ||  '-----.
|       v            |v         v
|  .--------.     .--------.  .--------.
'->| dir A  |---->| dir B  |->| dir C  |
  ||        |-.   |        | ||        |
  ||        | |   |        | ||        |
  |'--------' |   '--------' |'--------'
  '--------'  |      v       '--------'
              |  .--------.
              '->| dir B  |
                 | bad    |
                 | block! |
                 '--------'

 

检测到了坏块，分配新的块替换

=>
                  .--------.
                 .| root   |-.
                 ||        | |
.----------------||        |-'
|                |'--------'
|                '-|-||-|-'
|        .--------'  ||  '-------.
|       v            |v           v
|  .--------.     .--------.    .--------.
'->| dir A  |---->| dir B  |--->| dir C  |
  ||        |-.   |        | .->|        |
  ||        | |   |        | | ||        |
  |'--------' |   '--------' | |'--------'
  '--------'  |      v       | '--------'
              |  .--------.  |
              '->| dir B  |  |
                 | bad    |  |
                 | block! |  |
                 '--------'  |
                             |
                 .--------.  |
                 | dir B  |--'
                 |        |
                 |        |
                 '--------'

 

insert replacement in threaded linked-list, creating a half-orphan

=>
                  .--------.
                 .| root   |-.
                 ||        | |
.----------------||        |-'
|                |'--------'
|                '-|-||-|-'
|        .--------'  ||  '-------.
|       v            |v           v
|  .--------.     .--------.    .--------.
'->| dir A  |---->| dir B  |--->| dir C  |
  ||        |-.   |        | .->|        |
  ||        | |   |        | | ||        |
  |'--------' |   '--------' | |'--------'
  '--------'  |      v       | '--------'
              |  .--------.  |
              |  | dir B  |  |
              |  | bad    |  |
              |  | block! |  |
              |  '--------'  |
              |              |
              |  .--------.  |
              '->| dir B  |--'
                 | half   |
                 | orphan!|
                 '--------'

 

修改父目录中的引用

=>
               .--------.
              .| root   |-.
              ||        | |
.-------------||        |-'
|             |'--------'
|             '--|-|-|-'
|        .------'  |  '-------.
|       v          v           v
|  .--------.  .--------.  .--------.
'->| dir A  |->| dir B  |->| dir C  |
  ||        | ||        | ||        |
  ||        | ||        | ||        |
  |'--------' |'--------' |'--------'
  '--------'  '--------'  '--------'

查找orphan和half-orphan的代价是比较高的，但好处是掉电恢复的文件系统可以在有限的RAM中使用。而且，只需要在启动后第一次分配block的时候查找orphan。

nstcl
关注
深入理解 OpenHarmony liteos_m 文件系统 littleefs
NVG_Haru的博客
11-06 1332
通过本文的讲解，相信大家对于 littlefs 文件系统有了较为全面的了解。总的来说，littlefs 是一种极简的文件系统，实现了文件系统基本的数据缓存、掉电恢复、磨损均衡等功能，在资源相对富裕的环境中，开发者们可以对其运行机制甚至存储结构进行“使用空间换时间”的优化策略，提升读写的 IO 性能。学会有效地利用文件系统往往能起到事半功倍的作用，希望开发者能够将所学知识有效应用到未来的开发工作中，从而提高开发工作的效率。
初学littlefs文件系统
weixin_45270358的博客
12-14 1万+
一个为微控制器设计的小故障安全文件系统。掉电恢复能力: 设计用于处理随机电源故障。所有文件操作都有很强的写时拷贝保证，如果断电，文件系统将恢复到上一次已知的良好状态。动态磨损均衡: 设计考虑到闪存，并提供动态块磨损均衡。此外，littlefs可以检测坏块并在它们周围工作。有限RAM/ROM: 被设计为使用少量内存。RAM的使用是严格限制的，这意味着RAM的使用不会随着文件系统的增长而改变。文件系统不包含无界递归，动态内存仅限于可静态提供的可配置缓冲区。
嵌入式文件系统实战：littlefs深度应用指南
最新发布
gitblog_00894的博客
04-16 993
littlefs是一款专为微控制器设计的轻量级故障安全文件系统，以其出色的掉电恢复能力、动态磨损均衡和有限的资源占用而闻名。无论是物联网设备、嵌入式系统还是需要可靠存储的边缘计算场景，littlefs都能提供稳定高效的文件管理解决方案。 ## 为什么选择littlefs？三大核心优势解析 🚀 ### 1️⃣ 掉电安全保障：数据永不丢失 littlefs采用**写时复制（COW）** 机制，所
little fs学习笔记
m0_46166840的博客
03-09 2103
little fs ，一种用于微控制器和flash上的轻量级嵌入式文件系统。拥有以下优点： 1、掉电恢复； 2、擦写均衡； 3、有限的RAM/ROM。
LittleFS 项目使用教程
gitblog_00860的博客
08-16 1438
LittleFS 项目使用教程 1. 项目的目录结构及介绍 LittleFS 项目的目录结构如下： LITTLEFS/ ├── src/ │ ├── lfs.c │ ├── lfs.h │ ├── lfs_util.c │ └── lfs_util.h ├── include/ │ └── lfs.h ├── examples/ │ ├── example1.c │ └...
LittleFS - 一个高度完整的嵌入式文件系统
xk100的专栏
12-28 1万+
LittleFS - 一个高度完整的嵌入式文件系统   拥有小巧灵活的文件系统对许多物联网设备至关重要。使用文件系统并将其与正确的存储技术（如外部闪存或SD卡）配对可能很困难。Mbed操作系统使文件系统的组合变得简单。Mbed OS 5.7既支持FAT文件系统，又引入了高度集成的嵌入式文件系统。这包括对没有自己的磨损平衡控制器的闪存芯片的磨损平衡支持。 LittleFS  - 一个高度完整的...
littlefs系列：Technical Specification
木牛的博客
06-16 2259
1、quick notes littlefs是block-based文件系统。flash被划分成多个相同大小的block block pointer是32bits，0xFFFFFFFF表示空指针 除了逻辑block size（通常是erase block size），littlefs还有program block size和read block size，后面两个block size主要是用于flash 读写时的对齐 littlefs采用little-endian order 2、Directori.
littlefs目录遍历实现：高效枚举嵌入式文件系统中的文件与目录
gitblog_00621的博客
09-09 1136
在资源受限的嵌入式环境中，高效的文件系统操作往往决定了设备的响应速度和可靠性。littlefs作为一款专为嵌入式系统设计的轻量级文件系统，其目录遍历机制不仅需要兼顾内存占用与存储效率，还要应对断电等极端场景下的数据一致性挑战。本文将深入剖析littlefs目录遍历的实现原理，从数据结构设计到API调用流程，全面解读如何在嵌入式设备中高效枚举文件与目录。 ## 目录遍历的核心挑战 嵌入式系统特有...
LittleFS文件系统移植和使用记录
热门推荐
weixin_43908815的博客
04-25 1万+
littlefs的移植和应用示例，littlefs键值对存储示例，littlefs日志存储示例
Littlefs的接口说明
weiguang119的博客
06-10 2913
在compact的时候，会先计算一下压缩后需要多少空间，当需要的空间大于一般block大小的时候，会进行分片处理，分裂出一个新的block pair，把前一半的文件信息（LFS_TYPE_NAME、LFS_TYPE_USERATTR、LFS_TYPE_STRUCT）放到前一个block pair，把后一半的文件信息放到新的block pair，并且前一个block pair通过LFS_TYPE_HARDTAIL指向新的block pair。会自动从旧的目录中复制过来。如果某一级目录不存在，则会创建失败。
鸿蒙轻内核M核源码分析系列二一 02 文件系统LittleFS
maniuT的博客
06-15 1379
会分2部分来介绍结构体部分，先介绍LittleFS文件系统的结构体，然后介绍LiteOS-M内核中提供的和LittleFS相关的一些结构体。
LittleFS目录管理：如何在嵌入式系统中高效组织文件结构
gitblog_00533的博客
11-29 508
在嵌入式系统开发中，高效的文件系统管理是提升设备性能的关键因素。LittleFS作为一款专为嵌入式系统设计的轻量级文件系统，其目录管理功能为资源受限的设备提供了强大的文件组织能力。本文将详细介绍LittleFS目录管理的核心特性和实用技巧，帮助开发者更好地在嵌入式项目中组织文件结构。 ## LittleFS目录管理核心特性 ### 轻量级目录操作 LittleFS针对嵌入式设备的资源限制进行了
LittleFS移植实践
技海淘金
02-19 1万+
LittleFS移植实践前言相关资料链接先吐为快移植的要点块设备接口对struct lfs_config的说明read 接口解读prog接口解读erase接口解读关于动态内存 前言 LittleFS是ARM mbedOS的官方推荐文件系统，具有轻量级、掉电安全的特性。 相关资料链接 开源项目：https://github.com/ARMmbed/littlefs 文档：开源项目中的README....
ESP32文件系统esp_littlefs实例
晨之清风
11-27 4989
陈拓 2021/11/24-2021/11/25 1. 概述 https://github.com/joltwallet/esp_littlefs LittleFS是一个用于微控制器的小型故障安全文件系统。我们将LittleFS移植到esp-idf（特别是ESP32），因为SPIFFS速度太慢，“臃肿”且脆弱。 2. 用法 有两种方法可以将此组件添加到项目中。 作为ESP-IDF托管组件：在项目目录中运行 idf.py add-dependency joltwallet/littlefs==
littlefs架构深度解析：日志+COW如何实现嵌入式数据一致性
gitblog_00793的博客
11-13 983
littlefs是一个专为微控制器设计的轻量级容错文件系统，它通过创新的日志和写时复制（COW）相结合架构，在资源受限环境中实现了强大的数据一致性保障。本文将深入解析littlefs的核心架构设计，揭秘其如何在掉电等异常情况下确保数据安全。 ## 🔍 littlefs的核心设计哲学 littlefs诞生于对嵌入式系统特殊需求的深刻理解。传统的文件系统设计往往无法满足微控制器的三个关键要求：
极致优化：littlefs内存占用削减50%的栈空间控制技巧
gitblog_00561的博客
11-13 1076
littlefs是一个专为微控制器设计的轻量级容错文件系统，在嵌入式开发领域备受推崇。作为GitHub Trending推荐项目，littlefs以其出色的电源故障恢复能力和动态磨损均衡特性而闻名。但最令人印象深刻的是其严格的内存边界设计，这使得它能够在资源极其有限的32位微控制器上稳定运行。 ## 🔍 littlefs内存架构深度解析 littlefs的内存使用被严格限制在配置参数范围内，
LittleFS高级特性完全指南：属性存储、目录操作和文件查找终极教程
gitblog_00497的博客
12-15 354
LittleFS是一个专为微控制器设计的轻量级容错文件系统，具备断电恢复、动态磨损均衡和内存受限等特性。在前100字内，我们将重点介绍LittleFS的高级功能，包括属性存储、目录操作和文件查找等核心特性。作为嵌入式系统开发中的重要工具，LittleFS的这些高级功能为开发者提供了强大的数据管理能力。 ## 🔍 什么是LittleFS属性存储 LittleFS的属性存储功能允许您为文件和目录
LittleFS符号链接深度解析：嵌入式文件系统的高级功能实现
gitblog_00964的博客
11-13 1049
LittleFS是一个为微控制器设计的轻量级故障安全文件系统，专注于电源故障恢复和闪存优化。作为嵌入式系统领域的重要文件系统解决方案，LittleFS在保持小巧体积的同时提供了强大的功能特性。 ## 什么是符号链接及其在嵌入式系统中的价值 符号链接（Symbolic Link）是文件系统中的一种特殊文件类型，它包含指向另一个文件或目录的路径引用。在嵌入式系统中，符号链接提供了几个关键优势：
【亲测免费】 小型文件系统(littlefs)使用指南
gitblog_00868的博客
08-22 1276
--- ## 项目介绍 **littlefs** 是一个轻量级、可嵌入式的小型文件系统，专为闪存设计，旨在提供可靠的错误恢复机制和高效的使用空间。它特别适合资源受限的嵌入式设备，如微控制器或固态存储应用。该项目由 Gekkobrain 的 [geky](https://github.com/geky) 主导开发，并在 MIT 许可证下开源。 --- ## 项目快速启动 ### 安装依赖（...
【亲测免费】 LittleFS 文件系统使用教程
gitblog_00171的博客
08-08 1042
LittleFS 是一个专为微控制器设计的故障保护文件系统，特别适用于受限于 ROM 和 RAM 的物联网设备。它具有以下特点： - **掉电保护**：在写入时即使复位或者掉电也可以恢复到上一个正确的状态。 - **动态磨损平衡**：有效延长闪存的使用寿命。 - **有限的 RAM/ROM**：节省 ROM 和 RAM 空间。 ## 项目快速启动 ### 环境准备 确保你已经安装了以下工具：...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值