标识号分配方法、标识号回收方法及装置

摘要

本发明提供了一种标识号分配方法、标识号回收方法及装置，该标识号分配方法包括：在分段式位图中查找未被占用满的一段位图，得到查找到的所述段位图的编号；在查找到的所述段位图中查找未被占用的一个位，将查找到的所述位的值由表示位未被占用的第一数值更改为表示位被占用的第二数值，并根据更改值后的所述位所在的所述段位图的所有位的值计算得到查找到的所述位的编号；根据查找到的所述位的编号和查找到的所述段位图的编号计算得到标识号，计算得到的所述标识号用于分配给一对象。通过上述方案本发明能够利用很小的存储空间满足多种标识号分配和回收需求。