4.5.3 二进制数搜索算法.pptx

二进制树搜索算法

二进制树型搜索算法基本思想是：当发生碰撞时，二叉树算法根据标签ID或者随机产生的二进制“0”和“1”把标签集划分成两个子集。先查询子集0，若没有碰撞，则正确识别标签，若仍有碰撞则分裂，把1子集分成00和01两个子集，直到每个集合中只含有一个标签，读写器就能识别作用范围内所有标签。

基于二进制树的标签防碰撞算法基于Aloha的算法比较简单，但是因为标签之间通过竞争来获取信道资源，该方法有很大的随机性，不能完全防止标签碰撞，存在个别标签长时间不能被识别的严重缺陷，即“标签饥饿”问题。基于树的算法是一种确定性的防碰撞算法。读写器以查询时隙为基本处理单元，在一次查询中，读写器发送查