[发明专利]一种采用分布式LSM树的RFID系统设计方法

摘要

本发明提供一种采用分布式LSM树的RFID系统设计方法，RFID（RadioFrequencyIdentification）射频识别技术在近期呈现数据量明显增高的趋势，逐渐形成海量数据，具备大数据的特征。针对基于分布式LSM树的RFID系统实现，本发明的基本思想是：在分布式数据平台Hadoop上进行海量RFID数据冗余存储，并代替传统常用的B+树索引结构，使用一种新型的数据索引结构－LSM树，充分利用其基于内存的处理数据优势，进行海量RFID数据的实时校验存储。

主权项

一种采用分布式LSM树的RFID系统设计方法, 其特征在于, 在分布式数据平台Hadoop上进行海量RFID数据冗余存储，并代替传统常用的B+树索引结构，使用LSM树数据索引结构，充分利用其基于内存的处理数据优势，进行海量RFID数据的实时校验存储,具体步骤如下：（1）搭建集群需要搭建集群，包括分布式数据平台和分布式数据库集群，首先根据集群机器的负载能力设置好数据块大小，配置好分布式数据平台主节点和从节点，当产生文件读写操作时，读写操作发起者Client和主节点、从节点进行RPC通信，三者共同使读写过程维持一致性，通过心跳机制检测着集群的运行状态，然后，将分布式数据库同样配置为主从结构，配置好Region大小，Hmaster和Regionserver相互通信，维持着分布式数据库系统的健壮性；（2）设计分布式存储表结构由于存储的是海量RFID数据，在数据库设计上首先考虑扩展性原则和实时存取原则，Hbase表结构是以按照列族为存储单位的，构建好集群后，首先简历表，再分别建立client，function，time，other四个列族，client列族对应着发起RFID操作的用户，function代表着RFID这一操作要完成的具体事件，time表示发起RFID这一操作的时间，other表示其他，将原始的数据加入到表中，对应可在相应列族下扩展列，client要增加一个age选项，可直接在相应列族下添加列age；当需要检验海量RFID数据时，将LSM树直接读入内存，这样避免了B+树中大量的磁盘读取，以提高读取速度，当需要添加其他信息时，在other列族中进行添加扩展即可。