牛骨文教育服务平台(让学习变的简单)
博文笔记

Bloom Filter in Oracle Database

创建时间:2011-03-07 投稿人: 浏览次数:24147

Bloom Filter用的范围很广,不仅在Search Engine中大量采用,在Data Deduplication中也频频遇到。那么它在数据库中的应用情况怎么样呢?放狗找一下,这个比较有意思:http://antognini.ch/papers/BloomFilters20080620.pdf。

今天在和同事讨论问题的时候突然想起来,这个玩意就是以前在Database Machine论文中见过的Bit vector啊:http://academic.research.microsoft.com/Publication/803587

声明:该文观点仅代表作者本人,牛骨文系教育信息发布平台,牛骨文仅提供信息存储空间服务。