队列管理方法和装置、计算机系统及计算机可读介质

摘要

本发明公开了一种队列管理方法，应用于包括队列管理器的计算机系统，包括：在父队列中创建一个子队列，将创建的子队列作为当前入队子队列和当前出队子队列，其中，预先设置子队列存储的数据量的阈值；对当前入队子队列执行数据入队操作，在当前入队子队列满时，新建子队列，将新建的子队列作为当前入队子队列，对当前入队子队列执行数据入队操作；对当前出队子队列执行数据出队操作，在当前出队子队列空，并且存在后续子队列的情况下，对当前出队子队列的下一子队列执行数据出队操作，释放当前出队子队列，并将下一子队列作为当前出队子列队。本发明还提供队列管理装置、计算机系统及计算机可读介质。本发明降低了时间复杂度，提高了系统性能。

主权项

1.一种队列管理方法，应用于包括队列管理器的计算机系统，其特征在于，所述方法包括：在父队列中创建一个子队列，将创建的所述子队列作为当前入队子队列和当前出队子队列，其中，预先设置所述子队列存储的数据量的阈值；对所述当前入队子队列执行数据入队操作，在所述当前入队子队列满时，新建子队列，将新建的所述子队列作为当前入队子队列，对所述当前入队子队列执行数据入队操作；对所述当前出队子队列执行数据出队操作，在所述当前出队子队列空，并且存在后续子队列的情况下，对所述当前出队子队列的下一子队列执行数据出队操作，释放所述当前出队子队列，并将所述下一子队列作为当前出队子列队。