CN107357878A - 可伸缩式微型文件系统及其实现方法 - Google Patents

可伸缩式微型文件系统及其实现方法 Download PDF

Info

Publication number
CN107357878A
CN107357878A CN201710547900.1A CN201710547900A CN107357878A CN 107357878 A CN107357878 A CN 107357878A CN 201710547900 A CN201710547900 A CN 201710547900A CN 107357878 A CN107357878 A CN 107357878A
Authority
CN
China
Prior art keywords
file system
data
file
areas
size
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201710547900.1A
Other languages
English (en)
Inventor
王国庆
白慧生
杨磊
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Chengdu Win Technology Co Ltd
Original Assignee
Chengdu Win Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Chengdu Win Technology Co Ltd filed Critical Chengdu Win Technology Co Ltd
Priority to CN201710547900.1A priority Critical patent/CN107357878A/zh
Publication of CN107357878A publication Critical patent/CN107357878A/zh
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/11—File system administration, e.g. details of archiving or snapshots
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/17—Details of further file system functions
    • G06F16/1727—Details of free space management performed by the file system

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明公开了一种可伸缩式微型文件系统及其实现方法，该方法包括以下步骤：通过初始创建文件系统的时候配置：元数据区、文件id区、数据区这三个参数来配文件系统大小；运行过程中修改元数据区、文件id区、数据区三个区的大小，实现动态调整文件系统大小。本发明的文件系统不依赖操作系统。文件系统大小可以自己配置、小到几百个字节、大到：几百T。当发现某个文件系统存满了，可以不影响数据的情况下，将文件系统扩展更大以存更多文件；当发现某个文件系统还有很多空间，可以不影响数据的情况下，将文件系统收缩的更小以节省空间。

Description

可伸缩式微型文件系统及其实现方法
技术领域
本发明涉及文件系统技术领域，具体涉及一种可伸缩式微型文件系统及其实现方法。
背景技术
yaffs文件系统：只能用于nand flash、基于linux系统、程序量大，不适合存储空间小和没有linux操作系统的嵌入式设备。jiffs文件系统：只能用于spi flash、基于linux系统，不适合存储空间小和没有linux操作系统的嵌入式设备。普遍存在分区大小限制数据保存问题(比如：pc上C区数据存满了、不能动态调整C区大小)。
发明内容
本发明克服了现有技术的不足，提供一种可伸缩式微型文件系统及其实现方法。
为解决上述的技术问题，本发明采用以下技术方案：
一种可伸缩式微型文件系统，包括4个不同区域：元数据区、位图区、文件 id区以及数据区；所述元数据区记录块大小、数据区大小、文件id区大小、整个文件系统存储大小；所述位图区中每个bit映射一个数据块，所述数据块的大小为2的n次方字节，n大于等于2，根据应用场景动态调整；所述件id区为文件 id记录区；所述数据区为以块为最小存储单位来保存数据的区域。
更进一步的技术方案是提供一种可伸缩式微型文件系统的实现方法，所述的方法包括以下步骤：
通过初始创建文件系统的时候配置：元数据区、文件id区、数据区这三个参数来配文件系统大小；
运行过程中修改元数据区、文件id区、数据区三个区的大小，实现动态调整文件系统大小。
更进一步的技术方案是还包括：当创建文件系统或加载文件系统的时候，根据文件id动态生成位图区。
与现有技术相比，本发明实施例的有益效果之一是：
1、不依赖操作系统。
2、文件系统大小可以自己配置、小到几百个字节、大到：几百T。
3、当发现某个文件系统存满了，可以不影响数据的情况下，将文件系统扩展更大以存更多文件；当发现某个文件系统还有很多空间，可以不影响数据的情况下，将文件系统收缩的更小以节省空间。
附图说明
图1为本发明一个实施例中文件系统扩展过程示意图。
具体实施方式
本说明书中公开的所有特征，或公开的所有方法或过程中的步骤，除了互相排斥的特征和/或步骤以外，均可以以任何方式组合。
本说明书(包括任何附加权利要求、摘要和附图)中公开的任一特征，除非特别叙述，均可被其他等效或具有类似目的的替代特征加以替换。即，除非特别叙述，每个特征只是一系列等效或类似特征中的一个例子而已。
下面结合附图及实施例对本发明的具体实施方式进行详细描述。
在下面的详细描述中，出于解释的目的描述了许多具体描述以便能够彻底理解所公开的实施方案，然而，很明显一个或多个实施方式可以在不使用这些具体描述的情况下实施，在其他实例中，示意性地显示已知结构和装置，以便简化附图。
实施例1
根据本发明的一个实施例，本实施例公开一种可伸缩式微型文件系统，包括4个不同区域：元数据区、位图区、文件id区以及数据区；其中，所述元数据区用于保存文件系统信息的数据，记录了块大小、数据区大小、文件id区大小、整个文件系统存储大小。其中，所述位图区通过用1bit映射一个块，来达到管理数据的目的，每个bit映射了一个数据块，可以是4字节、8字节、16字节...2 的n次方，n大于等于2，根据应用场景动态调整。此字段不保存flash，当创建文件系统或加载文件系统的时候，根据文件id动态生成。其中，所述文件id区为文件id记录区，文件id区为文件唯一标识符、通过此id检索文件数据。其中，所述数据区：以块为最小存储单位来保存数据的区域。块通常是2的n次幂个字节，存储数据的最小单位。
实施例2
根据本发明的另一个实施例，本实施例公开一种可伸缩式微型文件系统的实现方法，所述的方法包括以下步骤：
通过初始创建文件系统的时候配置：元数据区、文件id区、数据区这三个参数来配文件系统大小。比如：配置元数据区为16字节、文件id区16字节、数据区64字节、就创建了一个96字节的文件系统。
运行过程中修改元数据区、文件id区、数据区三个区的大小、动态调整文件系统大小。比如：调整元数据区为16M、文件id区16M、数据区64M、就修改成了一个96M的文件系统。
本实施例的文件系统大小可以自己配置、小到几百个字节、大到：几百T。当发现某个文件系统存满了，可以不影响数据的情况下，将文件系统扩展更大以存更多文件；当发现某个文件系统还有很多空间，可以不影响数据的情况下，将文件系统收缩的更小以节省空间。
在本说明书中所谈到的“一个实施例”、“另一个实施例”、“实施例”等，指的是结合该实施例描述的具体特征、结构或者特点包括在本申请概括性描述的至少一个实施例中。在说明书中多个地方出现同种表述不是一定指的是同一个实施例。进一步来说，结合任一个实施例描述一个具体特征、结构或者特点时，所要主张的是结合其他实施例来实现这种特征、结构或者特点也落在本发明的范围内。
尽管这里参照发明的多个解释性实施例对本发明进行了描述，但是，应该理解，本领域技术人员可以设计出很多其他的修改和实施方式，这些修改和实施方式将落在本申请公开的原则范围和精神之内。更具体地说，在本申请公开权利要求的范围内，可以对主题组合布局的组成部件和/或布局进行多种变型和改进。除了对组成部件和/或布局进行的变型和改进外，对于本领域技术人员来说，其他的用途也将是明显的。

