[发明专利]数据缓存方法、装置、电子设备及存储介质

说明书

本申请提供的数据缓存方法、装置、电子设备及存储介质中，该电子设备提供一扩展型环形队列，其中，该扩展型环形队列包括环形队列以及位于环形队列末尾的扩展区域。当环形队列的末尾不足以存储待写入数据时，则将待写入数据写入队列的末尾以及扩展区域。由于，扩展区域位于队列的末尾，继而不需要将待写入数据进行拆分，从而达到提高读写效率的目的。

技术领域

本申请涉及计算机领域，具体而言，涉及一种数据缓存方法、装置、电子设备及存储介质。

背景技术

当前，计算机在处理数据时，当待处理的数据量超过计算机的处理性能时，则需要提供缓存空间，将待处理数据存储至缓存空间，以缓解计算机的计算压力。

其中，环形队列是一种数组形式的数据结构，在逻辑上将数组的头和尾相连，形成循环队列。当数组尾满的时候，则判断数组头是否为空，若不为空，则继续存放数据，由于能够充分利用存储空间，因此，在一定程度上克服队列溢出等异常，且由于环形队列结构简单，使得读写效率加高，继而被广泛应用于在对处理速度要求较高的场景。

然而，发明人研究发现，由于环形队列的头和尾仅在逻辑上相连，当尾部不足以存储待处理数据时，需要将待处理数据拆分成两部分，分别进行存储。由于，将待处理数据拆分成两部分，分别进行存储，使得在读取数据时，需要将两部分数据进行拼接。

上述操作涉及到数据指针的跳转，当频繁进行跳转操作时，会在一定程度上影响到环形队列的读写效率。

发明内容

为了克服现有技术中的至少一个不足，第一方面，本申请实施例提供一种数据缓存方法，应用于电子设备，所述电子设备配置有扩展型环形队列，所述扩展型环形队列包括环形队列以及扩展区，所述扩展区位于所述环形队列的末尾，所述方法包括：

获取待写入数据以及所述环形队列当前的写入位置；

根据所述待写入数据的长度，确定所述环形队列剩余的存储空间是否能够存储所述待写入数据，其中，所述剩余的存储空间位于所述写入位置与所述环形队列的末尾之间；

若不能存储所述待写入数据，则将所述待写入数据存写入至所述剩余的存储空间以及所述扩展区。

第二方面，本申请实施例提供一种数据缓存装置，应用于电子设备，所述电子设备配置有扩展型环形队列，所述扩展型环形队列包括环形队列以及扩展区，所述扩展区位于所述环形队列的末尾，所述数据缓存装置包括：

数据获取模块，用于获取待写入数据以及环形队列当前的写入位置；

空间判断模块，用于根据所述待写入数据的长度，确定所述环形队列剩余的存储空间是否能够存储所述待写入数据，其中，所述剩余的存储空间位于所述写入位置与所述环形队列的末尾之间；

数据写入模块，用于若不能存储所述待写入数据，则将所述待写入数据存写入至所述剩余的存储空间以及所述扩展区。

第三方面，本申请实施例提供一种电子设备，所述电子设备包括处理器以及存储器，所述存储器存储有计算机程序，所述计算机程序被所述处理器执行时，实现所述的数据缓存方法。

第四方面，本申请实施例提供一种存储介质，所述存储介质存储有计算机程序，所述计算机程序被处理器执行时，实现所述的数据缓存方法。

相对于现有技术而言，本申请具有以下有益效果：

本申请实施例提供的数据缓存方法、装置、电子设备及存储介质中，该电子设备提供一扩展型环形队列，其中，该扩展型环形队列包括环形队列以及位于环形队列末尾的扩展区域。当环形队列的末尾不足以存储待写入数据时，则将待写入数据写入队列的末尾以及扩展区域。由于，扩展区域位于队列的末尾，继而不需要将待写入数据进行拆分，从而达到提高读写效率的目的。

附图说明