数据库更新系统及其方法技术方案

本发明专利技术是一种数据库更新系统及其方法，其通过将数据库储存空间中的原始数据项先批次暂移到储存空间的闲置空间，再将更新数据项批次插入储存空间的预定索引位置，然后于增加更新数据项后重新计算出原始数据项的重设索引位置，并依照重设索引位置重新批次填入储存空间，通过前述的批次资料搬移演算技术手段，可以解决现有技术中所存在更新大量数据项至数据库时所产生搬移次数频繁及搬移时间冗长的问题，由此达成提高数据库更新稳定度及更新效率的技术功效。

【技术实现步骤摘要】

本专利技术涉及一种，尤其是指一种对原始数据项 及更新数据项进行批次数据搬移演算之。
技术介绍
知识经济的时代里，能够掌握最新最完整资料的人便能够掌握各种致胜 的关键。然而在数据需求日益增加的情况下，为了有效管理庞大涌入的数据量， 往往就必须拥有一套强大的数据库系统来满足各种不同的数据需求，以便能 够在第一时间将最新最完整的数据提供给需要数据的人。因此，数据库系统 基本上除了要能够提供足够的储存空间来存放如此庞大的数据之外，另外一 个更重要的条件就是如何能够随时保持数据库数据的及时性，而这就必须依 赖完善的数据库更新机制来予以实现。在数据库更新的技术发展上，要求的是如何能够在最短的时间内以稳定 的更新方式完成对数据库的更新。以目前普遍的作法，由于数据储存上必须 具有一定的储存顺序(即索引位置)，因此一般都会采取逐笔更新的方式进 行，也就是在每笔更新资料项要被处理时，先将该笔更新资料项所应该被储 存的预定索引位置给计算出来，然后再将该笔更新数据项依照其预定索引位 置顺序插入至数据库的储存空间，然后再进行下一笔更新数据项的处理作 业，而为了顺利插入该笔更新数据项，原始数据项的索引位置就必须被更动， 因此在整个处理过程中就必须对原始资料项进行搬移，以确保该笔更新数据 项所对应的预定索引位置的储存空间可以被保留给该笔更新数据项而顺利 被更新至数据库中。当更新数据项被成功插入到数据库的储存空间后，会把 所有的原始数据项往后搬移，此时原始数据项所具有的原始索引位置顺序将 会被重新调整后，然后接着被填入在该笔更新数据项之后的储存空间，以维持整个数据库中数据储存的完整性与顺序性。每笔更新数据项的处理作业一 直不断重复的上述的过程，直到将所有打算更新至数据库的更新数据项都成 功的被插入为止。但是这种作法却无法满足数据库更新上所需求的效率性和稳定性，特别 是在目前更新资料项的数量动辄数万笔、数十万笔，甚至是数百万笔的情况 上，因为庞大的数据项搬移次数将导致数据库更新的不稳定，并且频繁的数 据项搬移程序将导致大量时间的浪费，造成数据库更新时产生不稳定和没有 效率的结果，而且可能进一步导致对整体lt据库系统产生运作上的影响。我们以图4 (A)到图4 (D)为例，可以发现，现有技术是通过逐笔将 更新数据项651——插入原先的原始数据项551的作法来完成对数据库50 的更新，针对每一个更新数据项651的插入就必需进行一次的更新处理循 环，在此我们以图4 (B)中插入第一个更新数据项651为例，处理循环的 一开始必须先算出第一个更新数据项651的索引位置，例如为2,然后 便需要将原始数据项551中索引位置自2开始的所有原始数据项551都 向后搬移(搬移范围为a)，然后将第一个更新数据项651插入到索引位置 1的原始数据项551之后(即索引位置为2处)，再重新计算被搬移 的剩余原始数据项551的索引位置，再将这些原始数据项551搬移回到对应 的索引位置处，完成第一个更新数据项651的更新处理循环，以图4 (A) 图到图4 (D)为例，现有技术就必须通过三次的更新处理循环来完成三个 更新数据项651的更新。换句话说，当更新数据项651的数量越多时，所需 的更新处理循环越多次，同时整体对原始数据项551所进行的搬移次数和数 量也会非常庞大，很容易会因为庞大的数据项搬移次数将导致数据库更新的 不稳定，并且频繁的数据项搬移程序将导致大量时间的浪费，造成数据库更 新时产生不稳定和没有效率的结果，而且可能进一步导致对整体数据库系统 产生运作上的影响。综上所述，可知现有技术中长期以来一直存在数据库更新时搬移次数频 繁及搬移时间冗长的问题，造成产生数据库更新不稳定及没有效率的影响， 因此有必要对数据库更新的机制上提出改进的技术手段，来解决上述现有技 术所存在的问题。
技术实现思路
有鉴于在数据库更新的现有技术上长期存在有搬移次数频繁及搬移时 间冗长的问题，本专利技术遂揭露一种改良的数据库更新系统，用以对具有一储存空间且储存有至少 一笔原始数据项的数据库进行更新处理，其中本专利技术所揭露的数据库更新系统，至少包含 一数据加载才莫块，用以自 数据库外部加载至少一笔欲更新的更新数据项； 一索引运算模块，用以运算 出更新数据项在原始数据项中对应的预定索引位置，以及运算出原始数据项 所对应的重设索引位置；及一数据处理模块，用以将原始数据项批次暂移至 属于储存空间中的闲置空间；以及用以依照预定索引位置批次插入更新数据 项至储存空间；以及用以依照重设索引位置重新批次依序填入原始数据项至 属于储存空间。本专利技术所揭露的数据库更新方法，至少包含下列步骤加载至少一笔更 新数据项；于批次插入更新数据项前执行运算出更新数据项在原始数据项 中对应的预定索引位置，以及将原始数据项批次暂移至属于储存空间中的闲 置空间两步骤；依照预定索引位置批次插入更新数据项至储存空间；最后执 行运算出原始数据项所对应的重设索引位置，以及依照重设索引位置重新 批次依序填入原始数据项至储存空间的两步骤。本专利技术所揭露的系统与方法如上，与现有技术之间的差异在于本专利技术并 非采取逐笔更新的方式来进行数据项的更新，而是透过批次数据搬移演算技 术手段来批处理原始数据项。因此通过上述的技术手段，本专利技术可以达成提高数据库更新稳定度及更 新效率的技术功效。附图说明图1是本专利技术数据库更新系统方框图； 图2是本专利技术数据库更新方法流程图； 图3 (A)至图3 (D)是本专利技术数据库更新过程示意图；图4 (A)至图4 (D)是已知数据库更新过程示意图。 具体实施例方式以下将配合图式及实施例来详细说明本专利技术之实施方式，由此对本专利技术 如何应用技术手段来解决技术问题并达成技术功效的实现过程能充分理解 并据以实施。本专利技术为 一种数据库更新系统，文中所述的数据库为具有一定容量大'J、 的储存空间，并且至少已储存有一笔的原始数据项，其中各原始数据项均分 别对应至储存空间中的索引位置，数据库可以通过此一索引位置直接查找到 所要的数据项，索引位置是依据各个数据项的内容的排序顺序来决定的，在 本专利技术中数据项的内容具有较高排序顺序的就可以具有较优先的索引位置， 惟此部分属于数据库现有技术不多作赘述，本专利技术也未对此作限制。以图1 所示为例，图中所示的数据库50可以通过本专利技术的数据库更新系统100来 进行更新处理，其中数据库50的储存空间55中则预先储存有至少一笔原始 数据项551，这些原始数据项551则分别对应到索引位置5511 (如图中所示 的T 、 2及3)。本专利技术的数据库更新系统100,包含以下几个模块(1) 数据加载模块101，用以加载一笔以上更新数据项651作为数据 库更新使用。这些更新资料项651可以由其它档案或者数据库系统提供，再 经由数据加载模块101中对不同数据项的数据结构进行数据转换的程序设 计，可以快速将外部档案或者数据库中的数据项迅速导入到本专利技术的数据库 更新系统100中进行使用，不同数据项的数据结构可以采取不同数据加载模 块101的设计，以顺利进行数据项的汇入，本专利技术并未对数据加载模块101 的程序设计作任何具体限制。(2) 索引运算模块102，与数据加载模块101连结，负责两个程序处 理。第一程序处理是在接收数据加载模本文档来自技高网...

