分布式文件系统元数据的组织方法及装置与流程

文档序号:18164463发布日期:2019-07-13 09:30阅读:126来源:国知局
本申请涉及计算机
技术领域
:,特别涉及数据的组织技术。
背景技术
::计算机通过文件系统管理、存储数据,而信息爆炸时代中人们可以获取的数据成指数倍的增长,单纯通过增加硬盘个数来扩展计算机文件系统的存储容量的方式,在容量大小、容量增长速度、数据备份、数据安全等方面的表现都差强人意。而分布式文件系统可以有效解决数据的存储和管理难题。具体的,分布式文件系统将固定于某个地点的某个文件系统,扩展到任意多个地点/多个文件系统,众多的节点组成一个文件系统网络。每个节点可以分布在不同的地点,通过网络进行节点间的通信和数据传输。在这种情况下,人们在使用分布式文件系统时,无需关心数据是存储在哪个节点上、或者是从哪个节点从获取的,只需要像使用本地文件系统一样管理和存储文件系统中的数据。但是,根据现有的技术,在分布式文件系统中,文件创建后与底下的文本块(chunk)关系是绑定的。在这种情况下,存在一些问题,例如,若要将文件中的某几段内容由其它文件的内容进行替换、删除(如一些文件合并、垃圾回收的场景),需要从别的文件复制一份数据进来,因此,性能受到影响。具体的,文本块(chunk)被创建后,只能一直属于一个文件,不同文本块(chunk)组成新文件时必须要完整复制一份。并且,文件和文本块(chunk)无法嵌套,即,文本块(chunk)创建后其位置不能被其它内容替代。还有,文件和文本块(chunk)的生命周期同步,文件删除时文本块(chunk)也相应消失。可见,根据现有的分布式文件系统元数据的组织技术,需要关注底层文本块(chunk)结构的变化,组织方式不够方便,组织效率不高,对文本块(chunk)的利用和组织也不够合理,使得系统资源利用率也不高。技术实现要素:本申请的目的在于提供一种分布式文件系统元数据的组织方法及装置,无需关注底层文本块(chunk)结构的变化,组织方式更加方便,组织效率更高,对文本块(chunk)的利用和组织更加合理,使得系统资源利用率更高。为了解决上述问题,本申请公开了一种分布式文件系统元数据的组织方法,包括:根据待创建文件的内容,建立默认的文件块组合索引表,用于反映该待创建文件的文本块组合与构成该文本块组合的所有文本块的映射关系;如果该待创建文件包含其它已有的文件或已有的文本块组合,则将对该待创建文件中的该已有的文件或已有的文本块组合中的每一个文本块的引用,替代为对该已有的文件的文本块组合或已有的文本块组合的引用,并据此更新该文件块组合索引表;根据更新的文件块组合索引表生成并维护该待创建文件。在一个优选例中,该如果该待创建文件包含其它已有的文件或已有的文本块组合,则将对该待创建文件中的该已有的文件或已有的文本块组合中的每一个文本块的引用,替代为对该已有的文件的文本块组合或已有的文本块组合的引用,并据此更新该文件块组合索引表的步骤中,还包括:用户对该待创建文件中的多个文本块新创建一个文本块组合,将对该多个文本块中的每一个文本块的引用,替代为对该新文本块组合的引用,并据此更新该文件块组合索引表。在一个优选例中,还包括:建立文件块索引表,用于映射每一个文本块的标识与存储位置的对应关系;收到创建文件的请求时,根据该待创建文件的内容确定该待创建文件所包含的文本块,并根据该建立文件块索引表确定每一个文本块所对应的存储位置。在一个优选例中,还包含:根据该文件块组合索引表,建立文件块的引用关系索引表,用于反映待创建的文件中的每一个文件块组合或文件块与引用它的上一层文件块组合的映射关系。在一个优选例中,该根据该文件块组合索引表,建立文件块的引用关系索引表,用于反映待创建的文件中的每一个文件块组合或文件块与引用它的上一层文件块组合的映射关系的步骤之后,还包括:根据该文件块的引用关系索引表,对每一个该文件块进行引用计数,并且,当该文本块的引用计数为0时,在该文本块的存储位置上物理删除该文本块。本申请还公开了一种分布式文件系统元数据的组织装置,包括:默认的文件块组合索引表模块,用于根据待创建文件的内容,建立默认的文件块组合索引表,该默认的文件块组合索引表用于反映该待创建文件的文本块组合与构成该文本块组合的所有文本块的映射关系;引用文本块组合更新及文件块组合索引表更新模块,用于如果该待创建文件包含其它已有的文件或已有的文本块组合,则将对该待创建文件中的该已有的文件或已有的文本块组合中的每一个文本块的引用,替代为对该已有的文件的文本块组合或已有的文本块组合的引用,并据此更新该文件块组合索引表;生成及维护创建文件模块,用于根据更新的文件块组合索引表生成并维护该待创建文件。在一个优选例中,该引用文本块组合更新及文件块组合索引表更新模块,还用于由用户对该待创建文件中的多个文本块新创建一个文本块组合,将对该多个文本块中的每一个文本块的引用,替代为对该文本块组合的引用,并据此更新该文件块组合索引表。在一个优选例中,还包括:文件块索引表建立模块,用于建立文件块索引表,该文件块索引表用于映射每一个文本块的标识与存储位置的对应关系;文本块存储位置确定模块,用于在收到创建文件的请求时,根据该待创建文件的内容确定所包含的文本块,并根据该建立文件块索引表确定每一个文本块所对应的存储位置。在一个优选例中,文件块的引用关系索引表模块,用于根据该文件块组合索引表,建立文件块的引用关系索引表,用于反映待创建的文件中的每一个文件块组合或文件块与引用它的上一层文件块组合的映射关系;文本块引用技术及删除模块,用于根据该文件块的引用关系索引表,对每一个该文件块进行引用计数,并且,当该文本块的引用计数为0时,在该文本块的存储位置上物理删除该文本块。本申请还公开了一种分布式文件系统元数据的组织设备,包括:存储器,用于存储计算机可执行指令;以及,处理器,用于在执行该计算机可执行指令时实现如前文描述的方法中的步骤。本申请还公开了一种计算机可读存储介质,该计算机可读存储介质中存储有计算机可执行指令,该计算机可执行指令被处理器执行时实现如前文描述的方法中的步骤。增加了文件块组合索引表(chunklisttable)和文件块的引用关系索引表(reference),相应地,数据的具体组织方式也有变化,原先一个文本块(chunk)仅被一个文件应用,因此,不需要处理引用关系,即,引用计数永远是1。而根据本发明,可以被多个文件同时应用,每次增加一个引用关系或删除一个引用关系,都需要更新文件块的引用关系索引表(reference),当引用计数为0时,在文本块的存储位置上物理删除该文本块。并且,根据本发明,如果待创建文件中存在已有的文件的文本块组合或已有的文本块组合,且用户需要直接引用这些已有的文件的文本块组合或已有的文本块组合,则先据此建立一个文本块组合(chunklist),再建立待创建文件与已有的文件的文本块组合或已有的文本块组合的引用关系,因此,中间多了一层对应关系。在这种情况下,首先,通过将待创建文件中已有的文件或已有的文本块组合(chunklist)所对应的每一个文本块,用它们相应的已有的文件或已有的文本块组合(chunklist)替代,可以实现直接替换待创建文件中的一部分数据的效果,不需要再进行专门的复制,因此,使组织方法更加方便,效率更高。第二,当需要将其它已有的文件内容或已有的文本块组合(chunklist)的内容作为待创建文件内容的一部分时,只需要将已有的文件的文本块组合(chunklist)或者已有的文本块组合(chunklist)作为一个文本块(chunk),挂在该待创建文件下面即可,因此,使组织方法更加方便,效率更高。第三,在一个文件被删除后,如果其它已有文件或已有文本块组合(chunklist)中还存在对该文件中的文本块的引用,则该文本块不会被删除,如果不存在对该文本块的引用,即,该chunk的引用计数为0时,则在所述文本块的存储位置上物理删除所述文本块,因此,使数据的管理和组织方式更加合理、安全。第四,不同文件中,在底层可能有一部分内容(即已有文件的文本块或已有的文本块组合的文本块)是共享的,这种情况下,可以减少相同文本块对系统资源的占用,有效提高系统资源的利用效率。本申请的说明书中记载了大量的技术特征,分布在各个技术方案中,如果要罗列出本申请所有可能的技术特征的组合(即技术方案)的话,会使得说明书过于冗长。为了避免这个问题,本申请上述
发明内容中公开的各个技术特征、在下文各个实施方式和例子中公开的各技术特征、以及附图中公开的各个技术特征,都可以自由地互相组合,从而构成各种新的技术方案(这些技术方案均因视为在本说明书中已经记载),除非这种技术特征的组合在技术上是不可行的。例如,在一个例子中公开了特征a+b+c,在另一个例子中公开了特征a+b+d+e,而特征c和d是起到相同作用的等同技术手段,技术上只要择一使用即可,不可能同时采用,特征e技术上可以与特征c相组合,则,a+b+c+d的方案因技术不可行而应当不被视为已经记载,而a+b+c+e的方案应当视为已经被记载。附图说明图1是根据本申请第一实施方式的分布式文件系统元数据的组织方法流程示意图;图2是根据本申请第一实施方式的分布式文件系统元数据的组织方法中文件组织结构示意图;图3是根据本申请第二实施方式的分布式文件系统元数据的组织装置的结构示意图。具体实施方式在以下的叙述中,为了使读者更好地理解本申请而提出了许多技术细节。但是,本领域的普通技术人员可以理解,即使没有这些技术细节和基于以下各实施方式的种种变化和修改,也可以实现本申请所要求保护的技术方案。部分概念的说明:分布式文件系统:相对于本机端的文件系统而言,分布式文件系统,或是网络文件系统,是一种允许文件通过网络在多台主机上分享的文件系统,可让多机器上的多用户分享文件和存储空间。在这样的文件系统中,客户端并非直接访问底层的数据存储区块,而是通过网络,以特定的通信协议和服务器沟通。元数据:元数据是关于数据的组织、数据域及其关系的信息。主要是描述数据属性(property)的信息,用来支持如指示存储位置、历史数据、资源查找、文件记录等功能。元数据算是一种电子式目录,为了达到编制目录的目的,必须在描述并收藏数据的内容或特色,进而达成协助数据检索的目的。基于应用,可以将元数据分成以下的若干种:数据结构:数据集的名称、关系、字段、约束等;数据部署:数据集的物理位置;数据流:数据集之间的流程依赖关系(非参照依赖),包括数据集到另一个数据集的规则;质量度量:数据集上可以计算的度量;度量逻辑关系:数据集度量之间的逻辑运算关系;etl过程:过程运行的顺序,并行、串行;数据集快照:一个时间点上,数据在所有数据集上的分布情况;星型模式元数据:事实表、维度、属性、层次等;报表语义层:报表指标的规则、过滤条件物理名称和业务名称的对应;数据访问日志:哪些数据何时被何人访问;质量稽核日志:何时、何度量被稽核,其结果;数据装载日志:哪些数据何时被何人装载。例如,在本申请的一些实施方式中,元数据可以是文件系统里的filenode等,用来标示一个文件,记录文件内容实际存放的位置。数据块:数据块是一组按顺序连续排列在一起的几组记录,是主存储器与输入、输出设备或外存储器之间进行传输的一个数据单位。数据块的大小可以是固定的或是可变的,块与块之间有间隙。设计数据块大小,受到多方面因素的影响,包括输入、输出效率,存储空间代价以及计算机应用特点等。文本块:在下文中用chunk表示,在本申请中,文本块与上述数据块的含义是相同的,在此不做赘述。文件块组合索引表(chunklisttable):包含文件中每一个文本块组合(chunklist)与下一层文本块组合(chunklist)或文本块(chunk)的映射关系,例如:文件块索引表(chunktable):包含chunkid(文本块的标识)到文本块的属性的映射关系,其中,文本块的属性包含例如:存储位置、长度、权限,等等,例如:文件块分布的机器索引表(locationtable):包含每一个文本块(chunk)的chunkid到存储该文本块(chunk)的多台物理机位置的映射关系,例如:文件块的引用关系索引表(reference):包含文件中的每一个文本块组合(chunklist)或文本块(chunk)与引用它的上一层chunklist的映射关系,例如:父chunk与子chunk:可理解为文本块(chunk)间嵌套的关系,相当于把chunklist下挂的一个或多个chunk用另一个chunklist代替,这样这个文件中原先这个文本块(chunk)部分的内容就变为新的chunklist下所有的chunk的内容。下面概要说明本申请的部分创新点:为使本申请的目的、技术方案和优点更加清楚,下面将结合附图对本申请的实施方式作进一步的详细描述。需指出,下文中为了阅读理解的方便,会使用“chunk”表示“文本块”,或者使用“chunklist”表示“文本块组合”,使用“chunkid”表示“文本块的标识”。本申请的第一实施方式涉及一种分布式文件系统元数据的组织方法,其流程如图1所示,该流程对应的文件的结构如图2所示。该方法包括以下步骤:步骤110:建立文件块索引表,用于映射每一个文本块的标识与存储位置的对应关系。具体的,在本步骤中,建立文件块索引表(chunktable),其中,每一个chunk对应一个chunkid,并且每一个chunk具有特定的属性。需指出,属性至少包含每一个chunk所对应的存储位置,而文件块索引表(chunktable)至少用于映射每一个chunkid与属性(例如,存储地址)的对应关系,例如,每一个chunkid与存储位置的对应关系,举例来说,如下表所示:需指出,当文本块较大时,可以存储在多个存储位置。需指出,本发明的其它实施例中,属性不限于存储位置,还可以包含:长度、权限,等等。具体的,写文件时是先创建chunk,并为该chunk分配存储位置(location),返回给用户;用户根据存储位置(location)直接写到对应的机器上,当写满一个chunk后,用户向主机(master)提交长度信息,再申请创建一个新的chunk继续写,以此类推。具体的,存储位置(location)对应的地址记录在文件块分布的机器索引表(locationtable)中,举例来说,如下表所示:步骤120:确定待创建文件中每一个chunk对应的存储位置及其相应的地址。具体的,在本步骤中,收到创建文件的请求时,根据所述待创建文件的内容确定所包含的文本块,并根据所述建立文件块索引表确定每一个文本块所对应的存储位置。进一步的,在本步骤中,根据该待创建文件的内容,确定包含的所有chunk,并根据所述建立文件块索引表(chunktable)以及文件块分布的机器索引表(locationtable),确定每一个chunk所对应的存储位置及具体地址。步骤130:根据待创建文件的内容,建立默认的文件块组合索引表,用于反映所述待创建文件的文本块组合与构成所述文本块组合的所有文本块的映射关系。具体的,在本步骤中,先建立一个默认的待创建文件的文件块组合索引表(chunklisttable),用于反映所述待创建文件的文本块组合(chunklist)与所有文本块的映射关系。需指出,在本步骤中,根据默认的设置,上述文本块组合(chunklist)下面挂的是该待创建文件包含的所有文本块。步骤140:如果所述待创建文件包含其它已有的文件或已有的文本块组合,则将对所述待创建文件中的所述已有的文件或已有的文本块组合中的每一个文本块的引用,替代为对所述已有的文件的文本块组合或已有的文本块组合的引用,并据此更新所述文件块组合索引表。具体的,在本步骤中,如果待创建文件包含其它已有的文件或已有的文本块组合(chunklist),且用户希望选择直接引用所述已有的文件或已有的文本块组合(chunklist),在这种情况下,该待创建文件的文件块组合索引表(chunklisttable)中涉及到的相应的文本块,即,已有的文件或已有的文本块组合(chunklist)所包含的文本块,将被替代为这些已有的文件的文本块组合(chunklist)或已有的文本块组合(chunklist)。换句话说,也就是通过引用文本块组合,替代了引用一个一个的文本块。进一步的,据此更新该待创建文件的文件块组合索引表(chunklisttable)。对于步骤130-140,可以举例说明,如下表所示:具体的,每个文件都有一个文本块组合(chunklist)与之对应,用户新建的chunk都直接挂到该文本块组合(chunklist)下面;当用户需要将别的文件或文本块组合(chunklist)以引用的形式合进来时,则将别的文件的文本块组合(chunklist)或别的文本块组合(chunklist)加入到该文件的文本块组合(chunklist)下面,替代对这些文件或文本块组合(chunklist)中的每一个chunk单独的引用。需指出,建立默认的用于反映所述待创建文件的文本块组合与所有文本块的映射关系文件块组合索引表,不由用户创建,由创建文件时自动生成,该自动生成的文件对应的文本块组合(chunklist)是由该文件包含的所有chunk构成的。当如上所述,待创建的文件中包含其它已有的文件或已有的文本块组合,且用户选择直接引用所述已有的文件的文本块组合(chunklist)或已有的文本块组合(chunklist)时,则在所述待创建文件中直接引用已有的文件的文本块组合(chunklist)或已有的文本块组合(chunklist),并且,据此更新该待创建文件的文件块组合索引表(chunklisttable)可以理解,并不是每个文本块组合(chunklist)下都需要挂文本块组合(chunklist),可以根据具体的已有的文件或已有的文本块组合(chunklist)情况,以及用户是否选择替换应用方式,灵活地确定。这样做的好处在于,不但使得数据的组织方法更加方便,提高了数据的组织效率,而且通过引用已有的文件或已有的文本块组合(chunklist),减少了待创建文件对系统资源的占用,使得多个文件同时引用的文本块可以共享,提高了系统资源利用率。进一步的,在本步骤中,还可以包含以下步骤,由用户根据需要,自行对所述待创建文件中的多个文本块新创建一个文本块组合(chunklist),将对所述多个文本块中的每一个文本块的引用,替代为对所述文本块组合(chunklist)的引用,并据此更新所述文件块组合索引表。这样做的好处在于,可以根据用户的具体需要,超越已有已有的文件或已有的文本块组合(chunklist)的限制,进一步对文本块组合进行更加灵活的调整,满足用户对数据的管理和组织的个性化需要,并进一步提高效率,提高系统资源的利用率。步骤150:根据更新的文件块组合索引表生成并维护所述待创建文件。具体的,在本步骤中,通过上述更新的文件块组合索引表(chunklisttable),待创建文件中,对一部分文本块的引用关系,已被替代为对一些已有的文件的文本块组合(chunklist)或已有的文本块组合(chunklist)。步骤160:根据所述文件块组合索引表,建立文件块的引用关系索引表,用于反映待创建的文件中的每一个文件块组合或文件块与引用它的上一层文件块组合的映射关系。具体的,在本步骤中,根据所述待创建文件的新文件块组合索引表(chunklisttable),建立文件块的引用关系索引表(referencetable),用于映射待创建的文件中的每一个chunklist或chunk与引用它的上一层chunklist的对应关系。步骤170:根据所述文件块的引用关系索引表,对每一个所述文件块进行引用计数,并且,当所述文本块的引用计数为0时,在所述文本块的存储位置上物理删除所述文本块。具体的,在本步骤中,根据所述文件块的引用关系索引表(referencetable)对待创建文件的每一个chunk进行引用计数。需指出,chunk引用计数是指该chunk被包含本次待创建文件,和其它已有的文件或已有的文本块组合(chunklist)引用的总的计数。对于步骤160-170,可以举例解释如下:文件块的引用关系索引表(referencetable)的示例如下:需指出,上表中包含chunk间嵌套时的引用关系。具体的,chunk间嵌套相当于把文本块组合(chunklist)下的一个或多个chunk用另一个文本块组合(chunklist)代替,即,父chunk包含子chunk,这样这个文件中原先这个chunk部分的内容就变为新的文本块组合(chunklist)下所有的chunk的内容。在此基础上,根据上表对每一个chunk进行引用计数。举例来说,当一个chunk被一个文本块组合(chunklist)引用时,引用计数增加1,当该文本块组合(chunklist)改变了引用,不再引用该chunk时,该chunk的引用技术减1。需指出,当父chunk包含子chunk时,对该子chunk的引用计数也会增加1。需指出,当引用计数为0时,chunk可以被回收。具体的,chunk被回收,是指chunk被物理删除,即,存储在存储位置(location)上的数据和chunk表中的chunk都被清除。更具体的,chunk引用计数为0时,表示不再被引用,相当于chunk对应的文件内容已经不需要了,因此,可以从磁盘上删除释放空间。需指出,实际应用中,只有文件块索引表(chunktable)中清理chunk是实时的,文件块分布的机器索引表(locationtable)中清理chunk文件通过后台任务延迟运行。需指出,进一步的,由于实时清理chunk比较耗时间,一般都是通过后台任务定时扫,检查到如果chunk在文件块分布的机器索引表(locationtable)中有,但在文件块索引表(chunktable)中没有时,则会进行清理,这个过程对实时性要求不高。下面分析一下本申请的实施方式与现有的数据组织方法的主要区别之处。根据现有的数据组织方法,一般是有两个表,一个是文件块索引表(chunktable),另一个是文件块分布的机器索引表(locationtable)。根据本发明,实现了文本块(chunk)的自由组合,从而可以被多个文件同时共享,为此,增加了文件块组合索引表(chunklisttable)和文件块的引用关系索引表(referencetable)。相应地,数据的具体组织方式也有变化,具体的,原先一个chunk仅被一个文件应用,因此,不需要处理引用关系,即,引用计数永远是1。而根据本发明,可以被多个文件同时应用,每次增加一个引用关系或删除一个引用关系,都需要更新文件块的引用关系索引表(reference)。并且,以前是由一组chunk直接构成一个文件,而根据本发明,如果待创建文件中存在已有的文件的文本块组合(chunklist)或已有的文本块组合(chunklist),则如果用户需要直接引用这些已有的文件的文本块组合(chunklist)或已有的文本块组合(chunklist),则需要先据此建立一个文本块组合(chunklist),再建立待创建文件与已有的文件的文本块组合(chunklist)或已有的文本块组合(chunklist)的引用关系,因此,中间多了一层对应关系。换句话说,在本申请的实施方式中,将传统的文件和chunk的结构进一步细化了,切分成了“文件、文本块组合(chunklist)、文本块(chunk),和存储位置(location)”四个层次。进一步的,下面分析一下本申请的实施方式所具备的技术效果。首先,通过将待创建文件的文本块组合(chunklist)中已有的文件或已有的文本块组合(chunklist)用它们对应的文本块组合(chunklist)直接替代,可以实现直接替换待创建文件中的一部分数据的效果,不需要再进行专门的复制,因此,使组织方法更加方便,效率更高。第二,当需要将其它已有的文件内容或已有的文本块组合(chunklist)的内容作为待创建文件内容的一部分时,只需要将已有的文件的文本块组合(chunklist)或者已有的文本块组合(chunklist)作为一个chunk,挂在该待创建文件下面即可,因此,使组织方法更加方便,效率更高。第三,在一个文件被删除后,如果其它已有文件或已有chunk组合中还存在对该文件中的chunk的引用,则该chunk不会被删除,如果不存在对该chunk的引用,即,该chunk的引用计数为0时,则在所述文本块的存储位置上物理删除所述文本块,因此,使数据的组织方法更加合理、安全。第四,不同文件中,在底层可能有一部分内容是共享的,这种情况下,可以减少相同chunk对系统资源的占用,有效提高系统资源的利用效率。本申请的第二实施方式涉及一种分布式文件系统元数据的组织装置,其结构如图3所示,该分布式文件系统元数据的组织装置包括:文件块索引表建立模块,用于建立文件块索引表,该文件块索引表用于映射每一个文本块的标识与存储位置的对应关系。文本块存储位置确定模块,用于在收到创建文件的请求时,根据所述待创建文件的内容确定所包含的文本块,并根据所述建立文件块索引表确定每一个文本块所对应的存储位置。默认的文件块组合索引表模块,用于根据待创建文件的内容,建立默认的文件块组合索引表,该默认的文件块组合索引表用于反映所述待创建文件的文本块组合与构成所述文本块组合的所有文本块的映射关系。引用文本块组合更新及文件块组合索引表更新模块,用于如果所述待创建文件包含其它已有的文件或已有的文本块组合,则将对所述待创建文件中的所述已有的文件或已有的文本块组合中的每一个文本块的引用,替代为对所述已有的文件的文本块组合或已有的文本块组合的引用,并据此更新所述文件块组合索引表。进一步的,该引用文本块组合更新及文件块组合索引表更新模块还可以用于由用户对所述待创建文件中的多个文本块新创建一个文本块组合,将对所述多个文本块中的每一个文本块的引用,替代为对所述文本块组合的引用,并据此更新所述文件块组合索引表。生成及维护创建文件模块,用于根据更新的文件块组合索引表生成并维护所述待创建文件。文件块的引用关系索引表模块,用于根据所述文件块组合索引表,建立文件块的引用关系索引表,用于反映待创建的文件中的每一个文件块组合或文件块与引用它的上一层文件块组合的映射关系。文本块引用技术及删除模块,用于根据所述文件块的引用关系索引表,对每一个所述文件块进行引用计数,并且,当所述文本块的引用计数为0时,在所述文本块的存储位置上物理删除所述文本块。第一实施方式是与本实施方式相对应的方法实施方式,第一实施方式中的技术细节可以应用于本实施方式,本实施方式中的技术细节也可以应用于第一实施方式。需要说明的是,本领域技术人员应当理解,上述分布式文件系统元数据的组织装置的实施方式中所示的各模块的实现功能可参照前述分布式文件系统元数据的组织方法的相关描述而理解。上述分布式文件系统元数据的组织装置的实施方式中所示的各模块的功能可通过运行于处理器上的程序(可执行指令)而实现,也可通过具体的逻辑电路而实现。本申请实施例上述分布式文件系统元数据的组织装置如果以软件功能模块的形式实现并作为独立的产品销售或使用时,也可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请实施例的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机、服务器、或者网络设备等)执行本申请各个实施例所述方法的全部或部分。而前述的存储介质包括:u盘、移动硬盘、只读存储器(rom,readonlymemory)、磁碟或者光盘等各种可以存储程序代码的介质。这样,本申请实施例不限制于任何特定的硬件和软件结合。相应地,本申请实施方式还提供一种计算机存储介质,其中存储有计算机可执行指令,该计算机可执行指令被处理器执行时实现本申请的各方法实施方式。此外,本申请实施方式还提供一种分布式文件系统元数据的组织设备,其中包括用于存储计算机可执行指令的存储器,以及,处理器;该处理器用于在执行该存储器中的计算机可执行指令时实现上述各方法实施方式中的步骤。其中,该处理器可以是中央处理单元(centralprocessingunit,简称“cpu”),还可以是其它通用处理器、数字信号处理器(digitalsignalprocessor,简称“dsp”)、专用集成电路(applicationspecificintegratedcircuit,简称“asic”)等。前述的存储器可以是只读存储器(read-onlymemory,简称“rom”)、随机存取存储器(randomaccessmemory,简称“ram”)、快闪存储器(flash)、硬盘或者固态硬盘等。本发明各实施方式所公开的方法的步骤可以直接体现为硬件处理器执行完成,或者用处理器中的硬件及软件模块组合执行完成。需要说明的是,在本专利的申请文件中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其它变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其它要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。本专利的申请文件中,如果提到根据某要素执行某行为,则是指至少根据该要素执行该行为的意思,其中包括了两种情况:仅根据该要素执行该行为、和根据该要素和其它要素执行该行为。多个、多次、多种等表达包括2个、2次、2种以及2个以上、2次以上、2种以上。在本申请提及的所有文献都被认为是整体性地包括在本申请的公开内容中,以便在必要时可以作为修改的依据。此外应理解,在阅读了本申请的上述公开内容之后,本领域技术人员可以对本申请作各种改动或修改,这些等价形式同样落于本申请所要求保护的范围。当前第1页12当前第1页12
当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1