[发明专利]闪存、文件系统挂载方法及装置、数据管理方法及装置

权利要求书

1.一种闪存中数据管理的方法，其特征在于，包括：

在闪存的各个块中，创建与该块中存储的数据节点相对应的管理节点，所 述管理节点包括索引节点和管理索引节点，所述索引节点与所述数据节点一一 对应，用于存储数据节点在所述块中的偏移地址，所述管理索引节点用于存储 由索引节点构成的链表中的第一个索引节点在所述块中的偏移地址，从而使得 在进行文件系统挂载时，能够通过从所述管理节点读取到数据节点的地址信息， 根据读取到的所述地址信息建立文件树，以完成挂载。

2.如权利要求1所述的方法，其特征在于，所述在闪存的各个块中，创建 与该块中存储的数据节点相对应的管理节点的步骤具体是在往闪存中写入数据 节点时，在闪存的各块中创建所述管理节点。

3.如权利要求2所述的方法，其特征在于，所述在往闪存中写入数据节点 时，在闪存的各块中创建所述管理节点的步骤包括：

检测待写入的闪存的块中是否有足够的空间存储待写入的下一个数据节 点、和该数据节点及已写入该块的数据节点的管理节点，得出第一检测结果；

在所述第一检测结果为是时，执行数据写入操作并创建一个索引节点保存 本次写入操作所写入的数据节点的偏移地址；

在所述第一检测结果为否时，检测所述块是否有足够的空间存储已写入该 块的所有数据节点的管理节点，得出第二检测结果；

在所述第二检测结果为是时，挂起数据写入操作，创建所述块中已写入的 数据节点的管理节点并写入该块；

在所述第二检测结果为否时，或完成上述在第二检测结果为是时的步骤后， 激活挂起的数据写入操作，向另一个空的块执行数据写入操作并创建一个索引 节点保存本次写入操作所写入的数据节点的偏移地址。

4.如权利要求3所述的方法，其特征在于，所述在所述第二检测结果为是 时，挂起数据写入操作，创建所述块中已写入的数据节点的管理节点并写入该 块，进一步包括：

在所述第二检测结果为是时，挂起数据写入操作，将内存中保存的所述块 中已写入的数据节点的索引节点写入该块，并在内存中创建一个管理索引节点 保存本次写入操作所写入的索引节点构成的链表中的第一个索引节点在所述块 中的偏移地址；

将所述管理索引节点写入该块。

5.一种文件系统挂载方法，其特征在于，包括：

依次读取闪存中每个块，检测该块中是否存在管理索引节点，得出检测结 果，所述块中的数据存储在数据节点中；

在所述检测结果为是时，根据所述管理索引节点找到索引节点，并获取所 述索引节点中存储的数据节点的地址信息，所述索引节点与数据节点一一对应， 用于存储数据节点在所述块中的偏移地址，所述管理索引节点用于存储由索引 节点构成的链表中的第一个索引节点在所述块中的偏移地址；

根据获取的数据节点的地址信息在内存中建立文件树。

6.如权利要求5所述的挂载方法，其特征在于，进一步包括：

在所述检测结果为否时，扫描该块上的所有数据节点，并获取数据节点的 地址信息。

7.如权利要求5或6所述的挂载方法，其特征在于，在所述检测结果为是 时，还包括：

校验管理索引节点数据是否完整，若校验出管理索引节点数据完整，则根 据所述管理索引节点找到索引节点；

校验索引节点数据是否完整，若校验出索引节点数据完整，则获取所述索 引节点中存储的数据节点的地址信息；

当校验到管理索引节点数据或索引节点数据不完整时，扫描该块上的所有 数据节点，并获取数据节点的地址信息。