具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例,基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例,都属于本发明保护的范围。
如图1所示,本发明实施例提供了一种预算扣减方法,该方法可以包括以下步骤:
步骤101:接收扣减请求,扣减请求中包括:扣减额度。
在同一时间可以接收一个扣减请求,也可以接收若干扣减请求。除了扣减额度外,扣减请求中还可以包括业务标识等。当DB中存储有多个业务的预算额度时,该方法可以通过扣减请求中的业务标识区分不同的业务,以便于对相应的业务进行预算扣减。
在扣减请求中还可以包括各个DB的性能参数,在实际应用场景中,可以通过DB的性能参数确定DB处理的扣减请求的数量。
步骤102:当扣减额度大于预先存储的DB链上任意一个DB的预算额度时,根据扣减额度和DB链上DB的预算额度,确定至少两个执行DB及各个执行DB的扣减份额。
其中,执行DB为参与执行扣减请求的DB。DB链上包括至少两个DB,每个DB作为DB链的一个节点。不同DB的预算额度可能相同,也可能不同。
在实际应用场景中,存储的DB链的数量可以为一个,也可以为多个。为了描述方便,以下仅以一条DB链为例进行说明。
如图2所示,是由四个DB组成的DB链,A-D对应的预算额度都是1万。当扣减额度为2万时,按照由尾节点至头节点的扣减顺序,确定执行DB为D和C,对应的扣减份额都是1万。当扣减额度为2.5万时,对应的执行DB为D、C、B,对应的扣减份额分别为1万、1万、0.5万。
由上述内容可知,执行DB的预算额度之和可能大于扣减额度,也可能等于扣减额度。
在步骤101之前,该方法还可以包括:确定预算总额度,将预算总额度均分给DB链的DB,即每个DB具有相同的预算额度。
步骤103:根据执行DB的扣减份额,对执行DB的预算额度进行扣减。
根据执行DB的扣减份额与执行DB的预算额度的关系,步骤103具体可以包括如下两种情况:
情况1:执行DB的扣减份额均与其预算额度相等。
此时,当执行DB的扣减份额等于执行DB的预算额度时,从DB链中移除执行DB。
情况2:部分执行DB的扣减份额与其预算额度相等,其他的执行DB的扣减份额小于其预算额度。
此时,当执行DB的扣减份额等于执行DB的预算额度时,从DB链中移除执行DB。当执行DB的扣减份额小于执行DB的预算额度时,在执行DB的预算额度中扣减执行DB的扣减份额。
针对情况2,该方法还可以包括:将执行DB的剩余额度追加到备用DB。其中,执行DB的剩余额度为执行DB的预算额度被扣减之后的额度。
沿用上例,执行DB为D、C、B,对应的扣减份额分别为1万、1万、0.5万。则从DB链中移除D和C,在B的预算额度中扣减0.5万。
该方法可以通过变更DB链的结构进行预算扣减,减少对DB的访问次数,提高扣减效率。
另外,该方法能够处理扣减额度大于预算额度的扣减请求,无需进行分布式事务,不需要根据多个DB的扣减结果来判断扣减请求的处理结果,能够提高扣减成功率。
在本发明的一个实施例中,该方法还包括:当扣减额度不大于预先存储的DB链上任意一个DB的预算额度时,在DB链的工作DB的预算额度中扣减扣减额度,其中,工作DB为DB链的头节点。
在本发明实施例中,为了保证扣减过程的有序进行,将DB链的头节点作为工作节点,每一条链有一个工作节点。当然,在实际应用场景中还可以将其他的DB作为工作节点,此处不再赘述。
例如,图2中头节点为A,A-D对应的预算额度都是1万。当扣减额度为0.5万时,在A中进行扣减。
在本发明的一个实施例中,该方法还包括:当在工作DB的预算额度中扣减扣减额度失败时,在预设的备用DB的预算额度中扣减扣减额度。
其中,备用DB的预算额度可以通过预算总额度进行确定。例如,备用DB的预算额度为预算总额度的30%。
通过备用DB进行扣减,能够提高扣减效率,降低在工作DB中扣减失败带来的影响。
本发明实施例通过备用DB兜底,可用性将非常高,容灾能力强且可控。
需要说明的是,当扣减额度大于预先存储的数据库DB链上任意一个DB的预算额度时,也可以采用备用DB。
例如,该方法还包括:在执行DB的预算额度中扣减执行DB的扣减份额失败时,在备用DB的预算额度中扣减扣减份额。
另外,该方法还可以在备用DB中扣减该扣减份额。此时,该方法还包括:当执行DB的扣减份额小于执行DB的预算额度时,在备用DB的预算额度中扣减执行DB的扣减份额。
需要说明的是,可以根据实际场景的需要将备用DB与DB链上的DB结合使用。
为了提高扣减成功率,在本发明的一个实施例中,该方法还包括:当当前DB链上DB的数量小于预设的数量阈值时,将当前DB链上的工作DB的剩余额度回收至备用DB,将当前DB链上的其他DB添加到其他DB链上。
当存在多个DB链时,随着DB链DB数量、工作DB中的剩余额度降低,扣减成功率降低。此时,可以通过合并DB链的方式,保证扣减成功率。其中,当前DB链上的其他DB指的是当前DB链上除工作节点之外的节点。该实施例提供的方法适用于扣减额度大于预先存储的数据库DB链上任意一个DB的预算额度的情况。
在本发明的一个实施例中,该方法还包括:当工作DB的剩余额度小于预设的第一阈值时,将工作DB的剩余额度回收至备用DB;将在DB链中与工作DB相连的DB更新为工作DB。
在工作DB出现故障时,可以通过本实施例提供的方法切换节点,不影响总体可用性。
本发明实施例同样适用于扣减额度大于预先存储的数据库DB链上任意一个DB的预算额度的情况。
在本发明的一个实施例中,为了合理利用备用DB中的额度,该方法还包括:当备用DB的剩余额度大于预设的第二阈值时,根据备用DB的剩余额度和第二阈值,确定切分额度;将切分额度追加到DB链上的DB中。
在实际应用场景中,可以将切分额度追加到一个DB中,还可以追加到指定DB中,或者,追加到每个DB中。
该方法能够提高备用DB中预算额度的利用率,降低在DB中扣减失败的可能性,提高扣减请求的处理效率。
本发明实施例同样适用于扣减额度大于预先存储的数据库DB链上任意一个DB的预算额度的情况。
在本发明的一个实施例中,该方法还包括:当备用DB的剩余额度小于预设的第三阈值时,根据备用DB的剩余额度和第三阈值,确定回收额度;根据回收额度,确定DB链中的空闲节点;将空闲节点的预算额度回收到备用DB中。
其中,空闲节点指的是非工作节点,空闲节点中不存在正在处理的扣减请求。本发明实施例同样适用于扣减额度大于预先存储的数据库DB链上任意一个DB的预算额度的情况。
在本发明的一个实施例中,该方法还包括:获取TAIR锁;根据TAIR锁,更新DB链的结构。
在本发明实施例中,所有针对DB链结构的变更都需要通过TAIR锁,以避免并发的时候,DB链结构异常。因为DB链结构变更相对于预算扣减来说,量非常小(例如,100个节点的话,最多更新100次头节点),所以不会有过度的锁争抢问题。
在实际应用场景中,在对DB链的结构进行更新后,还可以包括更新TAIR记录,释放TAIR锁,以及时解除对TAIR锁的占用,加快扣减请求的处理速度。
其中,更新DB链的结构,包括但并不限于:移除DB链上DB,或,增加DB链上DB,或,更新DB链的头节点。
通过对DB节点的调整可以进一步实现对DB链的调整,例如,通过删除DB上的全部节点进而删除DB链。本发明实施例可以通过TAIR锁动态调整DB链的个数,提高整个系统的处理能力。单条DB链处理能力为1的话,那5条DB链,性能将提升5倍。这个值可以根据需要动态调整。同时不影响业务的进行。
如图3所示,当存储的DB链包括多条,且扣减额度大于预先存储的数据库DB链上任意一个DB的预算额度时,执行DB可以为一条DB链的非工作节点,还可以是部分或全部链的非工作节点等。在实际应用场景中,优先在同一条DB链上进行扣减,以避免占用其他DB链的DB,进而影响扣减请求的处理速度。
该方法将链式结构的灵活,赋予了整个DB集群,使得后续管理、可视化、人工预设操作、根据业务做定制性的扩展的时候,灵活性高,扩展性强。
如图4所示,本发明实施例对预算扣减方法进行详细的说明,该方法包括:
步骤401:接收扣减请求,扣减请求中包括:扣减额度。
步骤402:当扣减额度大于预先存储的数据库DB链上任意一个DB的预算额度时,根据扣减额度和DB链上DB的预算额度,确定至少两个执行DB及各个执行DB的扣减份额。
步骤403:当执行DB的扣减份额等于执行DB的预算额度时,从DB链中移除执行DB,当执行DB的扣减份额小于执行DB的预算额度时,在执行DB的预算额度中扣减执行DB的扣减份额。
步骤404:当扣减额度不大于预先存储的DB链上任意一个DB的预算额度时,在DB链的工作DB的预算额度中扣减扣减额度,其中,工作DB为DB链的头节点。
步骤405:当在工作DB的预算额度中扣减扣减额度失败时,在预设的备用DB的预算额度中扣减扣减额度。
步骤406:当工作DB的剩余额度小于预设的第一阈值时,将工作DB的剩余额度回收至备用DB。
步骤407:获取TAIR锁。
步骤408:根据TAIR锁,将在DB链中与工作DB相连的DB更新为工作DB。
步骤409:当备用DB的剩余额度大于预设的第二阈值时,根据备用DB的剩余额度和第二阈值,确定切分额度;将切分额度追加到DB链上的DB中。
步骤409还可以为当备用DB的剩余额度小于预设的第三阈值时,根据备用DB的剩余额度和第三阈值,确定回收额度;根据回收额度,确定DB链中的空闲节点;将空闲节点的预算额度回收到备用DB中。
如图5所示,本发明实施例提供了一种预算扣减装置,包括:
接收单元501,用于接收扣减请求,扣减请求中包括:扣减额度;
确定单元502,用于当扣减额度大于预先存储的DB链上任意一个DB的预算额度时,根据扣减额度和DB链上DB的预算额度,确定至少两个执行DB及各个执行DB的扣减份额;
扣减单元503,用于根据执行DB的扣减份额,对执行DB的预算额度进行扣减。
在本发明的一个实施例中,扣减单元503,用于当执行DB的扣减份额等于执行DB的预算额度时,从DB链中移除执行DB。
在本发明的一个实施例中,扣减单元503,用于当执行DB的扣减份额小于执行DB的预算额度时,在执行DB的预算额度中扣减执行DB的扣减份额。
在本发明的一个实施例中,扣减单元503,进一步用于当扣减额度不大于预先存储的DB链上任意一个DB的预算额度时,在DB链的工作DB的预算额度中扣减扣减额度,其中,工作DB为DB链的头节点。
在本发明的一个实施例中,扣减单元503,进一步用于当在工作DB的预算额度中扣减扣减额度失败时,在预设的备用DB的预算额度中扣减扣减额度。
在本发明的一个实施例中,扣减单元503,进一步用于当工作DB的剩余额度小于预设的第一阈值时,将工作DB的剩余额度回收至备用DB;将在DB链中与工作DB相连的DB更新为工作DB。
在本发明的一个实施例中,扣减单元503,进一步用于当备用DB的剩余额度大于预设的第二阈值时,根据备用DB的剩余额度和第二阈值,确定切分额度;将切分额度追加到DB链上的DB中。
在本发明的一个实施例中,扣减单元503,进一步用于当备用DB的剩余额度小于预设的第三阈值时,根据备用DB的剩余额度和第三阈值,确定回收额度;根据回收额度,确定DB链中的空闲节点;将空闲节点的预算额度回收到备用DB中。
在本发明的一个实施例中,扣减单元503,进一步用于当当前DB链上DB的数量小于预设的数量阈值时,将当前DB链上的工作DB的剩余额度回收至备用DB,将当前DB链上的其他DB添加到其他DB链上。
在本发明的一个实施例中,该装置还包括:更新单元;
更新单元,用于获取TAIR锁;根据TAIR锁,更新DB链的结构。
在本发明的一个实施例中,更新单元,用于移除DB链上DB,或,增加DB链上DB,或,更新DB链的头节点。
本发明提供了一种预算扣减设备,包括:处理器和存储器;
存储器用于存储执行指令,处理器用于执行存储器存储的执行指令以实现上述任一实施例的方法。
在20世纪90年代,对于一个技术的改进可以很明显地区分是硬件上的改进(例如,对二极管、晶体管、开关等电路结构的改进)还是软件上的改进(对于方法流程的改进)。然而,随着技术的发展,当今的很多方法流程的改进已经可以视为硬件电路结构的直接改进。设计人员几乎都通过将改进的方法流程编程到硬件电路中来得到相应的硬件电路结构。因此,不能说一个方法流程的改进就不能用硬件实体模块来实现。例如,可编程逻辑器件(ProgrammableLogic 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(RubyHardware Description 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),如调制的数据信号和载波。
还需要说明的是,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个......”限定的要素,并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。
本申请可以在由计算机执行的计算机可执行指令的一般上下文中描述,例如程序模块。一般地,程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本申请,在这些分布式计算环境中,由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中,程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。
本说明书中的各个实施例均采用递进的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于系统实施例而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
以上所述仅为本申请的实施例而已,并不用于限制本申请。对于本领域技术人员来说,本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等,均应包含在本申请的权利要求范围之内。