w·a·伯克哈德、r·m·凯勒著
ACM通讯，1973年4月，第16卷第4期，230-236页
10.1145/362003.362025
评论
讨论了在文件中搜索键集以找到与给定查询键最接近的键的问题。在适当地定义了键空间上的度量“最接近”之后，给出了三个文件结构及其相应的搜索算法，目的是减少实现预期结果所需的比较次数。这些方法是利用度量和图论概念所满足的某些不等式推导出来的。给出了一些实证结果，比较了各种方法的有效性。
本文的全文是优质内容
没有发现记录
登录阅读全文
需要访问吗?
请选择下面的一个选项以访问高级内容和功能。
创建一个网上帐户
如果你已经是ACM会员，通信订阅者或数码图书馆订阅者，请设置网页帐户，以浏览本网站的优质内容。
参加ACM
成为ACM的会员，可以充分利用ACM卓越的计算信息资源、网络机会等优势。
订阅ACM杂志通讯
获得50多年的中华中医药学会内容的完整访问权限，并每月获得杂志印刷版。
购买这篇文章
非会员可以购买这篇文章或刊登这篇文章的杂志。
