5

作为研究项目的一部分,我目前正在寻找自索引算法的开源实现,即传统倒排索引的压缩形式,可产生诸如更快查找和/或更少占用空间等良好特性。

你知道自索引算法的任何开源实现吗?您还有其他有趣的索引算法或数据结构要分享吗?

欢迎所有语言和许可证变体。

4

2 回答 2

3

这是一个关于自索引的很好的介绍性演示文稿(PDF)。

于 2010-01-31T21:26:12.313 回答
2

看看这个页面: http: //pizzachili.dcc.uchile.cl/,它为这些索引提供了很多现有的实现。

可以在本文中找到一些背景和页面描述:http ://dl.acm.org/citation.cfm?id=1455268

于 2013-03-07T21:04:04.627 回答