[发明专利]环形队列存储方法、装置及计算设备、存储介质

说明书

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

技术领域

本申请涉及金融科技(Fintech)的数据处理领域，尤其涉及一种环形队列存储方法、装置及计算设备、存储介质。

背景技术

随着计算机技术的发展，越来越多的技术应用在金融领域，传统金融业正在逐步向金融科技(Fintech)转变，但由于金融行业的安全性、实时性要求，也对技术提出了更高的要求。金融科技中，在面向海量数据时，经常需要用到队列进行数据处理，队列是一种有序集合，只允许在集合的前端进行删除操作，在集合的后端进行插入操作，将数组下标q[0]与q[N-1]连接，形成一个存放队列的环形空间，可以构成环形队列，其中，N指数组的长度。

由于环形队列在初始化时，需要申请一个固定长度的数组，所以环形队列实际能存储的元素个数有限，且不能扩大环形队列的存储空间。如果预先不能准确地估算出环形队列实际应用场景的并发度，在使用环形队列时，配置的环形队列长度太短，且在环形队列中存储数据的放入速度大于存储数据的取出速度，会使得通过环形队列的存储数据的程序出现存储数据放入失败，影响程序的正常响应。

基于此，本申请提出一种环形队列存储方法以提高队列的配置效率，以便适配各程序的需求。

发明内容

本申请提供了一种环形队列存储方法、装置及计算设备、存储介质，用以解决现有的环形队列存储空间不能扩展的问题，从而提高队列的配置效率，扩展队列的存储空间。

第一方面，本申请实施例提供一种环形队列存储方法，当队列在第一预设时长内的工作状态持续为队列满，则确定队列的扩容位置并在扩容位置扩容指定长度的扩容数组；将扩容位置存储的元素存储至扩容数组的第一个下标所在的位置，并在扩容位置存储用于指向扩容数组的扩容标识。

该方案中，当确定队列在第一预设时长内的工作状态持续为队列满，也即队列的存储空间不足了，则确定在队列中增加扩容数组，从而扩充队列的存储空间。其中，确定队列的扩容位置并在扩容位置扩容指定长度的扩容数组，将扩容位置存储的元素存储至扩容数组的第一个下标所在的位置，并在扩容位置存储用于指向扩容数组的扩容标识，通过该方式增加了队列的存储空间，同时通过扩容后的队列为程序进行服务，可以进一步提高程序的处理效率。

在一个可选的实施例中，扩容数组中每个存储位置的下标为由所述扩容位置的下标与所述存储位置在所述扩容数组中的位置组成的多维下标。

通过该方式可以准确地确定队列扩容后，扩容空间的位置，且根据该下标可以准确找到存储的元素，进一步提高了通过队列处理数据的效率。

在一个可选的实施例中，所述确定所述队列的扩容位置，包括：

若所述队列满的工作状态为首次出现，则所述扩容位置为所述队列的第一个下标所在的位置；若所述队列满的工作状态非首次出现，则确定最近一次的扩容标识所在的位置，并将所述最近一次的扩容标识所在位置之后的第一个位置确定为扩容位置。

通过该方式可以准确地确定扩容位置，以便更好地配置队列的资源。

在一个可选的实施例中，在所述扩容位置存储指向所述扩容数组的扩容标识之后，还包括：当确定所述队列的尾部位置索引指向所述扩容标识时，将待存储的元素存储至所述扩容数组。

通过该方式可将待存储的元素，存储到扩容数组中。