列表数据结构的建立方法、装置及存储介质制造方法及图纸

本公开涉及一种列表数据结构的建立方法、装置及存储介质，方法包括：响应系统开机的操作，统计预设磁盘的根目录下包括的多媒体文件的数量，并记录根目录的属性信息；遍历根目录的目录项，在确定遍历到根目录中的文件夹目录项的情况下，统计该文件夹目录项包括的多媒体文件的数量，并记录该文件夹目录项的属性信息，直至遍历完所述预设磁盘中包括的所有文件夹目录项；根据根目录的属性信息和文件夹目录项的属性信息，建立文件夹列表数据结构，该文件夹列表数据结构占用内存较小，如此，便能将文件夹列表数据结构保存在小机内存中，以避免因磁盘拔出引起的数据损坏的问题，且记录的多个文件夹的属性信息可以用于确定各个多媒体文件的全路径。文件的全路径。文件的全路径。

【技术实现步骤摘要】
列表数据结构的建立方法、装置及存储介质


[0001]本公开涉及文件存储
，尤其涉及一种列表数据结构的建立方法、装置及存储介质。

技术介绍

[0002]相关技术中，磁盘是计算机主要的存储介质，可以存储大量的二进制数据，并且断电后也能保持数据不丢失。
[0003]在将数据写入磁盘时，若此时磁盘拔出，存在损坏磁盘文件系统风险，导致无法正常读取数据。

技术实现思路

[0004]为克服相关技术中存在的问题，本公开提供一种列表数据结构的建立方法、装置及存储介质。
[0005]根据本公开实施例的第一方面，提供一种列表数据结构的建立方法，包括：
[0006]响应系统开机的操作，统计预设磁盘的根目录下包括的多媒体文件的数量，并记录所述根目录的属性信息；
[0007]遍历所述根目录的目录项，在确定遍历到所述根目录中的文件夹目录项的情况下，统计所述文件夹目录项包括的多媒体文件的数量，并记录所述文件夹目录项的属性信息，直至遍历完所述预设磁盘中包括的所有文件夹目录项；
[0008]根据所述根目录的属性信息和所本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种列表数据结构的建立方法，其特征在于，包括：响应系统开机的操作，统计预设磁盘的根目录下包括的多媒体文件的数量，并记录所述根目录的属性信息；遍历所述根目录的目录项，在确定遍历到所述根目录中的文件夹目录项的情况下，统计所述文件夹目录项包括的多媒体文件的数量，并记录所述文件夹目录项的属性信息，直至遍历完所述预设磁盘中包括的所有文件夹目录项；根据所述根目录的属性信息和所述文件夹目录项的属性信息，建立文件夹列表数据结构；其中，所述文件夹列表数据结构包括多个文件夹的属性信息，且所述多个文件夹包括所述根目录和所述根目录下所包括的文件夹，所述属性信息用于确定查找请求中目标多媒体文件的全路径。2.根据权利要求1所述的方法，其特征在于，所述遍历所述根目录的目录项包括：按照深度优先原则遍历所述根目录的目录项；所述文件夹列表数据结构中包括所述根目录的属性信息和位于该根目录的属性信息之后且依次按照所述深度优先原则遍历得到的文件夹的属性信息。3.根据权利要求2所述的方法，其特征在于，所述方法还包括：获取所述查找请求，所述查找请求包括查找的目标多媒体文件的编号；根据所述目标多媒体文件的编号和所述多个文件夹的多媒体文件的数量，确定所述目标多媒体文件在所述文件夹列表数据结构中的位置，其中，该位置包括所述目标多媒体文件所在的目标文件夹和该目标多媒体文件在与该目标文件夹的目录项中显示的所有多媒体文件中的排列序号；根据所述多个文件夹的属性信息和所述位置，生成所述目标多媒体文件在所述预设磁盘的全路径，所述全路径用于响应所述查找请求。4.根据权利要求3所述的方法，其特征在于，所述根据所述目标多媒体文件的编号和所述多个文件夹的多媒体文件的数量，确定所述目标多媒体文件在所述文件夹列表数据结构中的位置，包括：根据所述目标多媒体文件的编号和所述多个文件夹的多媒体文件的数量，确定所述目标多媒体文件所在的目标文件夹；根据所述目标多媒体文件的编号、在所述文件夹列表数据结构中位于所述目标文件夹之前的文件夹的多媒体文件的数量以及该目标文件夹中的多媒体文件的数量，确定所述目标多媒体文件在与所述目标文件夹的目录项中显示的所有多媒体文件中的排列序号；根据所述目标文件夹和所述目标多媒体文件在与所述目标文件夹的目录项中显示的所有多媒体文件中的排列序号，确定所述目标多媒体文件在所述文件夹列表数据结构中的位置。5.根据权利要求3所述的方法，其特征在于，所述属性信息包括父簇号、目录项偏移、起始簇号以及多媒体文件的数量，所述根据所述多个文件夹的属性...

【专利技术属性】
技术研发人员：邓小更，
申请(专利权)人：炬芯科技股份有限公司，
类型：发明
国别省市：