[发明专利]一种基于N-ary树结构的随机访问的文件系统的实现方法

摘要

本发明提供一种基于N‑ary树结构的随机访问的文件系统的实现方法，以页为单位来管理文件系统所有的文件数据；在文件系统中设置iNode区和数据区，所述数据区包括节点页和数据页；所述iNode区中所存储的iNode节点包括N‑ary树级数字段和N‑ary树根节点字段；以文件所对应的第N级节点页页号为根节点，以第（N‑1）级节点页页号为第1级子节点，以此类推，以第1级节点页页号为第（N‑1）级子节点，形成一个N‑ary树以对该文件的所有数据进行存储管理；其中第1级节点页为数据页；N‑ary树的遍历顺序为数据页的逻辑顺序。本发明的基于N‑ary树结构的随机访问的文件系统的实现方法实现文件数据在物理存储空间内的随机存储，从而最大化地提高文件系统整体的运行效率。

主权项

1.一种基于N‑ary树结构的随机访问的文件系统的实现方法，其特征在于：包括以页为单位来管理文件系统所有的文件数据；在文件系统中设置iNode区和数据区，所述数据区包括节点页和数据页，所述数据页用于存储文件数据，所述节点页用于存储N‑ary树中下一级节点页或数据页的物理地址；所述iNode区中所存储的iNode节点包括N‑ary树级数字段和N‑ary树根节点字段，所述N‑ary树级数字段用于存储文件所采用N‑ary树结构的级数，所述N‑ary树根节点字段用于存储文件第N级节点页的起始物理地址；以文件所对应的第N级节点页页号为根节点，以第(N‑1)级节点页页号为第1级子节点，以此类推，以第1级节点页页号为第(N‑1)级子节点，形成一个N‑ary树以对该文件的所有数据进行存储管理；其中第1级节点页为数据页；N‑ary树的遍历顺序为数据页的逻辑顺序；其中，根节点存储第1级子节点对应的节点页的物理地址；第1级子节点存储第2级子节点对应的节点页的物理地址；以此类推，第(N‑1)级子节点存储第N级子节点对应的节点页的物理地址。