具体实施方式
为使本申请的目的、技术方案和优点更加清楚,下面将结合本申请具体实施例及相应的附图对本申请技术方案进行清楚、完整地描述。显然,所描述的实施例仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
以下结合附图,详细说明本申请各实施例提供的技术方案。
图1为本说明书实施例一提供的一种数据的写入方法的流程示意图,该流程示意图包括:
步骤S101,若所要读取文件的数据块个数m小于等于存储条带的存储空间个数n,将所要读取文件中至少两个数据块的数据写入至本地服务器;若所要读取文件的数据块个数m大于存储条带的存储空间个数n,写入所要读取文件中的前n个数据块的数据时,将至少两个数据块的数据写入至本地服务器,其中,所述存储条带位于不同的服务器。
与上述实施例一对应的,图2为本说明书实施例二提供的一种数据的写入方法的流程示意图,该流程示意图包括:
步骤S201,根据业务需求生成对应属性信息的存储条带,并将所述存储条带划分成多个存储块。
在本说明书实施例的步骤S201中,属性信息包括所述存储条带的类型或所述存储条带的存储空间,若是业务需求是特定类型的存储条带,则属性信息的存储条带可以是对应类型的存储条带;若业务类型是特定存储空间的存储条带,则属性信息的存储条带可以对应存储空间的存储条带,比如,业务需求是生产存储空间为3M的存储条带,或者业务需求为生产类型为4+2型的存储条带。
在本说明书实施例的步骤S201中,储存块为独立的存储单元,每个存储块用于存储数据。根据业务需求对系统进行初始化,可以生产一种或多种属性信息的数据条带。以纠删码为例,根据不同的数据可靠性需求,可以在系统中生成不同的4+2和8+3等条带;根据不同的数据存储空间需求,可以在系统中生成3M或其它存储空间的存储条带。比如,4+2型的存储条带分布于6个服务器,将该存储条带划分成6个存储块,若是其中2台服务器发生故障,可以通过分布在其余4台服务器的存储块恢复写入至发生故障的服务器;存储条带的存储空间为3M,若是需要将该存储条带应用于4+2型的存储条带中,则可以确定出每个存储块的存储空间为500kb,确定出存储条带的划分位置,进而将该存储条带划分成6个存储块。
步骤S202,若所要读取文件的数据块个数m小于等于存储条带的存储空间个数n,将所要读取文件中至少两个数据块的数据写入至本地服务器;若所要读取文件的数据块个数m大于存储条带的存储空间个数n,写入所要读取文件中的前n个数据块的数据时,将至少两个数据块的数据写入至本地服务器,其中,所述存储条带位于不同的服务器。
在本说明书实施例的步骤S202中,需要将存储条带放置于不同的服务器,以便服务器发生故障时可通过同一存储条带中的其他存储块恢复数据。
针对步骤S202,更优的是,将所要读取文件的全部数据写入至本地服务器。
需要说明的是,根据任务需求,所要读取文件的服务器可以指定为本地服务器,比如,服务器A需要读取文件a,则服务器A在读取文件a时,可以被指定为本地服务器。
在现有技术中,向存储条带中写入数据时,先是写满一条存储条带后再写入其他的存储条带,由于存储条带放置于不同的服务器,使得本地服务器只能存储一部分本地服务器所需的数据,由于本地服务器需要读取该数据,读取时需要进行跨服务器的调用,由此给本地服务器的读取工作带来很大的不便,可能因此而造成网络延时等问题,针对此问题,作出详细的说明:
本实施例以4+2类型的存储条带为例,对现有技术的技术方案进行说明,存储条带为了使得数据的可靠性更好,会将存储条带分布于4台服务器上,即使任意2台服务器故障数据也不会丢失,可以通过其余4台服务器进行恢复。但现有技术中,向存储条带写入连续的数据时会采用整体写入,即将连续的数据向一条存储条带写入数据时,直到该条存储条带的存储空间占满后,再写入至其他的存储条带;或者,在存储条带的存储空间足够大的情况下,将连续的数据全部写入到了一条存储条带中。
由于数据存在连续性,服务器在运行时需要连续进行读取,但在现有技术中,由于将连续的数据写入到不同的服务器,本地的服务器需要读取后续分布在其他服务器的数据时,需要借用网络或其他传输手段,这可能会降低整个系统的性能,并且增加整个系统的延时,还可能造成网络和CPU的消耗。需要说明的是,本实施例中的本地服务器读取的连续文件为该服务器所需的文件。
本实施例将对上述现有技术的技术方案进一步说明,参见图3,四段连续数据分别为数据段一:S1d1、S2d1、S3d1、S4d1;数据段二:S1d2、S2d2、S3d3、S4d4;数据段三:S1d3、S2d3、S3d3、S4d3;数据段四:S1d4、S2d4、S3d4、S4d4。六个服务器分别为Client1、Client2、Client3、Client4、Client5、Client6。四段存储条带分别为Stripe1、Stripe2、Stripe3、Stripe4。将四段连续数据写入服务器时,是将数据段一的S1d1、S2d1、S3d1、S4d1写入至Stripe1;将数据段二的S1d2、S2d2、S3d3、S4d4写入至Stripe2;将数据段三的S1d3、S2d3、S3d3、S4d3写入至Stripe3;将数据段四的S1d4、S2d4、S3d4、S4d4写入至Stripe4。由此可以看出,现有技术在处理连续的数据段时,为了保证数据的可靠安全,而将连续的数据段分布于不同的服务器,若Client1需要读取数据段一:S1d1、S2d1、S3d1、S4d1,Client1在本地读取完S1d1后,还需要读取S2d1、S3d1、S4d1,而S2d1、S3d1、S4d1分布于其他服务器,读取时就需要借用网络或其他传输手段,这就可能会降低整个系统的性能,并且增加整个系统的延时,还可能造成网络和CPU的消耗。
本实施例以4+2类型的存储条带为例,对本申请的技术方案进行说明,存储条带为了使得数据的可靠性更好,可能会将存储条带分布于4台服务器上,即使任意2台服务器故障数据也不会丢失,可以通过其余4台服务器进行恢复。本申请是将存储条带划分成多个用于存储数据的存储块,将数据写入位于本地服务器的不同存储条带。具体的,数据先往需要本地服务器写入,若是本地服务器的存储空间不便于存放该数据,可以将剩余的数据写入至相邻的服务器。这种情况下,由于将连续的数据写入到本地的服务器,本地的服务器读取该连续数据时,不需要借用网络或其他传输手段读取所需的数据,从而提升了系统的性能。需要说明的是,本实施例中的本地服务器读取的连续文件为该服务器所需的数据。
本实施例将对上述本申请的技术方案进一步说明,参见图4,四段连续数据分别为数据段一:S1d1、S2d1、S3d1、S4d1;数据段二:S1d2、S2d2、S3d3、S4d4;数据段三:S1d3、S2d3、S3d3、S4d3;数据段四:S1d4、S2d4、S3d4、S4d4。六个服务器分别为Client1、Client2、Client3、Client4、Client5、Client6。四段存储条带分别为Stripe1、Stripe2、Stripe3、Stripe4。将四段连续数据写入服务器时,是将数据段一的S1d1、S2d1、S3d1、S4d1写入至Client1;将数据段二的S1d2、S2d2、S3d3、S4d4写入至Client2;将数据段三的S1d3、S2d3、S3d3、S4d3写入至Client3;将数据段四的S1d4、S2d4、S3d4、S4d4写入至Client4。其中,数据段一为Client1所需的数据,数据段二为Client2所需的数据,数据段三为Client3所需的数据,数据段四为Client4所需的数据。由此可以看出,本申请在写入连续的数据段S1d1、S2d1、S3d1、S4d1时,是将连续的数据段S1d1、S2d1、S3d1、S4d1写入于Client1(Client1后续需要读取S1d1、S2d1、S3d1、S4d1),同时,由于该段连续数据S1d1、S2d1、S3d1、S4d1处于Stripe1、Stripe2、Stripe3、Stripe4四条存储条带中,若是Client1发生故障,也是可以通过其他的服务器进行恢复。此时,Client1可以在本地读取S2d1、S3d1、S4d1,并不需要借用网络或其他传输手段,从而提升了系统的性能。
另外,在现有技术中,还有采用有磁盘阵列(RAID)技术,该技术是将连续的数据存储于单个服务器上,使得本地服务器在读取该连续的数据时更加方便,但该服务器发生故障时,无法通过其他的服务器进行恢复。在现有技术中,还有采用有多副本技术,该技术是为了避免单个服务器发生故障,使得数据无法恢复的问题,又可以实现在本地服务器读取所需的连续数据,但多副本最大的缺陷是成本,比如,两副本需要设立两个相同的服务器,这两个服务器存储的数据实时进行同步,若是其中一个服务器发生故障,可以应用另一个服务器;三副本需要设立三个相同的服务器。由此可以看出,多副本技术相较于本申请的存储条带,需要建立占用更多的存储空间,使得建造的成本高。
需要说明的是,本申请只需将本应分布于多个服务器的数据,更多的写入本地服务器,降低本地服务器数据的调用次数。
进一步的,在执行步骤根据第一业务需求将数据写入至对应服务器的所述存储块之前,还需执行步骤:将所述存储块进行标记。存储块可以包括存储数据的数据块以及存储校验码的校验块,其中,校验码用于校验存储于所述存储条带中的数据。将存储块进行标记,具体包括:将所述数据块标记为可分配以及可读写;将校验块标记为可分配。比如,参见图4,根据标记的情况将S1p1、S2p1、S3p1、S4p1为分布在Client5的校验块,将S1p2、S2p2、S3p2、S4p2位分布在Client6的校验块,图中的S1d1、S2d1、S3d1、S4d1等为数据块,S1p1、S2p1、S3p1、S4p1等为校验块。
进一步的,在执行完将所述存储条带划分成多个存储块的步骤后,所述方法还包括:
根据预先定义的存储块的类型,对所述存储条带中的存储块标记对应的功能。存储块的类型包括存储数据的数据块以及存储校验码的校验块,其中,校验码用于校验所述存储条带中的数据。
对所述存储条带中的存储块标记对应的功能,具体包括:
对所述数据块标记为可分配以及可读写;
将所述校验块标记为可分配。
在执行完若所要读取文件的数据块个数m小于等于存储条带的存储空间个数n,将所要读取文件中至少两个数据块的数据写入至本地服务器;若所要读取文件的数据块个数m大于存储条带的存储空间个数n,写入所要读取文件中的前n个数据块的数据时,将至少两个数据块的数据写入至本地服务器的步骤后,所述方法还包括:
根据写入的所有数据,更新所述校验块中的校验码。比如,参见图4,数据块S1d1写入至Client1后,将会在Client5的S1p1和Client6的S1p2中生成校验码,当S1d2写入至Client2时,由于S1d1与S1d2处于同一条储存条带,所以Client5的S1p1和Client6的S1p2中的校验码将会重新计算,并将计算结果对Client5的S1p1和Client6的S1p2中的校验码进行更新。
进一步的,若所要读取文件的数据块个数m小于等于存储条带的存储空间个数n,将所要读取文件中至少两个数据块的数据写入至本地服务器;若所要读取文件的数据块个数m大于存储条带的存储空间个数n,写入所要读取文件中的前n个数据块的数据时,将至少两个数据块的数据写入至本地服务器前,所述方法还包括:
判断预先输入的指令是否为便于本地服务器读取所述所要读取文件的数据;
若判断出预先输入的指令为便于本地服务器读取所述所要读取文件的数据,则执行所述若所要读取文件的数据块个数m小于等于存储条带的存储空间个数n,将所要读取文件中至少两个数据块的数据写入至本地服务器;若所要读取文件的数据块个数m大于存储条带的存储空间个数n,写入所要读取文件中的前n个数据块的数据时,将至少两个数据块的数据写入至本地服务器的步骤;
若判断出预先输入的指令不是便于本地服务器读取所述所要读取文件的数据,则根据所述存储条带处在服务器的位置,将所述所要读取文件的数据连续写入至不同的服务器。
另外需要说明的是,上述方案可以应用在分布式存储系统中,还可以应用于分布式内存系统中,还可以应用在需要高可靠性数据的存储系统中。本申请中存储块可以存储在硬盘里,也可以存储在内存或其他存储装置中。
本申请实施例将更多的本地服务器所需数据的数据块写入至本地服务器,提高了服务器在读取数据时的性能。
与上述实施例二对应的,图5为本说明书实施例三提供的一种数据的写入装置的结构示意图,该结构示意图包括:写入单元1、生成单元2、标记单元3以及更新单元4、判断单元5以及执行单元6。
写入单元1用于若所要读取文件的数据块个数m小于等于存储条带的存储空间个数n,将所要读取文件中至少两个数据块的数据写入至本地服务器;若所要读取文件的数据块个数m大于存储条带的存储空间个数n,写入所要读取文件中的前n个数据块的数据时,将至少两个数据块的数据写入至本地服务器,其中,所述存储条带位于不同的服务器。
生成单元2用于根据业务需求生成对应属性信息的存储条带,并将所述存储条带划分成多个存储块,其中,所述属性信息包括所述存储条带的类型与所述存储条带的存储空间。
标记单元3用于根据预先定义的存储块的类型,对所述存储条带中的存储块标记对应的功能。
进一步的,所述存储块的类型包括存储数据的数据块以及存储校验码的校验块,其中,所述校验码用于校验所述存储条带中的数据。
进一步的,标记单元3具体用于:
对所述数据块标记为可分配以及可读写;
将所述校验块标记为可分配。
更新单元4用于根据写入的所有数据,更新所述校验块中的校验码。
判断单元5用于判断预先输入的指令是否为便于本地服务器读取所述所要读取文件的数据;
执行单元6用于若判断出预先输入的指令为便于本地服务器读取所述所要读取文件的数据,则执行所述若所要读取文件的数据块个数m小于等于存储条带的存储空间个数n,将所要读取文件中至少两个数据块的数据写入至本地服务器;若所要读取文件的数据块个数m大于存储条带的存储空间个数n,写入所要读取文件中的前n个数据块的数据时,将至少两个数据块的数据写入至本地服务器的步骤;若判断出预先输入的指令不是便于本地服务器读取所述所要读取文件的数据,则根据所述存储条带处在服务器的位置,将所述所要读取文件的数据连续写入至不同的服务器。
本申请实施例还提供一种数据的写入设备,该设备包括用于存储计算机程序指令的存储器和用于执行程序指令的处理器,其中,当该计算机程序指令被该处理器执行时,触发该设备执行下述装置:
写入单元,用于若所要读取文件的数据块个数m小于等于存储条带的存储空间个数n,将所要读取文件中至少两个数据块的数据写入至本地服务器;若所要读取文件的数据块个数m大于存储条带的存储空间个数n,写入所要读取文件中的前n个数据块的数据时,将至少两个数据块的数据写入至本地服务器,其中,所述存储条带位于不同的服务器。
本申请实施例将更多的本地服务器所需数据的数据块写入至本地服务器,提高了服务器在读取数据时的性能。
在20世纪90年代,对于一个技术的改进可以很明显地区分是硬件上的改进(例如,对二极管、晶体管、开关等电路结构的改进)还是软件上的改进(对于方法流程的改进)。然而,随着技术的发展,当今的很多方法流程的改进已经可以视为硬件电路结构的直接改进。设计人员几乎都通过将改进的方法流程编程到硬件电路中来得到相应的硬件电路结构。因此,不能说一个方法流程的改进就不能用硬件实体模块来实现。例如,可编程逻辑器件(Programmable Logic Device,PLD)(例如现场可编程门阵列(Field Programmable GateArray,FPGA))就是这样一种集成电路,其逻辑功能由用户对器件编程来确定。由设计人员自行编程来把一个数字系统“集成”在一片PLD上,而不需要请芯片制造厂商来设计和制作专用的集成电路芯片。而且,如今,取代手工地制作集成电路芯片,这种编程也多半改用“逻辑编译器(logic compiler)”软件来实现,它与程序开发撰写时所用的软件编译器相类似,而要编译之前的原始代码也得用特定的编程语言来撰写,此称之为硬件描述语言(Hardware Description Language,HDL),而HDL也并非仅有一种,而是有许多种,如ABEL(Advanced Boolean Expression Language)、AHDL(Altera Hardware DescriptionLanguage)、Confluence、CUPL(Cornell University Programming Language)、HDCal、JHDL(Java Hardware Description Language)、Lava、Lola、MyHDL、PALASM、RHDL(RubyHardwareDescription Language)等,目前最普遍使用的是VHDL(Very-High-SpeedIntegrated Circuit Hardware Description Language)与Verilog。本领域技术人员也应该清楚,只需要将方法流程用上述几种硬件描述语言稍作逻辑编程并编程到集成电路中,就可以很容易得到实现该逻辑方法流程的硬件电路。
控制器可以按任何适当的方式实现,例如,控制器可以采取例如微处理器或处理器以及存储可由该(微)处理器执行的计算机可读程序代码(例如软件或固件)的计算机可读介质、逻辑门、开关、专用集成电路(Application Specific Integrated Circuit,ASIC)、可编程逻辑控制器和嵌入微控制器的形式,控制器的例子包括但不限于以下微控制器:ARC 625D、Atmel AT91SAM、Microchip PIC18F26K20以及Silicone Labs C8051F320,存储器控制器还可以被实现为存储器的控制逻辑的一部分。本领域技术人员也知道,除了以纯计算机可读程序代码方式实现控制器以外,完全可以通过将方法步骤进行逻辑编程来使得控制器以逻辑门、开关、专用集成电路、可编程逻辑控制器和嵌入微控制器等的形式来实现相同功能。因此这种控制器可以被认为是一种硬件部件,而对其内包括的用于实现各种功能的装置也可以视为硬件部件内的结构。或者甚至,可以将用于实现各种功能的装置视为既可以是实现方法的软件模块又可以是硬件部件内的结构。
上述实施例阐明的系统、装置、模块或单元,具体可以由计算机芯片或实体实现,或者由具有某种功能的产品来实现。一种典型的实现设备为计算机。具体的,计算机例如可以为个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任何设备的组合。
为了描述的方便,描述以上装置时以功能分为各种单元分别描述。当然,在实施本申请时可以把各单元的功能在同一个或多个软件和/或硬件中实现。
本领域内的技术人员应明白,本发明的实施例可提供为方法、系统、或计算机程序产品。因此,本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
在一个典型的配置中,计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。
内存可能包括计算机可读介质中的非永久性存储器,随机存取存储器(RAM)和/或非易失性内存等形式,如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。
计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括,但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带,磁带式磁盘存储或其他磁性存储设备或任何其他非传输介质,可用于存储可以被计算设备访问的信息。按照本文中的界定,计算机可读介质不包括暂存电脑可读媒体(transitory media),如调制的数据信号和载波。
还需要说明的是,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。
本申请可以在由计算机执行的计算机可执行指令的一般上下文中描述,例如程序模块。一般地,程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本申请,在这些分布式计算环境中,由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中,程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。
本说明书中的各个实施例均采用递进的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于系统实施例而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
以上所述仅为本申请的实施例而已,并不用于限制本申请。对于本领域技术人员来说,本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等,均应包含在本申请的权利要求范围之内。