红黑树在RFID标签文件系统中的研究与应用  

Applying red-black tree in RFID tag file system

作　　者：陈毅辉[1] 龙昭华[1] 

机构地区：[1]重庆邮电大学计算机科学与技术学院,重庆400065

出　　处：《计算机工程与设计》2016年第10期2837-2843,共7页Computer Engineering and Design

基　　金：重庆市研究生教学改革研究基金项目(yjg143097)

摘　　要：为满足有源RFID标准的设计要求,综合考虑标签等嵌入式设备内存容量小和对数据读写速度要求高的特征,以FAT文件系统为基础,在FRAM存储介质上,设计适合在RFID标签系统上运行的精简嵌入式文件系统,在此基础上,以缩短文件读写时间为目标,通过分析存储介质中存在的连续数据块等现象,扫描表示FAT文件分配表的向量表,提出应用红黑树算法建立空闲区红黑树和占有区红黑树的优化方法。实例仿真结果表明,该系统提高了文件的读写速度,具有很高的应用价值。To meet the design requirements of the active RFID standard,considering the characteristics of limited memory of tags and other embedded devices with high speed of reading and writing data,based on the FAT file system,on the FRAM storage media,the streamlined and embedded file system was designed which was suitable for running on RFID tag system.On this basis,to shorten the time on reading and writing documents,the existing phenomena of the contiguous data blocks on the storage medium was analyzed,an optimization method to establish a free area of red-black trees and a occupied area of red-black tree by applying a red-black tree algorithm was proposed.Results of the simulation indicate the proposed method improves the speed of reading and writing file,it has a high value.

关 键 词：射频识别 标签文件系统 文件分配表 铁电存储器 红黑树 

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