专利详情

专利名称	一种基于N?ary树结构的随机访问的文件系统的实现方法
申请号	CN201611041427.1	专利类型	发明专利
公开（公告）号	CN106354890A	公开（授权）日	2017.01.25
申请（专利权）人	中国科学院上海微系统与信息技术研究所	发明（设计）人	李顺芬;陈小刚;李大刚;韩文炳;李鸽子;陈诗雁;宋志棠
主分类号	G06F17/30(2006.01)I	IPC主分类号	G06F17/30(2006.01)I
专利有效期	一种基于N?ary树结构的随机访问的文件系统的实现方法至一种基于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树结构的随机访问的文件系统的实现方法实现文件数据在物理存储空间内的随机存储，从而最大化地提高文件系统整体的运行效率。