CN117724661A - 智能卡的文件存储方法、装置、设备和介质 - Google Patents
智能卡的文件存储方法、装置、设备和介质 Download PDFInfo
- Publication number
- CN117724661A CN117724661A CN202311755346.8A CN202311755346A CN117724661A CN 117724661 A CN117724661 A CN 117724661A CN 202311755346 A CN202311755346 A CN 202311755346A CN 117724661 A CN117724661 A CN 117724661A
- Authority
- CN
- China
- Prior art keywords
- node
- file
- directory
- nodes
- content
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 49
- 238000012217 deletion Methods 0.000 claims description 7
- 230000037430 deletion Effects 0.000 claims description 7
- 238000004590 computer program Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 238000012545 processing Methods 0.000 description 3
- 238000013459 approach Methods 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000000802 evaporation-induced self-assembly Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000004377 microelectronic Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本申请提供一种智能卡的文件存储方法、装置、设备和介质。包括:获取待存储文件的文件内容和文件类型,并根据文件类型确定文件存储的数据结构,数据结构包括:索引根节点、基于索引根节点生成的一个或多个层级的目录节点,以及基于末端层级目录节点生成的内容节点;基于索引根节点开始对各层级的目录节点和内容节点进行逐层遍历,确定待存储文件的索引根节点、对应的目标目录节点及其节点层级,并存储文件类型至目标目录节点;根据目标目录节点确定待存储文件对应的目标内容节点,并将文件内容存储至目标内容节点;根据目标内容节点,存储待存储文件至存储空间;如此,提高文件存储方式的灵活性,使查找和删除文件的过程更加简便高效。
Description
技术领域
本申请涉及智能卡领域,尤其涉及一种智能卡的文件存储方法、装置、设备和介质。
背景技术
智能卡是内嵌有微芯片的塑料卡,通常是一张信用卡的大小。一些智能卡包含一个微电子芯片,智能卡可以通过读写器进行数据交互,读写软件可以进行文件管理,可以对智能卡中的文件进行存储、读取、修改、删除等操作。
现有技术中,智能卡中的文件系统通常采用文件内容顺序管理方式存储文件中的数据。
然而,现有的文件存储方法存在对智能卡中的文件存储缺乏灵活性,且存在文件读取速度慢的问题。
发明内容
本申请提供一种智能卡的文件存储方法、装置、设备和介质,用以解决现有的文件存储方法存在对智能卡中的文件存储缺乏灵活性,且存在文件读取速度慢的问题。
第一方面,本申请提供一种智能卡的文件存储方法,包括:
获取待存储文件的文件内容和文件类型,并根据文件类型确定文件存储的数据结构,数据结构包括:索引根节点、基于索引根节点生成的一个或多个层级的目录节点,以及基于末端层级目录节点生成的内容节点;
基于索引根节点开始对各层级的目录节点和内容节点进行逐层遍历,确定待存储文件的索引根节点、对应的目标目录节点及其节点层级,并存储文件类型至目标目录节点;
根据目标目录节点确定待存储文件对应的目标内容节点,并将文件内容存储至目标内容节点;
根据目标内容节点,存储待存储文件至存储空间。
在本申请实施例中,基于索引根节点开始对各层级的目录节点和内容节点进行逐层遍历,确定待存储文件的索引根节点、对应的目标目录节点及其节点层级,并存储文件类型至目标目录节点,包括:
确定与索引根节点连接的初端层级的目录节点、以及末端层级的目录节点;
从初端层级的目录节点开始,逐层遍历到末端层级的目录节点;
任一层遍历到与待存储文件对应的目录节点,则停止遍历,并将节点确定为目标目录节点;
存储文件类型至目标目录节点。
在本申请实施例中,根据目标目录节点确定待存储文件对应的目标内容节点,并将文件内容存储至目标内容节点,包括:
确定目录节点和内容节点之间预设的节点对应关系;
根据预设的节点对应关系和目标目录节点,确定对应的目标内容节点;
将文件内容存储至目标内容节点。
在本申请实施例中,根据目标内容节点,存储待存储文件至存储空间,包括:
根据目标内容节点的数据量,确定待存储文件的存储容量;
确定存储空间的单向链表;
根据单向链表中记录的存储空间中的可用空间容量,比对可用空间容量和存储容量;
确定大于存储容量、且与存储容量的容量差值不超过预设差值的可用存储空间;
将待存储文件存储至可用存储空间。
在本申请实施例中,在根据目标内容节点,存储待存储文件至存储空间之后,方法还包括:
确定待查询文件的文件类型、以及与文件类型对应的索引根节点;
根据各个节点层级的初始目录节点和最末目录节点,确定待查询文件对应的查询目录节点。
在本申请实施例中,根据各个节点层级的初始目录节点和最末目录节点,确定待查询文件对应的查询目录节点,包括:
确定与索引根节点连接的初端层级的目录节点、以及末端层级的目录节点;
从初端层级的目录节点开始,逐层遍历到末端层级的目录节点;
若任一层遍历到与待查询文件对应的目录节点,则停止遍历,并将节点确定为查询目录节点。
在本申请实施例中,在若任一层遍历到与待查询文件对应的目录节点,则停止遍历,并将节点确定为查询目录节点之后,方法还包括:
确定待删除文件对应的查询目录节点、以及待删除文件的文件类型;
基于查询目录节点及其包括的下层目录节点、文件类型,确定待删除文件对应的待删除目录节点;
删除待删除目录节点与相同层级内相邻的目录节点之间的连接;
根据目录节点之间的连接指向,连接相邻目录节点;
根据目录节点和内容节点之间预设的节点对应关系和目录节点,对内容节点进行更新;
根据存储空间的单向链表和待删除文件,对存储空间进行空间删除。
第二方面,本申请提供一种智能卡的文件存储装置,装置包括:
文件获取模块,用于获取待存储文件的文件内容和文件类型,并根据文件类型确定文件存储的数据结构,数据结构包括:索引根节点、基于索引根节点生成的一个或多个层级的目录节点,以及基于末端层级目录节点生成的内容节点;
节点遍历模块,用于基于索引根节点开始对各层级的目录节点和内容节点进行逐层遍历,确定待存储文件的索引根节点、对应的目标目录节点及其节点层级,并存储文件类型至目标目录节点;
节点确定模块,用于根据目标目录节点确定待存储文件对应的目标内容节点,并将文件内容存储至目标内容节点;
文件存储模块,用于根据目标内容节点,存储待存储文件至存储空间。
第三方面,本申请提供一种设备,包括:处理器,以及与处理器通信连接的存储器;
存储器存储计算机执行指令;
处理器执行存储器存储的计算机执行指令,以实现本申请的方法。
第四方面,本申请提供一种计算机可读存储介质,计算机可读存储介质中存储有计算机执行指令,计算机执行指令被处理器执行时用于实现本申请的方法。
本申请提供的智能卡的文件存储方法、装置、设备和介质,通过获取待存储文件的文件内容和文件类型,并根据文件类型确定文件存储的数据结构,数据结构包括:索引根节点、基于索引根节点生成的一个或多个层级的目录节点,以及基于末端层级目录节点生成的内容节点;基于索引根节点开始对各层级的目录节点和内容节点进行逐层遍历,确定待存储文件的索引根节点、对应的目标目录节点及其节点层级,并存储文件类型至目标目录节点;根据目标目录节点确定待存储文件对应的目标内容节点,并将文件内容存储至目标内容节点;根据目标内容节点,存储待存储文件至存储空间。
如此,通过索引根节点开始对各层级的目录节点和内容节点进行逐层遍历,从而快速确定特定文件或者读取文件中的特定数据,实现目标文件的快速定位和访问,也实现了文件的动态管理和更新提高了文件存储、查找和删除的效率和灵活性。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分,示出了符合本申请的实施例,并与说明书一起用于解释本申请的原理。
图1为本申请实施例提供的一种智能卡的文件存储方法的流程示意图;
图2为本申请实施例提供的另一种智能卡的文件存储方法的流程示意图;
图3为本申请实施例提供的一种智能卡的文件存储装置的结构示意图;
图4为本申请实施例的用于执行根据本申请实施例的智能卡的文件存储方法的设备的结构框图。
通过上述附图,已示出本申请明确的实施例,后文中将有更详细的描述;这些附图和文字描述并不是为了通过任何方式限制本申请构思的范围,而是通过参考特定实施例为本领域技术人员说明本申请的概念。
具体实施方式
这里将详细地对示例性实施例进行说明,其示例表示在附图中。下面的描述涉及附图时,除非另有表示,不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反,它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。
文件的数据结构可以是基于三叉树形式的数据结构,三叉树由若干个节点组成,根据类型不同可以分为根节点和基于根节点生成的一个或多个层级的目录节点,目录节点之间按照一定的指向路径连接;根节点可以用于存储文件的总目录,子节点既可以用于存储文件的子目录,也可以用于存储文件的具体内容,即子节点中包括文件的目录子节点和基于末端层级的目录节点生成的内容节点。
遍历是指根据目录节点之间预设的指向路径,逐层地对基于根节点生成的一个或多个层级的目录节点进行遍历,从而确保任一个目录节点都会被遍历到,以便确定其中与待存储文件对应的目录节点;不同的层级之间的指向路径一般为由初端层级指向末端层级,相同层级内目录节点由与相邻层级连接的目录节点指向尾端节点,如此,可以根据目录节点的指向路径,对索引根节点下全部层级的目录节点进行遍历,从而确定目标节点。
现有技术中,智能卡中的文件系统通常采用顺序管理方式,即按照物理空间顺序存储文件中的数据。这种方式导致对智能卡中的文件进行管理时需要浪费大量时间,因为要找到特定文件或者读取文件中的特定数据,需要按顺序遍历整个文件系统。这种管理方式效率较低且缺乏灵活性,因为无法快速定位和访问文件,也难以进行文件的动态管理和更新。
为了解决上述问题,本申请实施例提出了一种智能卡的文件存储方法,改变了现有的顺序存储文件的方式,利用三叉树形式的数据结构,根据索引根节点、基于索引根节点生成的目录子节点、以及基于末端层级目录节点生成的内容节点,按照文件目录之间的逻辑关联性,将文件目录存储至对应的目录节点中,并将文件内容存储至内容节点,从而在文件查找和删除时,能够快速确定文件类型对应的根节点,并根据该根节点包括的目录子节点之间的指向路径,进行目录节点的逐层遍历,实现文件的快速定位和查询。
下面以具体地实施例对本申请的技术方案以及本申请的技术方案如何解决上述技术问题进行详细说明。下面这几个具体的实施例可以相互结合,对于相同或相似的概念或过程可能在某些实施例中不再赘述。下面将结合附图,对本申请的实施例进行描述。
图1为本申请实施例提供的一种智能卡的文件存储方法的流程示意图。
如图1所示。该智能卡的文件存储方法可以包括以下步骤:
S110、获取待存储文件的文件内容和文件类型,并根据文件类型确定文件存储的数据结构,数据结构包括:索引根节点、基于索引根节点生成的一个或多个层级的目录节点,以及基于末端层级目录节点生成的内容节点。
其中,文件类型可以是文件的目录类型;根节点可以存储文件的总目录,子节点可以存储文件的子目录,根据待存储文件的文件目录类型可以确定对应的索引根节点,以便将待存储文件的文件目录存储至对应的目录节点中。
基于此,通过确定待存储文件的目录类型,从而确定与待存储文件对应的索引根节点,以便后续根据索引根节点及其包括的目录节点,确定与待存储文件对应的目录节点,并存储文件。
S120、基于索引根节点开始对各层级的目录节点和内容节点进行逐层遍历,确定待存储文件的索引根节点、对应的目标目录节点及其节点层级,并存储文件类型至目标目录节点。
其中,逐层遍历为根据索引根节点生成的全部目录节点层级,从与索引根节点连接的目录节点层级开始,按照各个层级的目录节点之间的指向路径,逐层地对每个层级内的目录节点进行节点确定,从而找到与待存储文件对应的目标目录节点,以及该目标目录节点所在的层级。
基于此,通过对索引根节点包括的全部的节点层级进行遍历,从而确定与待存储文件对应的目标目录节点,以便后续将待存储文件的文件目录存储至目标目录节点,并将文件内容存储至与该目标目录节点对应好的内容节点中。
S130、根据目标目录节点确定待存储文件对应的目标内容节点,并将文件内容存储至目标内容节点。
其中,目标内容节点即为与目标目录节点对应的内容节点,内容节点由基于末端层级目录节点生成,用于存储待存储文件的文件内容,以便后续查询文件时,能够根据待查询文件的目录节点,确定对应的内容节点,从而快速查询到文件的内容。
基于此,通过目录节点和内容节点之间的对应关系,可以根据目标目录节点确定目标内容节点,从而将文件内容存储至目标内容节点,以便后续查询文件时能够快速查询到文件内容。
S140、根据目标内容节点,存储待存储文件至存储空间。
基于此,根据目标内容节点中待存储文件的存储容量,从而在存储空间中确定与待存储文件的容量对应的可用空间,以便进行文件存储。
在上述实施例的基础之上,本申请还进一步提供了S120通过确定索引根节点的初端层级和末端层级,从而对各个层级的目录节点进行遍历的一种可行的实施方式,包括:
确定与索引根节点连接的初端层级的目录节点、以及末端层级的目录节点;
从初端层级的目录节点开始,逐层遍历到末端层级的目录节点;
任一层遍历到与待存储文件对应的目录节点,则停止遍历,并将节点确定为目标目录节点;
存储文件类型至目标目录节点。
其中,初端层级即为与索引根节点直接连接的目录节点所在的层级,末端层级也可以理解为叶子节点所在的层级,即末端层级内的节点不具有下层的子节点;由于不同的层级之间具有相同的指向路径,即从初端层级开始,逐层地指向末端层级,而同一层级内的目录节点也具有统一的指向路径,如从与相邻层级连接的目录节点开始,指向尾端节点,因此对各层级的目录节点和内容节点进行逐层遍历,从而确定待存储文件对应的目标目录节点时,可以按照层级之间地指向路径,一级一级地对每个层级内的目录节点进行遍历。
基于此,通过对索引根节点的目录节点进行遍历,从而在任一层遍历到与待存储文件对应的目录节点,则停止遍历,并将该目录节点确定为与待存储文件对应的目标目录节点。
在上述实施例的基础之上,本申请还进一步提供了S130通过目录节点和内容节点之间预设的节点对应关系,从而确定目标内容节点的一种可行的实施方式,包括:
确定目录节点和内容节点之间预设的节点对应关系;
根据预设的节点对应关系和目标目录节点,确定对应的目标内容节点;
将文件内容存储至目标内容节点。
其中,预设的节点对应关系为预设好的、目录节点和内容节点之间的节点对应关系,根据预设的节点对应关系,可以确定与目标目录节点对应的目标内容节点,从而将文件内容存储至目标内容节点,以便后续能根据文件目录,快速查询到文件的内容。
基于此,通过确定目录节点和内容节点的对应关系,从而根据目标目录节点确定目标内容节点,并存储待存储文件的文件内容。
在上述实施例的基础之上,本申请还进一步提供了S140根据存储空间的单向链表,从而确定可用存储空间,并对文件进行存储的一种可行的实施方式,包括:
根据目标内容节点的数据量,确定待存储文件的存储容量;
确定存储空间的单向链表;
根据单向链表中记录的存储空间中的可用空间容量,比对可用空间容量和存储容量;
确定大于存储容量、且与存储容量的容量差值不超过预设差值的可用存储空间;
将待存储文件存储至可用存储空间。
其中,单向链表用于管理应用的可用空间,链表中具有头节点和尾节点,头节点指向第一个可用节点,文件创建时,会遍历链表,查询可用空间,查询到后,将文件存储在可用空间中,并更新链表。
预设差值为预设好的、待存储文件和可用存储空间的容量差值,若容量差值小于预设差值,即表征该可用存储空间可以用于存储待存储文件,且不会出现空间浪费,从而节省了存储空间资源。
基于此,单向链表确定当前存储空间中的可用存储空间,并根据可用存储空间和文件容量的容量差值、预设的容量差值,从而确定用于存储文件的可用空间。
在本实施例中,为了实现特定文件或者文件中的特定数据的快速定位和访问,可以通过三叉树形式的数据结构,构建索引根节点、基于索引根节点生成的一个或多个层级的目录节点,以及基于末端层级目录节点生成的内容节点,节点之间彼此连接且具有相同的指向,构成了一个存储文件目录的树结构;如此,对文件进行存储时,可以根据文件类型确定对应的索引根节点,并对索引根节点包括的全部层级的目录节点进行逐层遍历,从而确定待存储文件对应的目标目录节点,并通过对应关系确定目标内容节点,从而将文件内容存储至目标内容节点中,并进一步存储至可用存储空间,完成文件的存储,实现了文件的动态管理和更新提高了文件存储、查找和删除的效率和灵活性。
图2为本申请实施例提供的另一种智能卡的文件存储方法的流程示意图。如图2所示。该智能卡的文件存储方法可以包括以下步骤:
S210、获取待存储文件的文件内容和文件类型,并根据文件类型确定文件存储的数据结构,数据结构包括:索引根节点、基于索引根节点生成的一个或多个层级的目录节点,以及基于末端层级目录节点生成的内容节点。
S220、基于索引根节点开始对各层级的目录节点和内容节点进行逐层遍历,确定待存储文件的索引根节点、对应的目标目录节点及其节点层级,并存储文件类型至目标目录节点。
S230、根据目标目录节点确定待存储文件对应的目标内容节点,并将文件内容存储至目标内容节点。
S240、根据目标内容节点,存储待存储文件至存储空间
在本实施例中,步骤S210至步骤S240的具体实施方式可以参阅前述实施例中的内容,在此不再赘述。
S250、确定待查询文件的文件类型、以及与文件类型对应的索引根节点。
其中,待查询文件为当前需要进行定位查询的文件;通过三叉树形式的数据结构进行存储的文件存在逻辑关联性,因此在进行文件查询时,可以实现快速定位和访问。
基于此,通过待查询文件的文件类型,从而根据文件类型确定对应的索引根节点,以便后续根据索引根节点包括的目录节点,确定待查询文件对应的目录节点。
S260、根据各个节点层级的初始目录节点和最末目录节点,确定待查询文件对应的查询目录节点。
其中,初始目录节点为在节点层级中,与其他相邻层级的目录节点直接连接的节点,而在相同层级内目录节点由初始目录节点,按照指向路径指向最尾端节点,即最末目录节点。
基于此,通过确定各个层级的初始目录节点和最末目录节点,以便确定逐层遍历的遍历路径,从而通过遍历,确定与待查询文件对应的查询目录节点。
在上述实施例的基础之上,本申请还进一步提供了S260根据初端层级的目录节点和末端层级的目录节点,从而遍历确定查询目录节点的一种可行的实施方式,包括:
确定与索引根节点连接的初端层级的目录节点、以及末端层级的目录节点;
从初端层级的目录节点开始,逐层遍历到末端层级的目录节点;
若任一层遍历到与待查询文件对应的目录节点,则停止遍历,并将节点确定为查询目录节点。
其中,从初端层级的目录节点开始,逐层遍历到末端层级的目录节点,可以是根据目录节点之间的指向路径,进行逐层的遍历,从而确定索引根节点包括全部目录节点中,与待查询文件对应的查询目录节点。
基于此,通过初端层级的目录节点和末端层级的目录节点,从而根据目录节点之间的指向路径,进行逐层遍历,从而确定查询目录节点。
在上述S260的可行实施方式的基础上,本申请还进一步提供了确定查询目录节点后,对需要删除的文件进行删除的过程:
确定待删除文件对应的查询目录节点、以及待删除文件的文件类型;
基于查询目录节点及其包括的下层目录节点、文件类型,确定待删除文件对应的待删除目录节点;
删除待删除目录节点与相同层级内相邻的目录节点之间的连接;
根据目录节点之间的连接指向,连接相邻目录节点;
根据目录节点和内容节点之间预设的节点对应关系和目录节点,对内容节点进行更新;
根据存储空间的单向链表和待删除文件,对存储空间进行空间删除。
其中,待删除目录节点为待删除文件中具体需要删除的子文件目录,通过确定子文件目录对应的目录节点,然后删除掉基于这个目录节点生成的全部下层节点,从而快速实现文件的精准删除。
目录节点之间的连接指向即为目录节点之间的指向路径,将待删除目录节点从索引根节点的节点结构中删除后,通过连接与待删除目录节点相邻的同级节点,从而保留无需删除的目录节点。
基于此,若需要对文件进行删除,可以先查询到文件,并通过确定待删除文件对应的待删除目录节点,从而将待删除目录节点从索引根节点的下层目录节点中删去,并重新连接与待删除目录节点同级的相邻目录节点,从而保留无需删除的目录节点,并更新内容节点和存储空间,实现对文件的精准删除。
在本实施例中,为了实现根据三叉树的数据结构存储文件后,对文件的快速查询和删除,可以通过对与待查询文件对应的索引根节点的全部下层目录节点进行逐层遍历,从而确定待查询文件对应的查询目录节点,并在需要对文件进行删除时,删除待删除文件对应的待删除节点及其包括的下层目录节点,并重新将待删除目录节点相邻的同级目录节点进行连接,如此,通过索引根节点、基于索引根节点生成的一个或多个层级的目录节点构成的三叉树形式的数据结构,实现了对文件的快速定位和查询,并提高了文件删除的速度和准确度。
图3为本申请实施例提供的一种智能卡的文件存储装置300的结构示意图,如图3所示,该智能卡的文件存储装置300包括:文件获取模块310、节点遍历模块320、节点确定模块330、以及文件存储模块340。
文件获取模块310,用于获取待存储文件的文件内容和文件类型,并根据文件类型确定文件存储的数据结构,数据结构包括:索引根节点、基于索引根节点生成的一个或多个层级的目录节点,以及基于末端层级目录节点生成的内容节点;
节点遍历模块320,用于基于索引根节点开始对各层级的目录节点和内容节点进行逐层遍历,确定待存储文件的索引根节点、对应的目标目录节点及其节点层级,并存储文件类型至目标目录节点;
节点确定模块330,用于根据目标目录节点确定待存储文件对应的目标内容节点,并将文件内容存储至目标内容节点;
文件存储模块340,用于根据目标内容节点,存储待存储文件至存储空间。
在本申请实施例中,节点遍历模块320还可以具体用于:
确定与索引根节点连接的初端层级的目录节点、以及末端层级的目录节点;
从初端层级的目录节点开始,逐层遍历到末端层级的目录节点;
任一层遍历到与待存储文件对应的目录节点,则停止遍历,并将节点确定为目标目录节点;
存储文件类型至目标目录节点。
在本申请实施例中,节点确定模块330还可以具体用于:
确定目录节点和内容节点之间预设的节点对应关系;
根据预设的节点对应关系和目标目录节点,确定对应的目标内容节点;
将文件内容存储至目标内容节点。
在本申请实施例中,文件存储模块340还可以具体用于:
根据目标内容节点的数据量,确定待存储文件的存储容量;
确定存储空间的单向链表;
根据单向链表中记录的存储空间中的可用空间容量,比对可用空间容量和存储容量;
确定大于存储容量、且与存储容量的容量差值不超过预设差值的可用存储空间;
将待存储文件存储至可用存储空间。
在本申请实施例中,智能卡的文件存储装置300还可以具体用于:
确定待查询文件的文件类型、以及与文件类型对应的索引根节点;
根据各个节点层级的初始目录节点和最末目录节点,确定待查询文件对应的查询目录节点。
在本申请实施例中,智能卡的文件存储装置300还可以具体用于:
确定与索引根节点连接的初端层级的目录节点、以及末端层级的目录节点;
从初端层级的目录节点开始,逐层遍历到末端层级的目录节点;
若任一层遍历到与待查询文件对应的目录节点,则停止遍历,并将节点确定为查询目录节点。
在本申请实施例中,智能卡的文件存储装置300还可以具体用于:
确定待删除文件对应的查询目录节点、以及待删除文件的文件类型;
基于查询目录节点及其包括的下层目录节点、文件类型,确定待删除文件对应的待删除目录节点;
删除待删除目录节点与相同层级内相邻的目录节点之间的连接;
根据目录节点之间的连接指向,连接相邻目录节点;
根据目录节点和内容节点之间预设的节点对应关系和目录节点,对内容节点进行更新;
根据存储空间的单向链表和待删除文件,对存储空间进行空间删除。
图4为本申请实施例提供的设备的结构示意图。如图4所示,该设备400包括:
该设备400可以包括一个或者一个以上处理核心的处理器401、一个或一个以上计算机可读存储介质的存储器402、通信部件403等部件。其中,处理器401、存储器402以及通信部件403通过总线404连接。
在具体实现过程中,至少一个处理器401执行存储器402存储的计算机执行指令,使得至少一个处理器401执行如上的消息处理方法。
处理器401的具体实现过程可参见上述方法实施例,其实现原理和技术效果类似,本实施例此处不再赘述。
在上述的图4所示的实施例中,应理解,处理器可以是中央处理单元(英文:Central Processing Unit,简称:CPU),还可以是其他通用处理器、数字信号处理器(英文:Digital Signal Processor,简称:DSP)、专用集成电路(英文:Application SpecificIntegrated Circuit,简称:ASIC)等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本申请所公开的方法的步骤可以直接体现为硬件处理器执行完成,或者用处理器中的硬件及软件模块组合执行完成。
存储器可能包含高速存储器(Random Access Memory,RAM),也可能还包括非易失性存储器(Non-volatile Memory,NVM),例如至少一个磁盘存储器。
总线可以是工业标准体系结构(Industry Standard Architecture,ISA)总线、外部设备互连(Peripheral Component,PCI)总线或扩展工业标准体系结构(ExtendedIndustry Standard Architecture,EISA)总线等。总线可以分为地址总线、数据总线、控制总线等。为便于表示,本申请附图中的总线并不限定仅有一根总线或一种类型的总线。
在一些实施例中,还提出一种计算机程序产品,包括计算机程序或指令,该计算机程序或指令被处理器执行时实现上述任一种智能卡的文件存储方法中的步骤。
以上各个操作的具体实施可参见前面的实施例,在此不再赘述。
本领域普通技术人员可以理解,上述实施例的各种方法中的全部或部分步骤可以通过指令来完成,或通过指令控制相关的硬件来完成,该指令可以存储于计算机可读存储介质中,并由处理器进行加载和执行。
为此,本申请实施例提供一种计算机可读存储介质,其中存储有多条计算机执行指令,该计算机执行指令能够被处理器进行加载,以执行本申请实施例所提供的任一种智能卡的文件存储方法中的步骤。
其中,该存储介质可以包括:只读存储器(ROM,Read Only Memory)、随机存取记忆体(RAM,Random Access Memory)、磁盘或光盘等。
根据本申请的一个方面,提供了一种计算机程序产品或计算机程序,该计算机程序产品或计算机程序包括计算机指令,该计算机指令存储在计算机可读存储介质中。
由于该存储介质中所存储的指令,可以执行本申请实施例所提供的任一种智能卡的文件存储方法中的步骤,因此,可以实现本申请实施例所提供的任一种智能卡的文件存储方法所能实现的有益效果,详见前面的实施例,在此不再赘述。
本领域技术人员在考虑说明书及实践这里公开的发明后,将容易想到本申请的其它实施方案。本申请旨在涵盖本申请的任何变型、用途或者适应性变化,这些变型、用途或者适应性变化遵循本申请的一般性原理并包括本申请未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的,本申请的真正范围和精神由下面的权利要求书指出。
应当理解的是,本申请并不局限于上面已经描述并在附图中示出的精确结构,并且可以在不脱离其范围进行各种修改和改变。本申请的范围仅由所附的权利要求书来限制。
Claims (10)
1.一种智能卡的文件存储方法,其特征在于,所述方法包括:
获取待存储文件的文件内容和文件类型,并根据所述文件类型确定文件存储的数据结构,所述数据结构包括:索引根节点、基于所述索引根节点生成的一个或多个层级的目录节点,以及基于末端层级目录节点生成的内容节点;
基于所述索引根节点开始对各层级的目录节点和内容节点进行逐层遍历,确定所述待存储文件的索引根节点、对应的目标目录节点及其节点层级,并存储所述文件类型至所述目标目录节点;
根据所述目标目录节点确定所述待存储文件对应的目标内容节点,并将所述文件内容存储至所述目标内容节点;
根据所述目标内容节点,存储所述待存储文件至存储空间。
2.根据权利要求1所述的方法,其特征在于,所述基于所述索引根节点开始对各层级的目录节点和内容节点进行逐层遍历,确定所述待存储文件的索引根节点、对应的目标目录节点及其节点层级,并存储所述文件类型至所述目标目录节点,包括:
确定与所述索引根节点连接的初端层级的目录节点、以及末端层级的目录节点;
从所述初端层级的目录节点开始,逐层遍历到所述末端层级的目录节点;
任一层遍历到与所述待存储文件对应的目录节点,则停止遍历,并将所述节点确定为所述目标目录节点;
存储所述文件类型至所述目标目录节点。
3.根据权利要求1所述的方法,其特征在于,所述根据所述目标目录节点确定所述待存储文件对应的目标内容节点,并将所述文件内容存储至所述目标内容节点,包括:
确定所述目录节点和所述内容节点之间预设的节点对应关系;
根据所述预设的节点对应关系和所述目标目录节点,确定所述对应的目标内容节点;
将所述文件内容存储至所述目标内容节点。
4.根据权利要求1所述的方法,其特征在于,所述根据所述目标内容节点,存储所述待存储文件至存储空间,包括:
根据所述目标内容节点的数据量,确定所述待存储文件的存储容量;
确定所述存储空间的单向链表;
根据所述单向链表中记录的所述存储空间中的可用空间容量,比对所述可用空间容量和所述存储容量;
确定大于所述存储容量、且与所述存储容量的容量差值不超过预设差值的可用存储空间;
将所述待存储文件存储至所述可用存储空间。
5.根据权利要求1所述的方法,其特征在于,在所述根据所述目标内容节点,存储所述待存储文件至存储空间之后,所述方法还包括:
确定待查询文件的文件类型、以及与所述文件类型对应的所述索引根节点;
根据所述各个节点层级的初始目录节点和最末目录节点,确定所述待查询文件对应的查询目录节点。
6.根据权利要求5所述的方法,其特征在于,所述根据所述各个节点层级的初始目录节点和最末目录节点,确定所述待查询文件对应的查询目录节点,包括:
确定与所述索引根节点连接的初端层级的目录节点、以及末端层级的目录节点;
从所述初端层级的目录节点开始,逐层遍历到所述末端层级的目录节点;
若任一层遍历到与所述待查询文件对应的目录节点,则停止遍历,并将所述节点确定为所述查询目录节点。
7.根据权利要求6所述的方法,其特征在于,在所述若任一层遍历到与所述待查询文件对应的目录节点,则停止遍历,并将所述节点确定为所述查询目录节点之后,所述方法还包括:
确定待删除文件对应的所述查询目录节点、以及所述待删除文件的文件类型;
基于所述查询目录节点及其包括的下层目录节点、所述文件类型,确定所述待删除文件对应的待删除目录节点;
删除所述待删除目录节点与相同层级内相邻的目录节点之间的连接;
根据所述目录节点之间的连接指向,连接所述相邻目录节点;
根据所述目录节点和所述内容节点之间预设的节点对应关系和所述目录节点,对所述内容节点进行更新;
根据所述存储空间的单向链表和所述待删除文件,对所述存储空间进行空间删除。
8.一种智能卡的文件存储装置,其特征在于,所述装置包括:
文件获取模块,用于获取待存储文件的文件内容和文件类型,并根据所述文件类型确定文件存储的数据结构,所述数据结构包括:索引根节点、基于所述索引根节点生成的一个或多个层级的目录节点,以及基于末端层级目录节点生成的内容节点;
节点遍历模块,用于基于所述索引根节点开始对各层级的目录节点和内容节点进行逐层遍历,确定所述待存储文件的索引根节点、对应的目标目录节点及其节点层级,并存储所述文件类型至所述目标目录节点;
节点确定模块,用于根据所述目标目录节点确定所述待存储文件对应的目标内容节点,并将所述文件内容存储至所述目标内容节点;
文件存储模块,用于根据所述目标内容节点,存储所述待存储文件至存储空间。
9.一种设备,其特征在于,包括:
一个或多个处理器;
存储器;
一个或多个程序,其中所述一个或多个程序被存储在所述存储器中并被配置为由所述一个或多个处理器执行,所述一个或多个程序配置用于执行如权利要求1至7任一项所述的方法。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质中存储有计算机执行指令,所述计算机执行指令可被处理器调用执行如权利要求1至7任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311755346.8A CN117724661A (zh) | 2023-12-19 | 2023-12-19 | 智能卡的文件存储方法、装置、设备和介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311755346.8A CN117724661A (zh) | 2023-12-19 | 2023-12-19 | 智能卡的文件存储方法、装置、设备和介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN117724661A true CN117724661A (zh) | 2024-03-19 |
Family
ID=90203150
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202311755346.8A Pending CN117724661A (zh) | 2023-12-19 | 2023-12-19 | 智能卡的文件存储方法、装置、设备和介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN117724661A (zh) |
-
2023
- 2023-12-19 CN CN202311755346.8A patent/CN117724661A/zh active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110149803B (zh) | 数据存储方法、系统及终端设备 | |
US11853549B2 (en) | Index storage in shingled magnetic recording (SMR) storage system with non-shingled region | |
CN110018998B (zh) | 一种文件管理方法、系统及电子设备和存储介质 | |
CN105320775A (zh) | 数据的存取方法和装置 | |
CN110109868B (zh) | 用于索引文件的方法、装置和计算机程序产品 | |
CN111090663B (zh) | 事务并发控制方法、装置、终端设备及介质 | |
CN110555001B (zh) | 数据处理方法、装置、终端及介质 | |
CN109976669B (zh) | 一种边缘存储方法、装置和存储介质 | |
CN115114232A (zh) | 一种历史版本对象列举方法、装置及其介质 | |
CN110377276B (zh) | 源代码文件管理方法及设备 | |
CN115878027A (zh) | 一种存储对象的处理方法、装置、终端及存储介质 | |
CN114490060A (zh) | 内存分配方法、装置、计算机设备和计算机可读存储介质 | |
CN111475099A (zh) | 一种数据存储方法、装置及其设备 | |
CN111752941B (zh) | 一种数据存储、访问方法、装置、服务器及存储介质 | |
CN111241090A (zh) | 存储系统中管理数据索引的方法和装置 | |
CN117724661A (zh) | 智能卡的文件存储方法、装置、设备和介质 | |
CN115964002A (zh) | 一种电能表终端档案管理方法、装置、设备及介质 | |
CN113326262B (zh) | 基于键值数据库的数据处理方法、装置、设备及介质 | |
CN115904211A (zh) | 一种存储系统、数据处理方法及相关设备 | |
CN114896215A (zh) | 元数据的存储方法及装置 | |
CN112068948B (zh) | 数据散列方法、可读存储介质和电子设备 | |
CN112015672A (zh) | 一种存储系统中数据处理方法、装置、设备及存储介质 | |
CN106991021B (zh) | 从现有数据文件构建新数据文件的方法及系统 | |
CN110837345A (zh) | 一种坏块表的存放方法及装置 | |
CN110262755A (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 |