一种基于多重索引的大规模数据快速查找算法

Quick Search Approach to Large-scale Data Based on Multi-index

在手持式设备移动计算中,为了实时获取信息,往往需要对数据进行高效查找,而这又与手持式设备较弱的计算处理功能相矛盾。从硬件体系与软件算法综合考虑角度出发,提出了一种基于大规模记录的索引快速查找算法。实践表明,该算法结合所设计的多层次硬件体系,能高效地实现数据快速定位查找。

To access real-time information with mobile hand processor from datum, quick search approach is adopted generally. However, there exists conflict between quick search capability demand and mobile device computing capability with weaker compute processing power. From the point of hardware architecture and software arithmetic, a quick search approach to large-scale record based on multi-index was proposed. The result shows that the proposed approach applied to the corresponding hardware architecture can increase location rate greatly.