摘要： EH*S是可扩展分布式数据结构EH*的一个改进，增加了子串检索功能。通过对子串和关键字计算描述符向量，为EH*文件中的每个桶添加一个桶描述符向量，然后把子串描述符向量分别与关键字和桶的描述符向量进行比较，得到包含子串的关键字集。

关键词: EH*, EH*S, SDDS, 子串检索, 描述符向量

Abstract: EH*S is an improvement of a scalable distributed data structure-EH*. A function of substring searching is increased. First, the substrings descriptor vector and the key's descriptors vector are computed. A descriptor vector is added to every bucket in the EH* file. Then the substrings descriptor vector is compared with the keys descriptors vector and the buckets descriptor vector. At last, the keyset, where every key contains the substring, are retrieved.

中图分类号: 

• TP393.02