[发明专利]基于链表的索引分配方法和装置在审
| 申请号： | 201310290108.4 | 申请日： | 2013-07-11 |
| 公开（公告）号： | CN103544203A | 公开（公告）日： | 2014-01-29 |
| 发明（设计）人： | 陶秋平;周志洪;何志川;赵茂聪 | 申请（专利权）人： | 盛科网络（苏州）有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 苏州慧通知识产权代理事务所(普通合伙) 32239 | 代理人： | 安纪平 |
| 地址： | 215021 江苏省苏州市工业园区*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明揭示了一种基于链表的索引分配方法及装置，其通过在以太网中创建保存所有可用索引的链表，在链表中将每一段连续的索引段保存一个结点，相连的索引段之间通过指针串联起来；分配索引时，从链表的头开始，如果第一个结点的索引长度大于1，则把所述结点的索引长度减1，起始索引加1，并把原来的起始索引返回；如果第一个结点的索引长度等于1，则这个结点变为空，并将其释放。在索引回收时，遍历链表进行查找，并找到第一个起始索引大于回收目标索引的结点，回收目标索引即在这个结点和它的前一个结点之间。本发明索引分配的方法不仅能保证索引分配的正确性，有效节省内存，而且大大提升了索引分配的效率。 | ||
| 搜索关键词： | 基于 索引 分配 方法 装置 | ||
【主权项】：
一种基于链表的索引分配方法，其特征在于：在以太网中创建保存所有可用索引的链表；链表中包括至少一段索引连续的索引段，每一索引段形成一个结点，分配索引时，从链表的头开始，如果第一个结点的索引长度大于1，则把所述结点的索引长度减1，起始索引加1，并把原来的起始索引返回；如果第一个结点的索引长度等于1，则这个结点变为空，并将其释放。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于盛科网络（苏州）有限公司，未经盛科网络（苏州）有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201310290108.4/，转载请声明来源钻瓜专利网。
- 上一篇：一种草莓汁
- 下一篇：聚异丁烯丁烯二酸盐及其制备方法和用该盐制备微量切削液
