用于RFID中间件的内存数据库结构研究

合集下载

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

Ａｒｃａｎｍｅｏｙｄｔｂｓｓ（ＭＤＢ）ａｅｅｓｎｉｌｏａｉｒｑｅｃｄｎｉｉａｉｎ（ａｔＭｉｍｒａａａｅＭ：ｒｓｅｔｒｒｄｏｆｅｕｎｙｉｅｔｆｔａｆｃｏＲＦＩＤ）ｍｉｄｅｄｌ—
到了Ｏ（）．
关键词：内存数据库；射频标签；实时内存数据库；索引结构；Ｔ树
中图分类号：３１６文献标识码：文章编号：０６７４（０８０ —５８０ＴＰ０．Ａ１０—０３２０）６０７ —５
Ｓｒｃｕｅｏａｎｍｅｏｙｄｔｂｓｓｏａｉｔｕｔｒｆｍｉｍｒａａａｅｆｒｄｏ
ｆｅｅｃｄｎｔｆｃｔｏｉｄｅｒｒｑｕｎｙｉｅｉｉａｉｎｍｄｌｗａｅ
ＹＵｉｎ，ＬＡＩＳｅｇｌＪａｈｎ —ｉ
（ｃｏｌｆｅｔｏｉｎｎｏｍａｉｎＥｎｉｅｒｎ，ＳｕｈＣｈｎｉｅｓｔｆＴｅｈｏｏｙ，Ｇｕｎｚｏ１６０，Ｃｈｎ）ＳｈｏｃｒｎｃａｄＩｆｒｔｇｎｅｉｇｏｔｉａＵｎｖｒｉｏｃｎｌｇｏＥｌｏｙａｇｈｕ５０４ｉａ
ｃａａｔｒｓｉｓｅｃｏｈｒｃｅｉｔｃ，ｈｎｅａｃｍｐｅｅｙｎｗｌｏｉｍｔｉｎｆａｔｉｒｖｍｅｔｎＭＭＤＢｉｄｘｓｒｃｕｅｌｔｌｅａｇｒｔｈｗｉｈｓｇｉｃｎｍｐｏｅｎｓｉｉｅｔｕｔｒｎｗａｒａｅ．ＴｈｈｎｅｎａｇｒｔｍｎｎｅｔｕｔｒｎｂｅｈＭＤＢｏｓｐｏｔａｌｉｔｒａｅｏ～ｓｃｅｔｄｅｃａｇｓｉｌｏｉｈａｄｉｄｘｓｒｃｕｅｅａｌｄｔｅＭｔｕｐｒｌｎｅｆｃｐｅａｉｎａｉｆｉｇｔｅＥＰＣＧｌｂｌｔｎａｄ，ＳｈｔｔｅｄｔｔｒｇｓｄｃｅｓｄｔｓｌｗｅｔｐｓｉｌｒｔｓｓｔｓｙｎｈｏｏａａｄｒｓＯｔａｈａａｓｏａｅｗａｅｒａｅｏｉｏｓｏｓｂｅｓｔｌｖｌｉｈａａａｅｓｕｉｇｔａｖｒａａｎｙｏｅｒｃｒ．Ｏｗｉｇｔｈｘｒｍｅｙｌｒｅｓａｅｑｅｅｅｎｔｅｄｔｂｓ，ａｓｒｎｈｔｅｙｔｇｈｓｏｌｎｅｏｄｅｎｏｔｅｅｔｅｌａｇ－ｃｌｕ～ｒｅａａｉｔｆＲＦＩ，ｉｓｔｏｌｘｔａｌＯＯ（．ｉｓｃｐｂｌｙｏｉＤｔｉｃｍｐｅｉｙｆｌｔ）ｍｅｓ
维普资讯
第２卷第６９期２０年６０８月
哈
尔
滨
工
Байду номын сангаас
程
大
学
学
报
Ｖｏ．９Ｎ．１２ｏ６
ＪｕｎｌｆＨａｂｎＥｎｉｅｒｎｉｅｓｔｏｒａｒｉｇｎｅｉｇＵｎｖｒｉｙｏ
Ｊｎ０８ｕ２０
ｏｇｔｄｆｔｅｓｒｃｕｅｏａａｉＤｐｌａｉｎｌｗｅＳｔｕｕｈｓｕｙｏｈｔｕｔｒｆｄｔｎＲＦＩａｐｉｔｓａｌｄＵＯｓｍｍａｉｈｉａａａｄｏｅａｉｎｌｃｏｏｒｚｔｅｒｄｔｎｐｒｔｏａｅ
ｗａｅｔｆｅｔｅｙｉｐｅｎｉｅｉｇ，ｇｏｐｎｎｏｎｉｇｏｅａｉｎ．ＣｍｍｏＭＤＢｔｔｅｒＯｅｆｃｉｌｖｍｌｍｅｔｆｔｒｎｌｒｕｉｇａｄｃｕｔｎｐｒｔｏｓｏｎＭｗｉｈａＴ－ｒｅｉｄｘｓｒｃｕｅｃｎｎｔｗｏｋｅｆｃｉｅｙｉｒｅｓａｅＲＦＩａｐｉａｉｎｕＯｔｅｒｃｍｐｅｉｙＡｈｒｎｅｔｕｔｒａｏｒｆｅｔｖｌｎｌｇ－ｃｌａＤｐｌｔｓｄｅｔｈｉｏｃｏｌｘｔ．ｔｏ～
用于ＲＦＤ中间件的内存数据库结构研究Ｉ
喻剑，赖声礼
（南理工大学电子与信息学院，东广州５０４）华广１６０
摘
要：内存数据库（ＭＭＤ）Ｂ是射频标签（Ｉ中间件能够实现实时过滤、ＲＦＤ）分组、计数等操作的关键．针对大规模
ＲＩＦＤ应用中通用的以Ｔ树为索引结构的ＭＭＤＢ不能得到很好的效率的问题，详细分析ＲＩ在ＦＤ应用的数据特性的基础上，总结出ＲＦＤ应用的数据及其操作特征，出一种全新的算法，改进了ＭＭＤＩ提并Ｂ的索引结构．算法与ＭＭＤＢ的索引结构相结合，使得内存数据库在支持所有符合ＥＣＧｌｂｌＰｏａ标准的接口操作的基础上，需要保存的将数据量减少到最低，能保证每个标签只有一条记录．ＲＦＤ应用所特有的大量范围查询上，在Ｉ查询的时间复杂度降低