基于BloomFilter的多列索引在列存数据库中的创建及使用方法

摘要

本发明提供了一种基于BloomFilter原理的多列索引在列存数据库中的实现方法，包括：基于BloomFilter原理的多列索引在列存数据库中的创建方法，及在列存数据库查询中的使用方法。本发明实现的多列索引具有以下优点：不存储实际值，空间占用小；索引查询速度快，耗时固定；一个索引即可支持任意列的组合查询；BloomFilter中的假阳率(False positives)可控。本发明的有益效果是能最大程度地排除不命中的记录，减少扫描所需的磁盘访问，从而提升数据库的性能。