代码之家  ›  专栏  ›  技术社区  ›  Håvard S

自索引(和传统索引)算法-实现和建议共享?

  •  4
  • Håvard S  · 技术社区  · 14 年前

    作为一个研究项目的一部分,我目前正在寻找自索引算法的开源实现,也就是说,传统的反向索引的压缩形式,可以产生很好的特性,比如更快的查找和/或更少的消耗空间。

    你知道自索引算法的任何开源实现吗?在索引算法或数据结构方面,您还有其他有趣的内容要共享吗?

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

    2 回复  |  直到 11 年前
        1
  •  2
  •   Jason Sundram Red Alert    13 年前

    这里是一个不错的地方 introductory presentation on self-indexing (PDF)。

        2
  •  1
  •   Display name    11 年前

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

    本文提供了该页面的一些背景和说明: http://dl.acm.org/citation.cfm?id=1455268