传感器网络基站的数据存储与查询算法研究-计算机技术专业论文.docxVIP

摘要 在传感器应用越来越普及的今天，将各个传感器联网组建成传感器网络已经成为 未来发展的趋势。由于传感器类型不同，传感器网络的类型也不同，应用也不同。但 无论什么样的传感器网络，数据的存储都是很重要的方面。数据的存储分为本地存储 和中心型存储，但最终都将集中到汇集点，即基站。传感器网络中对数据的存储是一 个很重要的方面，然而传感器网络中数据量十分大，因此对数据能够快速查询也是传 感器网络中的基本要求。 当前在各类系统中，存储数据都使用关系型数据库作为存储仓库。关系型数据库 是建立在关系模型基础上的数据库，借助于集合代数等数学概念和方法来处理数据库 中的数据。现实世界中的各种实体以及实体之间的各种联系均用关系模型来表示。在 关系型数据库中，数据的存储将生成一定的索引，使得查询这些数据更加快速。关系 型数据库的索引分为两种：一种是聚集索引，另一种是非聚集索引。本文以 MySQL 数据库为例，分析关系型数据库的原理和特点。 本文分析了现今常用的关系型数据库的索引原理，分析了这种传统关系型数据库 在传感器网络环境下，存储过于缓慢、查询效率不高的原因。针对传统数据库在传感 器网络环境下表现出的这些不足，本文提出了能够实现传感器节点数据快速、可靠存 储的多缓存并行存储技术，以及能够实现传感器节点数据快速查询的二级散列位置存 储算法。结果表明，文本提出的算法与传统关系型数据库相比，在传感器节点数据存 储效率、查询效率上都有很大提高。 关键词：传感器，基站，多缓存并行存储技术，二级散列位置存储算法 Abstract With the popularity of sensor application, it is a trend that every sensor link to another one to make a sensor network. Because the type of sensor is different, the type of sensor network and the application of sensor network are also different. But no matter what type of sensor network is, data storage is very important. Data storage is divided into local storage and central storage, but the data will eventually flow to the base station. The storage of data in sensor network is a very important aspect, as the scale of data in sensor network is very large, so the quick search of data is also the basic requirement in sensor network. Nowadays, the storage of data uses the relational database as its storage warehouse. Relational database is a database based on the relational model, using set algebra and other mathematical concepts and methods to deal with data in the database. Various entities and links between entities are represented by a rational model. In relational database, the storage of data will generate a certain index, which makes the search more quickly. The index of relational database is divided into two kinds: one is aggregate index, the other is non-aggregation index. This paper uses MySQL database as an example to analyze the principle and features of relational database. This paper analyzes the comm