Claims (3)

1.一种可伸缩式微型文件系统，其特征在于：包括4个不同区域：元数据区、位图区、文件id区以及数据区；所述元数据区记录块大小、数据区大小、文件id区大小、整个文件系统存储大小；所述位图区中每个bit映射一个数据块，所述数据块的大小为2的n次方字节，n大于等于2，根据应用场景动态调整；所述件id区为文件id记录区；所述数据区为以块为最小存储单位来保存数据的区域。
2.一种可伸缩式微型文件系统的实现方法，其特征在于所述的方法包括以下步骤：
通过初始创建文件系统的时候配置：元数据区、文件id区、数据区这三个参数来配文件系统大小；
运行过程中修改元数据区、文件id区、数据区三个区的大小，实现动态调整文件系统大小。
3.根据权利要求2所述的可伸缩式微型文件系统的实现方法，其特征在于还包括：当创建文件系统或加载文件系统的时候，根据文件id动态生成位图区。
CN201710547900.1A 2017-07-06 2017-07-06 可伸缩式微型文件系统及其实现方法 Pending CN107357878A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710547900.1A CN107357878A (zh) 2017-07-06 2017-07-06 可伸缩式微型文件系统及其实现方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710547900.1A CN107357878A (zh) 2017-07-06 2017-07-06 可伸缩式微型文件系统及其实现方法

Publications (1)

Publication Number Publication Date
CN107357878A true CN107357878A (zh) 2017-11-17

Family

ID=60292763

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710547900.1A Pending CN107357878A (zh) 2017-07-06 2017-07-06 可伸缩式微型文件系统及其实现方法

Country Status (1)

