二进制树型搜索算法步骤:
1.将处于冲突的标签分成左右两个子集0和1。
2.先查询子集0,若没有冲突,则正确识别标签,若仍有冲突则再分裂,把子集0分裂成00和01两个子集。
3.依次类推,知道识别出子集0中的所有标签,再按以上步骤查询子集1。
模型图:
实现步骤:
1.读写器广播发送最大序列号查询条件Q,其作用范围内的标签在同一时刻传输它们的序列号至读写器。
2.读写器对收到的标签进行响应,如果出现不一致的现象(即有的序列号该位为0,而有的序列号改为为1,),则可判断出有碰撞。
3.确定有碰撞后,把有不一致位的数最高位置0,在输出查询条件Q,一次排除序列号大于Q的标签。
4.识别出序列号最小的标签后,对其进行数据操作,然后使其进入“无声”转台,则对读写器发送的查询命令不进行响应。
5.重复1,选出序列号倒数第二的标签。
6.多次循环完后完成所有标签的识别。