【技术实现步骤摘要】
本专利技术涉及数据处理领域，特别涉及一种存储数据的方法及装置。
技术介绍
随着计算机技术的发展，分布式文件系统中存储的目录数量普遍增长较快。当某个分布式文件系统中存在大量的目录时，如何存储和管理这些目录信息成为一大问题。现有技术中将用户态的文件被切分为一个个块存储于不同的数据节点中，这些块对于数据节点来说就是一个文件。数据节点为了方便的管理这些文件需要将文件存放于仍空闲目录中，避免一个目录过大，导致在文件查找，打开过程太过于耗时。同时，为了避免存放一个目录需要有规律的按层存放于不同层级的目录中，如data是用于指定的数据目录，那么data目录可以存放一定的数量的文件和子目录，在这些子目录中又可以存放一定数据量的文件和子目录，依次类推。为实现上述目标，常见的方式是采用目录树的形式在内存中对每个目录中可存放的文件数、目录的相对路径等进行管理，这种管理方式带来的问题是会造成一颗子树深度过深，以及查找可用目录的过程需要通过多次递归查找才可实现，效率不高，影响正常的数据存储和查询的过程。综上所述，目前分布式文件系统中进行数据存储时，采用目录树的形式管理目录的方式，需要通过...
【技术保护点】
一种存储数据的方法，其特征在于，该方法包括：根据位图的每个位置节点中存储的与该位置节点对应的目录的属性信息，确定与所述位图对应的所有目录中的至少一个空闲目录，其中每个目录对应位图中的一个位置节点，所述空闲目录为对应的存储位置上能够存储数据的目录；将当前需要存储的数据存储到确定的空闲目录对应的存储位置。
【技术特征摘要】
1.一种存储数据的方法，其特征在于，该方法包括：根据位图的每个位置节点中存储的与该位置节点对应的目录的属性信息，确定与所述位图对应的所有目录中的至少一个空闲目录，其中每个目录对应位图中的一个位置节点，所述空闲目录为对应的存储位置上能够存储数据的目录；将当前需要存储的数据存储到确定的空闲目录对应的存储位置。2.如权利要求1所述的方法，其特征在于，所述确定与所述位图对应的所有目录中的至少一个空闲目录，包括：确定位图中索引号指向的位置节点，其中所述索引号指向的位置节点为上一次存储数据的存储位置对应的目录所对应的位置节点；若所述索引号指向的位置节点的目录对应的存储位置上能够存储数据，将该目录作为空闲目录。3.如权利要求2所述的方法，其特征在于，所述确定与所述位图对应的所有目录中的至少一个空闲目录，包括：若所述索引号指向的位置节点的目录对应的存储位置上不能够存储数据，从所述索引号指向的位置节点的目录所在的层级中的所有目录中确定至少一个空闲目录。4.如权利要求3所述的方法，其特征在于，所述确定与所述位图对应的所有目录中的至少一个空闲目录，包括：若所述索引号指向的位置节点的目录所在的层级中的所有目录中不能够存储数据，从根目录开始逐个目录层级进行遍历查找，确定所有目录中的至少一个空闲目录。5.如权利要求1-4任一所述的方法，其特征在于，根据下列方式判断目录是否为空闲目录：针对一个目录，根据该目录对应的位置节点中存储的属性信息中的文件个数信息，确定该目录对应的存储位置中存储的文件个数是否达到预设阈值；若所述文件个数没有达到预设阈值，将该目录作为空闲目录。6.如权利要求1-4任一所述的方法，其特征在于，根据下列方式确定空闲目录对应的存储位置：针对一个确定的空闲目录，根据该空闲目录对应的简化路径信息，以及简化路径信息和完整路径信息之间的对应关系，确定该空闲目录对应的完整路径信息；根据确定的完整路径信息，确定该空闲目录对应的存储位置。7.如权利要求1-4任一所述的方法，其特征在于，确定与所述位图对应的目录中的空闲目录之前，还包括：根据预设的目录属性信息的内容、以及当前目录的存储状态，确定目录的每个层级中的各个目录对应的属性信息；按照连续排列的形式，分别将所述每个层级中的各个目录对应的属性信息逐一存储到位图中对应的位置节点。8.如权利要求1-4任一所述的方法，其特征在于，所述将当前需要存储的数据存储到确定的空闲目录对应的存储位置之前，还包括：若与所述位图对应的目录中没有空闲目录，在最低层级的子目录下创建更低层级的目录，并将创建的更低层级的目录作为空闲目录。9.一种存储数...
【专利技术属性】
技术研发人员：江文龙，周明伟，
申请(专利权)人：浙江大华技术股份有限公司，
类型：发明
国别省市：浙江;33
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。