[发明专利]无锁化的数据结构构建方法和写入数据、读取数据的方法有效
| 申请号： | 201910253786.0 | 申请日： | 2019-03-30 |
| 公开（公告）号： | CN110134439B | 公开（公告）日： | 2021-09-28 |
| 发明（设计）人： | 刘靖非 | 申请（专利权）人： | 北京百卓网络技术有限公司 |
| 主分类号： | G06F9/38 | 分类号： | G06F9/38 |
| 代理公司： | 北京集智东方知识产权代理有限公司 11578 | 代理人： | 陈亚斌;关兆辉 |
| 地址： | 100095 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本申请提供一种无锁化的数据结构构建方法和写入数据、读取数据的方法，该构建方法包括：设置数据队列，所述数据队列包括队列体；将所述队列体划分为依序连续排列的多个队列元素，按照队列元素进入队列体的时间顺序采用数字序号依次记录各队列元素；根据位于所述队列体头部的队列元素的数字序号生成向所述队列体写入数据的生产者的生产进度游标；根据位于所述队列体尾部的队列元素的数字序号生成从所述队列体读取数据的消费者的消费进度游标。该构建方法构建的数据队列，数据处理速度快，有利于提升计算机性能。 | ||
| 搜索关键词： | 无锁化 数据结构 构建 方法 写入 数据 读取 | ||
【主权项】：
1.一种无锁化的数据结构构建方法，其特征在于，所述方法包括：设置数据队列，所述数据队列包括队列体；将所述队列体划分为依序连续排列的多个队列元素，按照队列元素进入队列体的时间顺序采用数字序号依次记录各队列元素；根据位于所述队列体头部的队列元素的数字序号生成向所述队列体写入数据的生产者的生产进度游标；根据位于所述队列体尾部的队列元素的数字序号生成从所述队列体读取数据的消费者的消费进度游标。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京百卓网络技术有限公司，未经北京百卓网络技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910253786.0/，转载请声明来源钻瓜专利网。
