内存数据库表索引更新方法及系统技术方案

本公开是关于一种内存数据库表索引更新方法及内存数据库表索引更新系统，该方法包括：添加一计数变量；数据库表中的数据每增加一条，将所述计数变量加1；响应索引的启用信号，判断当前所述计数变量的值是否大于一预设值；在判断出当前所述计数变量的值大于所述预设值时，对所述索引进行更新；以及将当前所述计数变量设置为所述预设值。本公开提高了批量处理大数据时索引更新的效率。

Memory database table index updating method and system

The public is a memory database table index update method and memory database table index update system, the method comprises: adding a count variable; data in a database table for each additional one, plus the count variable will be 1; the response signal to enable the index, determine when before the count value is greater than a preset value; in the judge the current count value is greater than the preset value, the index is updated; and the count variable is set to the default value. The present disclosure improves the efficiency of index updating in large batch processing of large data.

【技术实现步骤摘要】
内存数据库表索引更新方法及系统
本公开涉及计算机
，具体而言，涉及一种内存数据库表索引更新方法及内存数据库表索引更新系统。
技术介绍
在计算机
，内存数据库可以包括关系型内存数据库和键值型内存数据库。在实际应用中，内存数据库主要是配合Oracle或MySQL等大型关系数据库使用，其作用类似于缓存。然而，内存数据库与传统的磁盘数据库在设计和架构上均不相同，因此传统的数据库索引不适用于内存数据库。目前，为了改进内存数据库的索引结构，研究人员已经进行了诸多工作，其中，影响较大的索引有T树、CSB+树(Cache-SensitiveB+-tree，缓存敏感B+树)、Trie-tree(字典树)和Hash索引(哈希索引)。这些常见的内存数据库索引构建的方法均是基于比较的排序，在数据发生变化时会立即更新索引，在这种情况下，更新索引的次数较多，数据插入时需要消耗较长的时间，而且在批量处理大数据时索引的更新效率不高。然而，通常以批量处理的形式对数据进行处理，也就是说，数据插入时并未用到索引。鉴于此，需要一种新的内存数据库表索引更新方法及内存数据库表索引更新系统。需要说明的是，在上述背景技本文档来自技高网...

【技术保护点】
一种内存数据库表索引更新方法，其特征在于，包括：添加一计数变量；数据库表中的数据每增加一条，将所述计数变量加1；响应索引的启用信号，判断当前所述计数变量的值是否大于一预设值；在判断出当前所述计数变量的值大于所述预设值时，对所述索引进行更新；以及将当前所述计数变量设置为所述预设值。

【技术特征摘要】
1.一种内存数据库表索引更新方法，其特征在于，包括：添加一计数变量；数据库表中的数据每增加一条，将所述计数变量加1；响应索引的启用信号，判断当前所述计数变量的值是否大于一预设值；在判断出当前所述计数变量的值大于所述预设值时，对所述索引进行更新；以及将当前所述计数变量设置为所述预设值。2.根据权利要求1所述的内存数据库表索引更新方法，其特征在于，所述对所述索引进行更新包括：判断增加的数据的条数与所述索引中的索引项的数目是否满足一预设条件，并根据判断结果对所述索引进行更新。3.根据权利要求2所述的内存数据库表索引更新方法，其特征在于，所述根据判断结果对所述索引进行更新包括：在判断出增加的数据的条数与所述索引中的索引项的数目满足所述预设条件时，采用增量更新的方式对所述索引进行更新；在判断出增加的数据的条数与所述索引中的索引项的数目不满足所述预设条件时，采用重构更新的方式对所述索引进行更新。4.根据权利要求3所述的内存数据库表索引更新方法，其特征在于，所述采用增量更新的方式对所述索引进行更新包括：配置一段连续的存储空间，将增加的索引项拷贝到所述存储空间的末尾；判断所述增加的索引项的索引值是否大于所述索引的索引项的索引值的最大值并根据判断结果确定所述增加的索引项的位置；将所述增加的索引项以及所述增加的索引项位置之前的未归并的索引项归并到所述存储空间上。5.根据权利要求4所述的内存数据库表索引更新方法，其特征在于，所述判断所述增加的索引项的索引值是否大于所述索引的索引项的索引值的最大值并根据判断结果确定所述增加的索引项的位置包括：将所述增加的索引项的索引值与所述索引的索引项的索引值的最大值进行比较；在所述增加的索引项的索引值不小于所述索引的索引项的索引值的最大值时，将所述增加的索引项确定为所述索引的最后一索引项；以及在所述增加的索引项的索引值小于所述索引的索引项的索引值的最大值时，采用二分法对所述增加的索引项进行位置确定。6.根据权利要求3所述的内存数据库表索引更新方法，...

【专利技术属性】
技术研发人员：陈小平，黄芝平，
申请(专利权)人：恒生电子股份有限公司，
类型：发明
国别省市：浙江,33