专利名称 | 一种基于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树结构的随机访问的文件系统的实现方法实现文件数据在物理存储空间内的随机存储,从而最大化地提高文件系统整体的运行效率。 |
1、源头对接,价格透明
2、平台验证,实名审核
3、合同监控,代办手续
4、专员跟进,交易保障