无线传感器网络是以数据为中心的自组织网络,用户感兴趣的是无线传感器网络感知的数据信息,而很少关心单个传感器或者传感器网络本身,因此,对无线传感器网络数据库的研究具有重要的理论和现实意义。本文主要是对TinyDB系统数据存储策略的研究。TinyDB系统是无线传感器网络的典型数据库,语义路由树作为TinyDB系统的存储组织策略需要维护特定的路由结构,必然会增加一些多余的数据操作。本文提出一种基于红黑树的存储策略,红黑树作为TinyDB系统的存储结构,不需要维护特定的路由结构,只要求节点部分地达到平衡,减少了对节点操作的要求。对于一棵红黑树来说,无论是对红黑树进行增加、删除,还是查询、修改操作,所需时间皆为O(logn),随着节点数目的增加,会获得高性能的数据操作速率,提高了TinyDB系统的数据操作性能。本文最后建立了基于红黑树的TinyDB系统模型,并通过建立的系统模型对基于红黑树的TinyDB系统在数据插入、删除、查询等操作上进行了测试。测试结果表明,基于红黑树的TinyDB系统,在数据操作性能上好于语义路由树的存储策略。