发明名称 |
一种索引表的管理方法 |
摘要 |
本发明公开了一种索引表的管理方法,具体包括: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号 |