一种基于碰撞因子的自适应分叉查询树多标签防碰撞方法

摘要

本发明公开了一种基于碰撞因子的自适应分叉查询树多标签防碰撞方法，首先，在每一次查询过程中，通过计算碰撞因子来对当前查询树的一个分支里标签数量进行估计；然后，依据所估计的标签数量，选择合适的分叉规则，对查询树的节点进行自适应的分叉。若标签数量较多，则采用碰撞前缀编码转换的无空闲时隙的四叉树搜索方式进行查询，反之，则采用二叉树搜索方式进行查询。本发明提供了一种基于碰撞因子的自适应分叉查询树多标签防碰撞方法，依据每次查询中的碰撞因子的大小自适应选择分叉机制进行下一步的查询，完全避免了空闲时隙的产生，同时也减少了总的查询时隙数，提高了系统吞吐量。