[发明专利]基于BloomFilter的多列索引在列存数据库中的创建及使用方法在审
| 申请号： | 201711470231.9 | 申请日： | 2017-12-29 |
| 公开（公告）号： | CN108460074A | 公开（公告）日： | 2018-08-28 |
| 发明（设计）人： | 武新;赵伟;史大义;姚建华;崔维力;郑黎辉 | 申请（专利权）人： | 天津南大通用数据技术股份有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 天津滨海科纬知识产权代理有限公司 12211 | 代理人： | 杨慧玲 |
| 地址： | 300384 天津市滨海新区华*** | 国省代码： | 天津;12 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了一种基于BloomFilter原理的多列索引在列存数据库中的实现方法，包括：基于BloomFilter原理的多列索引在列存数据库中的创建方法，及在列存数据库查询中的使用方法。本发明实现的多列索引具有以下优点：不存储实际值，空间占用小；索引查询速度快，耗时固定；一个索引即可支持任意列的组合查询；BloomFilter中的假阳率(False positives)可控。本发明的有益效果是能最大程度地排除不命中的记录，减少扫描所需的磁盘访问，从而提升数据库的性能。 | ||
| 搜索关键词： | 多列索引 数据库 数据库查询 最大程度地 磁盘访问 空间占用 索引查询 可控 索引 创建 耗时 存储 扫描 查询 记录 | ||
【主权项】：
1.基于BloomFilter的多列索引在列存数据库中的创建方法，其特征在于包括如下步骤：1)选择创建索引的列对象；2)从列对象中取出记录值，并进行编码；3)使用K个HASH函数对编码后的值进行映射；4)根据映射值在Bloom Filter的二进制数组中进行置位，得到多列索引。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于天津南大通用数据技术股份有限公司，未经天津南大通用数据技术股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201711470231.9/，转载请声明来源钻瓜专利网。
- 上一篇：群组推荐方法、存储介质和服务器
- 下一篇：一种文件内容检索方法及系统
