我正在阅读一篇论文,在本文的一部分中,有一篇关于使用地址总线交叉集合的说明。这是论文的确切引用:
快速检索方法通常依赖于交叉的文档集 包含特定单词或功能的内容。语义哈希是没有的 例外。分配给a的代码中的每个二进制值 document表示包含整个文档大约一半的集合 采集。如果它们相交,那么相交这些集合会很慢 由显式列表表示,但所有计算机都有一个特殊的 一块硬件 - 地址总线 - 可以交叉设置 单机指令。语义哈希只是一种方式 直接映射文档检索所需的集合交叉点 到可用的硬件上。
我有一些关于cpu架构的基本知识。我只需要一个抽象的解释来理解这个操作是如何完成的。
P.S。这篇论文是关于集合的,但我的问题是一般的(任何类型的数据)。
答案 0 :(得分:0)
基本上,他所说的是,如果你有足够的内存,你可以在一条指令中实现输入数字的任何映射到输出数字。只需使用映射填充内存,然后从映射中读取与输入编号对应的地址。