一种可实时更新的位图索引方法、介质及装置制造方法及图纸

本发明专利技术公开了一种可实时更新的位图索引方法包括：输入需要查找的内容；通过对应的位图索引串找到需要查找的内容的取值；根据操作获取一个锁然后对数据库进行修改，并设置时间戳；全局的时间戳增加1，释放锁，使系统在执行UDI操作时，有新查询操作到来不需要等待UDI操作完成就可以查询。解决了此技术无法并行操作的问题，实现了更新、插入、删除操作时不阻塞新到来的查询操作，提供了一个高性能的查询操作。经试验论证，本专利提出的技术能大幅降低位图索引并行时操作的时延，提高整个系统的吞吐量。吐量。吐量。

【技术实现步骤摘要】
一种可实时更新的位图索引方法、介质及装置


[0001]本专利技术涉及位图索引
，具体为一种可实时更新的位图索引方法、介质及装置。

技术介绍

[0002]在数据库管理系统中，查找数据是一个被频繁调用的操作，为了降低查询时延、提高查询效率，索引便应运而生。索引之于数据库管理系统，正如目录和一本书关系；通过检索目录，可以快速跳转到对应书目内容，而不是从头至尾翻阅整本书。在数据库系统中，通过索引技术，能从一张表中直接找到特定的记录，而不必顺序扫描整张表，从而能大大提高查询性能。鉴于上述介绍，可见索引在数据库管理系统中占据重要地位。
[0003]位图索引是一种常见的索引，主流的商业、开源数据库如Oracle、DB2、PostgreSQL都支持这种索引。
[0004]相对于其他常见索引，位图索引有其得天独厚的优势。由于位图索引是对不同取值建立对应的bitvector，在多值查询时，这种机制就可以直接选择要查询的值，过滤掉其他无用信息，从而提高查询效率。同时，在一些现代硬件的支持下，计算机处理按位逻辑运算bitwiselogicalop本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种可实时更新的位图索引方法，其特征在于，包括：输入需要查找的内容；通过对应的位图索引串找到所述需要查找内容的取值；根据操作获取锁然后对数据库进行修改，并设置时间戳；全局的所述时间戳增加1，释放锁，使系统在执行UDI操作时，有新查询操作到来不需要等待UDI操作完成就可以查询。2.如权利要求1所述的可实时更新的位图索引方法，其特征在于：所述取值包括：建立其对应的所述位图索引串，根据需要查找的内容通过对应的位图索引串找到取值。3.如权利要求1或2所述的可实时更新的位图索引方法，其特征在于：所述锁的使用包括：当UDI操作要修改位图索引串时，对此位图索引串上锁；当其他查询操作要访问此位图索引串时，则等待UDI操作结束并释放锁。4.如权利要求3所述的可实时更新的位图索引方法，其特征在于：所述UDI操作包括：更新操作、删除操作和插入操作；当有一个查询的事务提交到系统，系统检测其时间戳；系统将删除链中小于或者等于此时间戳的所有废弃版本。5.如权利要求4所述的可实时更新的位图索引方法，其特征在于：所述更新操作还包括：根据行号找到更新前的值，记为old_value；根据old_value、更新后的值new_value以及操作时间戳找到相应版本的位图索引串；申请获得锁，复制old_value和new_value相应版本的位图索引串，修改相应行数的值，设置其时间戳；将old_value和new_value新版的位图索引串分别插入到相应链中；全局时间戳增加1...

【专利技术属性】
技术研发人员：郭少哲，王俊昌，李凌燕，付雄，
申请(专利权)人：南京邮电大学，
类型：发明
国别省市：