用于实施点查询的散列引擎

本公开的实施例涉及用于实施点查询的散列引擎。提供了用于改进数据库的点查询的系统和方法。索引值与数据分离并被保留在缓存存储器中以允许访问而无需磁盘输入/输出(I/O)操作，从而具有较少的由此类磁盘I/O操作所导致的延时。可以使用诸如Crit‑Bit‑Trie之类的算法来压缩索引值，以允许将索引值存储在有限的缓存存储器空间中。当缓存存储器不足以存储所有索引值时，可以根据最近最少使用方法来选择索引值进行存储，以维持缓存部分的命中率并减少磁盘I/O操作。