CN1664815A - 闪存文件系统的数据管理方法 - Google Patents

闪存文件系统的数据管理方法 Download PDF

Info

Publication number
CN1664815A
CN1664815A CN2004100889515A CN200410088951A CN1664815A CN 1664815 A CN1664815 A CN 1664815A CN 2004100889515 A CN2004100889515 A CN 2004100889515A CN 200410088951 A CN200410088951 A CN 200410088951A CN 1664815 A CN1664815 A CN 1664815A
Authority
CN
China
Prior art keywords
flash memory
data
index node
file system
filing system
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
CN2004100889515A
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.)
LG Electronics China Research and Development Center Co Ltd
Original Assignee
LG Electronics China Research and Development Center 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 LG Electronics China Research and Development Center Co Ltd filed Critical LG Electronics China Research and Development Center Co Ltd
Publication of CN1664815A publication Critical patent/CN1664815A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09F—DISPLAYING; ADVERTISING; SIGNS; LABELS OR NAME-PLATES; SEALS
    • G09F23/00—Advertising on or in specific articles, e.g. ashtrays, letter-boxes
    • A—HUMAN NECESSITIES
    • A61—MEDICAL OR VETERINARY SCIENCE; HYGIENE
    • A61F—FILTERS IMPLANTABLE INTO BLOOD VESSELS; PROSTHESES; DEVICES PROVIDING PATENCY TO, OR PREVENTING COLLAPSING OF, TUBULAR STRUCTURES OF THE BODY, e.g. STENTS; ORTHOPAEDIC, NURSING OR CONTRACEPTIVE DEVICES; FOMENTATION; TREATMENT OR PROTECTION OF EYES OR EARS; BANDAGES, DRESSINGS OR ABSORBENT PADS; FIRST-AID KITS
    • A61F17/00—First-aid kits
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09F—DISPLAYING; ADVERTISING; SIGNS; LABELS OR NAME-PLATES; SEALS
    • G09F15/00—Boards, hoardings, pillars, or like structures for notices, placards, posters, or the like
    • G09F15/0006—Boards, hoardings, pillars, or like structures for notices, placards, posters, or the like planar structures comprising one or more panels
    • G09F15/0012—Boards, hoardings, pillars, or like structures for notices, placards, posters, or the like planar structures comprising one or more panels frames therefor
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09F—DISPLAYING; ADVERTISING; SIGNS; LABELS OR NAME-PLATES; SEALS
    • G09F23/00—Advertising on or in specific articles, e.g. ashtrays, letter-boxes
    • G09F2023/0025—Advertising on or in specific articles, e.g. ashtrays, letter-boxes on containers

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • Heart & Thoracic Surgery (AREA)
  • Biomedical Technology (AREA)
  • Vascular Medicine (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Animal Behavior & Ethology (AREA)
  • General Health & Medical Sciences (AREA)
  • Public Health (AREA)
  • Veterinary Medicine (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明涉及一种有效管理闪存数据的技术，具体的说，是在移动通信终端机等广泛应用的闪存文件系统中，利用多重索引节点，有效管理数据的技术。这样的发明，在闪存文件系统中，将索引节点的结构分为两种类型。其中，一种类型为，把另存过程中经常发生原位更新的部分定义为新类型的索引节点的第1过程；为了支持数据的修改，把变更的信息值分类为规定形式，再把其附加在新类型的索引节点的第2过程。支持修改数据并进一步提高了闪存的性能。

Description

闪存文件系统的数据管理方法
技术领域
本发明涉及一种有效管理闪存数据的技术，即，在移动通信终端机等广泛应用的闪存文件系统中，利用多重索引节点，有效管理数据的技术。
背景技术
闪存耗电较少，关闭电源时，保存的信息也不会消失，是具有保持特性的非挥发性内存，普遍应用在数码电视、数码便携式摄像机、移动电话、数码相机、掌上电脑(PDA)、游戏机、MP3播放器等设备中。闪存的种类大致分为，储存容量大的数据存储型(NAND)和处理速度快的代码存储型(NOR)2种。
通常情况下，使用闪存体现文件系统时，具有闪存固有的硬件缺点。举例来说，它不支持原位更新(in-place update)，闪存的书写/修改次数也受到限制等缺点是需要克服的。
例如，在NAND型闪存文件系统中，需要更改数据的属性值时，不能进行相关字段的原位更新，通常存在着删除(erase)为整个块单位后，难于书写/编程新值的问题。因此，在管理数据方面，导致时间/空间方面的负荷(overhead)。
在闪存文件系统中，索引节点(I-node)它管理着磁盘内容，并包含有所有的文件管理信息。这些数据在核心的索引目录(i-list)中可以使用，所有索引节点的排列与打开系统文件有关。索引节点包含着各种重要的数据要素。
在这种传统的闪存文件系统中，需要更改数据的属性值时，不能进行相关字段的原位更新，要变更一个字段时，就要删除(erase)整个块单位后，才能书写/编程新的值。在管理数据方面，导致发生时间/空间方面的负荷，因此存在着整体系统性能低下的缺点。
发明内容
因此，本发明的目的在于，把保存占写入或程序操作大部分数据的索引节点结构分为两个类型，把为了另外保存经常发生原位更新的部分定义新类型索引节点，为了支持数据修改，使用三角锁定方法，把变更的信息值定为日志形式，将其附加到新的索引节点。
本发明闪存文件系统的数据管理方法是，将索引节点的结构分为两种类型，具体包括有如下的过程。即，为了另外保存经常发生原位更新的部分，定义新类型的索引节点的第1过程；为了支持数据修改，使用三角锁定方法(delta-logging)，把变更的信息以日志形式，将其附加在新类型的索引节点的第2过程。
本发明能够进一步提高闪存的性能。
附图说明
图1是根据本发明的适用数据管理方法的闪存文件系统的结构图。
***关于附图主要部分符号的说明***
10：DRAM领域                             11：段指示器部
11A：第一次机会段指示器                  11B：第二次机会段指示器
11C：数据块段指示器                      20：闪存领域
21A：第一次机会索引节点段                21B：第二次机会索引节点段
22：数据块分段
具体实施方式
下面，结合附图对于本发明进行如下详细说明。
图1根据本发明的适用数据管理方法的闪存文件系统的结构图。如图所示，它具体包括有如下的结构部分。即，将保存在数据块分段22上的数据附加信息保存在第一机会索引节点段(first_chance inode segment)21A上的第一机会段指示器11A；实际数据的属性及其值发生变更时，将变更值的日志(log)附加在第二次机会索引节点段(second_chance inode segment)21B中的第二次机会索引节点段指示器11B；将实际显示数据的相关信息记录在数据块分段上22上的数据块分段指示器11C；将在数据块分段22中储存的数据附加信息进行保存的第一次机会索引节点段21A；把变更的信息值存储为日志类型(log_type)、日志信息(log_info)形式的第二次机会索引节点段21B；保存实际数据的数据块分段22。下列详细说明如上述结构的本发明的作用。
在DRAM领域10中的段指示器11中，各个块的指示器保存在闪存领域20数据块分段22中，利用这些指示器，对保存在数据块分段22中的数据进行管理。例如，为了生成文件，保存新数据，分割或删除块等。
为了管理上述闪存领域20的数据块分段中保存的数据，使用第一次机会索引节点和第二次机会索引节点的描述(descript)，在实际数据的属性及其值的信息发生变更时，以第二次机会段指示器，在第二次机会索引节点分段21B中的第二次机会索引节点(sc_inode)中附加其变更值的日志(log)。
因此，以后不用删除保存变更值的整块，就可进行原位更新。
作为参考，保存在上述数据块分段中22的数据的附加信息，以第一次机会段指示器11A，保存在第一次机会索引节点段21A中的第一次机会索引节点上(fc_inode)。
但是，变更值的信息通过上述第二次机会段指示器11B，以日志(log_type)类型、日志信息(log_info)的形式保存在上述第二次机会索引节点段中21B的第二次机会索引阶段中(sc_inode)。在此，日志类型(log_type)表示单个字段的信息、日志信息(log_info)表示实际更新的值。
如上述说明，本发明是将占写(write)或程序演算大部分的存储数据的索引节点分为两个类型，为了另外保存经常发生原位更新的部分而定义新类型索引节点的闪存文件系统的数据管理方法。为了支持数据修改，使用三角锁定手法，把变更的信息值分为日志形式，将其附加到新的索引节点上，进一步提高了闪存的性能。
以上具体实施方式仅用于说明本发明，而非用于限定本发明。

Claims (3)

1.一种闪存文件系统的数据管理方法，其特征在于，在闪存文件系统中，将索引节点的结构分为两种类型，把为了另外保存经常发生原位更新的部分定义为新类型的索引节点的第1过程；为了支持数据的修改，把变更的信息值分为规定形式，再把其附加在新类型的索引节点的第2过程。
2.根据权利要求1所述的一种闪存文件系统的数据管理方法，其特征在于，在第2过程中，将变更的值以日志形式进行分类时，使用的是三角锁定手法。
3.根据权利要求1所述的一种闪存文件系统的数据管理方法，其特征在于，第2过程中既定的形式是日志形式。
CN2004100889515A 2004-03-03 2004-11-09 闪存文件系统的数据管理方法 Pending CN1664815A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020040014403A KR100548427B1 (ko) 2004-03-03 2004-03-03 플래시 메모리 파일 시스템의 데이터 관리방법
KR1020040014403 2004-03-03

Publications (1)

Publication Number Publication Date
CN1664815A true CN1664815A (zh) 2005-09-07

Family

ID=35035908

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2004100889515A Pending CN1664815A (zh) 2004-03-03 2004-11-09 闪存文件系统的数据管理方法

Country Status (2)

Country Link
KR (1) KR100548427B1 (zh)
CN (1) CN1664815A (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2012465A1 (en) * 2007-07-02 2009-01-07 Tellabs Oy Method and devices for compressing delta log using flash transactions
CN1992055B (zh) * 2005-12-28 2010-09-08 索尼株式会社 信息处理装置和信息处理方法
CN101763490B (zh) * 2009-12-18 2012-11-21 东信和平科技股份有限公司 闪存智能卡的数据移动方法

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1992055B (zh) * 2005-12-28 2010-09-08 索尼株式会社 信息处理装置和信息处理方法
EP2012465A1 (en) * 2007-07-02 2009-01-07 Tellabs Oy Method and devices for compressing delta log using flash transactions
US8095711B2 (en) 2007-07-02 2012-01-10 Tellabs Oy Method and devices for compressing delta log using flash transactions
CN101369969B (zh) * 2007-07-02 2012-07-25 特拉博斯股份有限公司 使用闪速事务处理压缩Delta日志的方法和设备
CN101763490B (zh) * 2009-12-18 2012-11-21 东信和平科技股份有限公司 闪存智能卡的数据移动方法

Also Published As

Publication number Publication date
KR100548427B1 (ko) 2006-02-02
KR20050088854A (ko) 2005-09-07

Similar Documents

Publication Publication Date Title
US8225029B2 (en) Data storage processing method, data searching method and devices thereof
CN102129435B (zh) 数据存储业务控制方法及系统
CN107506447A (zh) 一种基于本地文件系统的小文件读写方法及系统
EP2291747A1 (en) Data storage and access
CN107239569A (zh) 一种分布式文件系统子树存储方法及装置
CN107766374B (zh) 一种海量小文件存储读取的优化方法和系统
CN109189772A (zh) 用于无文件系统存储介质的文件管理方法及系统
CN104281535A (zh) 一种映射表在内存中的处理方法和装置
US20060041594A1 (en) Delayed deletion of extended attributes
US10423580B2 (en) Storage and compression of an aggregation file
CN103713926A (zh) 一种预更新软件客户端的方法及系统
CN107315661A (zh) 一种集群文件系统已删除文件恢复方法及装置
CN112463730B (zh) 一种存储海量小文件分级优化的方法、系统及介质
CN1664815A (zh) 闪存文件系统的数据管理方法
CN103116652B (zh) 一种基于拉链信息的索引存储管理方法
CN103488772A (zh) 一种通过外存对文件进行缓存的方法、系统及设备
US20230409536A1 (en) File system metadata layout for append-only storage
CN110716696A (zh) 对象处理方法及相关装置
CN110362776A (zh) 浏览器前端数据存储方法、装置、设备及可读存储介质
CN102708107A (zh) 一种追加式文件存储的方法及系统
CN110008188B (zh) 一种文件系统级的应用软件外存限额系统
CN107491363A (zh) 一种基于Linux内核的存储卷的快照方法及装置
CN101192226A (zh) 一种基于定长记录的数据库的数据存取方法
CN102968324A (zh) 计算机系统开机文件的整理方法和装置
CN102541878B (zh) 一种非线性编辑中工程文件的存储方法及装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C12 Rejection of a patent application after its publication
RJ01 Rejection of invention patent application after publication