发明名称 一种索引表的管理方法
摘要 本发明公开了一种索引表的管理方法,具体包括:a.为索引循环队列中的索引值建立一一对应的标志位的步骤,标志位取第一个特定值表示索引值在循环队列中,取第二个特定值表示索引值不在循环队列中;b.从索引循环队列中取一个索引值,并把对应的标志位由第一个特定值改为第二个特定值的分配步骤;c.确定索引值对应的标志位并判断该标志位的取值,标志位取第二个特定值则回收该索引值的回收步骤。这种方法避免了现有技术中,为了在释放回收索引时判断该索引是否已在索引循环队列中,而对索引循环队列的多次遍历,提高了索引表的管理效率。
申请公布号 CN100478951C 申请公布日期 2009.04.15
申请号 CN200610113074.1 申请日期 2006.09.08
申请人 大唐移动通信设备有限公司 发明人 王新台
分类号 G06F17/30(2006.01)I;H04L12/56(2006.01)I 主分类号 G06F17/30(2006.01)I
代理机构 北京银龙知识产权代理有限公司 代理人 许 静
主权项 1.一种索引表的管理方法,包括:a.为索引循环队列中的索引值建立一一对应的标志位的步骤,标志位取第一个特定值表示索引值在循环队列中,取第二个特定值表示索引值不在循环队列中;b.从索引循环队列中取一个索引值,并把对应的标志位由第一个特定值改为第二个特定值的分配步骤;c.确定索引值对应的标志位并判断该标志位的取值,标志位取第二个特定值则回收该索引值的回收步骤。
地址 100083北京市海淀区学院路29号