具有子串检索功能的可扩展分布式数据结构

Scalable Distributed Data Structure for Substring Searching

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

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.