Country Link
CN (1) CN107357878A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108334541A (zh) * 2017-12-18 2018-07-27 中兴通讯股份有限公司 一种数据存储方法、装置、设备及存储介质

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1794208A (zh) * 2004-12-21 2006-06-28 国际商业机器公司 大容量存储设备和用于动态管理大容量存储设备的方法
CN102520995A (zh) * 2011-12-06 2012-06-27 北京航空航天大学 软件远程流式加载方法及系统
CN102999436A (zh) * 2012-11-28 2013-03-27 华为终端有限公司 在Nand闪存中生成动态分区信息的方法和装置
CN103778222A (zh) * 2014-01-22 2014-05-07 浪潮(北京)电子信息产业有限公司 一种分布式文件系统存储文件的方法及系统
CN105224607A (zh) * 2015-09-06 2016-01-06 浪潮(北京)电子信息产业有限公司 一种模拟云存储设备的虚拟文件系统设计方法
US20160117115A1 (en) * 2014-10-24 2016-04-28 Microsoft Corporation Disk partition stitching and rebalancing using a partition table
US20170161298A1 (en) * 2015-12-04 2017-06-08 International Business Machines Corporation Storlet workflow optimization leveraging clustered file system roles

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1794208A (zh) * 2004-12-21 2006-06-28 国际商业机器公司 大容量存储设备和用于动态管理大容量存储设备的方法
CN102520995A (zh) * 2011-12-06 2012-06-27 北京航空航天大学 软件远程流式加载方法及系统
CN102999436A (zh) * 2012-11-28 2013-03-27 华为终端有限公司 在Nand闪存中生成动态分区信息的方法和装置
CN103778222A (zh) * 2014-01-22 2014-05-07 浪潮(北京)电子信息产业有限公司 一种分布式文件系统存储文件的方法及系统
US20160117115A1 (en) * 2014-10-24 2016-04-28 Microsoft Corporation Disk partition stitching and rebalancing using a partition table
CN105224607A (zh) * 2015-09-06 2016-01-06 浪潮(北京)电子信息产业有限公司 一种模拟云存储设备的虚拟文件系统设计方法
US20170161298A1 (en) * 2015-12-04 2017-06-08 International Business Machines Corporation Storlet workflow optimization leveraging clustered file system roles

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108334541A (zh) * 2017-12-18 2018-07-27 中兴通讯股份有限公司 一种数据存储方法、装置、设备及存储介质
CN108334541B (zh) * 2017-12-18 2019-11-05 南京中兴新软件有限责任公司 一种数据存储方法、装置、设备及存储介质

Similar Documents

Publication Publication Date Title
US7873596B2 (en) Extending cluster allocations in an extensible file system
CN105868033A (zh) 基于Redis实现优先级消息队列的方法及系统
WO2017184526A3 (en) Template-compatible encoding for content chunk aggregation and mapping
CN102385554B (zh) 重复数据删除系统的优化方法
CN102035727B (zh) 一种路由的处理方法和设备
WO2019072286A3 (en) Platform for atomic transfer of smart assets within blockchain networks
US9733835B2 (en) Data storage method and storage server
WO2021156677A3 (en) Data management system and method of controlling
US10831732B2 (en) Bitmap-based storage space management system and methods thereof
WO2017173842A1 (zh) 能量管理系统分布式实时内存数据库的分区存储方法
CN110399096B (zh) 分布式文件系统元数据缓存重删的方法、装置以及设备
EP4345629A3 (en) Memory block reclamation method and apparatus
CN103226591B (zh) 一种支持多关键字快速访问方法和装置
CN105446975A (zh) 一种文件打包方法及装置
CN103218305A (zh) 存储空间的分配方法
CN103778222A (zh) 一种分布式文件系统存储文件的方法及系统
CN107800589A (zh) 对云平台接入设备的监测方法、装置及其使用的云平台
CN101727503A (zh) 一种创建磁盘文件系统的方法
CN107357878A (zh) 可伸缩式微型文件系统及其实现方法
US11409646B2 (en) Method for releasing memory
CN101237405B (zh) 数据缓存方法和装置
CN110275728A (zh) 更新固件的系统及其方法
CN107729355B (zh) 一种基于数据储存类型TVariant的数据存储方法及其装置
CN106843925B (zh) 一种运用于dsp的功能模块动态加载方法
CN109977121B (zh) 一种大数据快速存储系统

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
CB03 Change of inventor or designer information
CB03 Change of inventor or designer information

Inventor after: Wen Yi

Inventor after: Bai Huisheng

Inventor after: Yang Lei

Inventor after: Wu Jianjun

Inventor before: Wang Guoqing

Inventor before: Bai Huisheng

Inventor before: Yang Lei

RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20171117