闪存文件系统的数据管理方法技术方案

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

【技术实现步骤摘要】

本专利技术涉及一种有效管理闪存数据的技术，即，在移动通信终端机等广泛应用的闪存文件系统中，利用多重索引节点，有效管理数据的技术。
技术介绍
闪存耗电较少，关闭电源时，保存的信息也不会消失，是具有保持特性的非挥发性内存，普遍应用在数码电视、数码便携式摄像机、移动电话、数码相机、掌上电脑(PDA)、游戏机、MP3播放器等设备中。闪存的种类大致分为，储存容量大的数据存储型(NAND)和处理速度快的代码存储型(NOR)2种。通常情况下，使用闪存体现文件系统时，具有闪存固有的硬件缺点。举例来说，它不支持原位更新(in-place update)，闪存的书写/修改次数也受到限制等缺点是需要克服的。例如，在NAND型闪存文件系统中，需要更改数据的属性值时，不能进行相关字段的原位更新，通常存在着删除(erase)为整个块单位后，难于书写/编程新值的问题。因此，在管理数据方面，导致时间/空间方面的负荷(overhead)。在闪存文件系统中，索引节点(I-node)它管理着磁盘内容，并包含有所有的文件管理信息。这些数据在核心的索引目录(i-list)中可以使用，所有索引节点的排列与打开系统文件有关。索引节点包含着各种重要的数据要素。在这种传统的闪存文件系统中，需要更改数据的属性值时，不能进行相关字段的原位更新，要变更一个字段时，就要删除(erase)整个块单位后，才能书写/编程新的值。在管理数据方面，导致发生时间/空间方面的负荷，因此存在着整体系统性能低下的缺点。
技术实现思路
因此，本专利技术的目的在于，把保存占写入或程序操作大部分数据的索引节点结构分为两个类型，把为了另外保存经常发生原位更新的部分定义新类型索引节点，为了支持数据修改，使用三角锁定方法，把变更的信息值定为日志形式，将其附加到新的索引节点。本专利技术是，将索引节点的结构分为两种类型，具体包括有如下的过程。即，为了另外保存经常发生原位更新的部分，定义新类型的索引节点的第1过程；为了支持数据修改，使用三角锁定方法(delta-logging)，把变更的信息以日志形式，将其附加在新类型的索引节点的第2过程。本专利技术能够进一步提高闪存的性能。附图说明图1是根据本专利技术的适用数据管理方法的闪存文件系统的结构图。***关于附图主要部分符号的说明***10DRAM领域 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)或程序演算大部分的存储数据的索引节点分为两个类型，为了另外保存经常发生原位更新的部分而定义新类型索引节点的。为了支持数据修改，使用三角锁定手法，把变更的信息值分为日志形式，将其附加到新的索引节点上，进一步提高了闪存的性能。以上具体实施例方式仅用于说明本专利技术，而非用于限定本专利技术。权利要求1.一种，其特征在于，在闪存文件系统中，将索引节点的结构分为两种类型，把为了另外保存经常发生原位更新的部分定义为新类型的索引节点的第1过程；为了支持数据的修改，把变更的信息值分为规定形式，再把其附加在新类型的索引节点的第2过程。2.根据权利要求1所述的一种，其特征在于，在第2过程中，将变更的值以日志形式进行分类时，使用的是三角锁定手法。3.根据权利要求1所述的一种，其特征在于，第2过程中既定的形式是日志形式。全文摘要本专利技术涉及一种有效管理闪存数据的技术，具体的说，是在移动通信终端机等广泛应用的闪存文件系统中，利用多重索引节点，有效管理数据的技术。这样的专利技术，在闪存文件系统中，将索引节点的结构分为两种类型。其中，一种类型为，把另存过程中经常发生原位更新的部分定义为新类型的索引节点的第1过程；为了支持数据的修改，把变更的信息值分类为规定形式，再把其附加在新类型的索引节点的第2过程。支持修改数据并进一步提高了闪存的性能。文档编号G06F17/30GK1664815SQ20041008895公开日2005年9月7日 申请日期2004年11月9日 优先权日2004年3月3日专利技术者赵时焄 申请人:乐金电子(中国)研究开发中心有限公司 本文档来自技高网...

【技术保护点】
一种闪存文件系统的数据管理方法，其特征在于，在闪存文件系统中，将索引节点的结构分为两种类型，把为了另外保存经常发生原位更新的部分定义为新类型的索引节点的第１过程；为了支持数据的修改，把变更的信息值分为规定形式，再把其附加在新类型的索引节点的第２过程。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：赵时焄，
申请(专利权)人：乐金电子中国研究开发中心有限公司，
类型：发明
国别省市：11[中国|北京]