阈值上限一定时超大规模数据库的查询方法研究  

Threshold Limit Must Study on the Method of Large Scale Database Query

作　　者：黄瑜[1] 

机构地区：[1]钦州学院,钦州535011

出　　处：《科学技术与工程》2017年第12期218-222,共5页Science Technology and Engineering

摘　　要：在确定查询阈值上限时,当前数据库查询方法只能使用查询树的一条路径,并行性能较差;在对超大规模数据进行查询时,具有查询时间长、响应不及时的弊端。为此,提出一种新的阈值上限一定时超大规模数据库的查询方法,通过RSA算法对超大规模数据库进行加密和解密处理,依据多叉树的定义构造多叉索引树,在此基础上计算各代表数据点与查询点之间的距离;在阈值上限一定时,利用多个从节点机并行处理后,使用主节点机汇集结果,运用后续子树递归处理,直至获取查询结果。实验结果表明,所提方法不仅具有很高的查询效率,而且CPU使用率很高。In the query threshold limit is determined, a path of the database query method can only use the query tree, poor performance in parallel, queries on large scale data, has disadvantages of long time, query response is not timely. For this, a method of query threshold limit of new large scale database when, through the RSA algorithm for encryption was put forward and decryptied processing on large scale database. According to the definition of binary index tree structure tree, calculated between each representing a data point to the query point distance on the basis of this, the threshold was limit. The use of multiple parallel processing nodes from the machine, the main node collection results was used. Using the following recursive subtree, query results was obtained. The experimental results show that the proposed method not only has high query efficiency, but also has high usage rate of CPU.

关 键 词：阈值 超大规模数据库 查询 

分 类 号：TP399[自动化与计算机技术—计算机应用技术]