【技术保护点】
一种数据库更新系统，所述数据库具有一储存空间，储存有至少一笔原始数据项，各所述原始数据项分别对应至所述储存空间中的一索引位置，其特征在于，包含：　一数据加载模块，用以加载至少一笔更新数据项；　一索引运算模块，用以运算出这些更新数据项在这些原始数据项中对应的一预定索引位置；以及运算出这些原始数据项所对应的一重设索引位置；及　一数据处理模块，用以将这些原始数据项批次暂移至所述储存空间中的一闲置空间；以及用以依照这些预定索引位置批次插入这些更新数据项至所述储存空间；以及用以依照这些重设索引位置重新批次依序填入这些原始数据项至所述储存空间。

【技术特征摘要】
1、一种数据库更新系统，所述数据库具有一储存空间，储存有至少一笔原始数据项，各所述原始数据项分别对应至所述储存空间中的一索引位置，其特征在于，包含一数据加载模块，用以加载至少一笔更新数据项；一索引运算模块，用以运算出这些更新数据项在这些原始数据项中对应的一预定索引位置；以及运算出这些原始数据项所对应的一重设索引位置；及一数据处理模块，用以将这些原始数据项批次暂移至所述储存空间中的一闲置空间；以及用以依照这些预定索引位置批次插入这些更新数据项至所述储存空间；以及用以依照这些重设索引位置重新批次依序填入这些原始数据项至所述储存空间。2、 如权利要求1所述的数据库更新系统，其特征在于，所述预定索引位置为这些更新数据项的内容于这些原始数据项中的内容排序顺序；且所述重设索引位置为这些原始数据项的内容于增加这些更新数据项后的内容排序顺序。3、 如权利要求1所述的数据库更新系统，其特征在于，所述闲置空间之前至少保留大小为2N+T单位的储存空间，其中N代表这些原始数据项数...

【专利技术属性】
技术研发人员：邱全成，陈正，
申请(专利权)人：英业达股份有限公司，
类型：发明
国别省市：71[中国|台湾]