环形队列存储方法、装置及计算设备、存储介质制造方法及图纸

本申请公开了一种环形队列存储方法、装置及计算设备、存储介质，涉及数据处理技术领域，当队列在第一预设时长内的工作状态持续为队列满，则确定队列的扩容位置并在扩容位置扩容指定长度的扩容数组，之后将扩容位置存储的元素存储至扩容数组的第一个下标所在的位置，并在扩容位置存储用于指向扩容数组的扩容标识。相对于现有技术队列固定的存储空间，本申请提供的环形队列存储方式，可扩展队列的的存储空间，提高了队列的配置效率，且更加适配程序的存储需求。

【技术实现步骤摘要】
环形队列存储方法、装置及计算设备、存储介质
本申请涉及金融科技(Fintech)的数据处理领域，尤其涉及一种环形队列存储方法、装置及计算设备、存储介质。
技术介绍
随着计算机技术的发展，越来越多的技术应用在金融领域，传统金融业正在逐步向金融科技(Fintech)转变，但由于金融行业的安全性、实时性要求，也对技术提出了更高的要求。金融科技中，在面向海量数据时，经常需要用到队列进行数据处理，队列是一种有序集合，只允许在集合的前端进行删除操作，在集合的后端进行插入操作，将数组下标q[0]与q[N-1]连接，形成一个存放队列的环形空间，可以构成环形队列，其中，N指数组的长度。由于环形队列在初始化时，需要申请一个固定长度的数组，所以环形队列实际能存储的元素个数有限，且不能扩大环形队列的存储空间。如果预先不能准确地估算出环形队列实际应用场景的并发度，在使用环形队列时，配置的环形队列长度太短，且在环形队列中存储数据的放入速度大于存储数据的取出速度，会使得通过环形队列的存储数据的程序出现存储数据放入失败，影响程序的正常响应。基于此，本申请提出一种环形队本文档来自技高网...

【技术保护点】
1.一种环形队列存储方法，其特征在于，包括：/n当队列在第一预设时长内的工作状态持续为队列满，则确定所述队列的扩容位置并在所述扩容位置扩容指定长度的扩容数组；/n将所述扩容位置存储的元素存储至所述扩容数组的第一个下标所在的位置，并在所述扩容位置存储用于指向所述扩容数组的扩容标识。/n

【技术特征摘要】
1.一种环形队列存储方法，其特征在于，包括：
当队列在第一预设时长内的工作状态持续为队列满，则确定所述队列的扩容位置并在所述扩容位置扩容指定长度的扩容数组；
将所述扩容位置存储的元素存储至所述扩容数组的第一个下标所在的位置，并在所述扩容位置存储用于指向所述扩容数组的扩容标识。


2.根据权利要求1所述的方法，其特征在于，所述扩容数组中每个存储位置的下标为由所述扩容位置的下标与所述存储位置在所述扩容数组中的位置组成的多维下标。


3.根据权利要求1所述的方法，其特征在于，所述确定所述队列的扩容位置，包括：
若所述队列满的工作状态为首次出现，则所述扩容位置为所述队列的第一个下标所在的位置；
若所述队列满的工作状态为非首次出现，则确定最近一次的扩容标识所在的位置，并将所述最近一次的扩容标识所在位置之后的第一个位置确定为扩容位置。


4.根据权利要求1所述的方法，其特征在于，在所述扩容位置存储指向所述扩容数组的扩容标识之后，还包括：
当确定所述队列的尾部位置索引指向所述扩容标识时，将待存储的元素存储至所述扩容数组。


5.根据权利要求1-4任一项所述的方法，其特征在于，所述方法还包括：
当所述队列在第二预设时长内的工作状态持续为队列未饱和，则查找所述队列中的扩容标识；
在所述扩容标识对应的扩容数组中均未存储有元素时，删除...

【专利技术属性】
技术研发人员：尹强，王和平，黄山，刘有，杨峙岳，冯朝阁，杨永坤，邸帅，卢道和，
申请(专利权)人：深圳前海微众银行股份有限公司，
类型：发明
国别省市：广东;44