[发明专利]一种数据管理方法及装置

说明书

本发明公开了一种数据管理方法及装置，包括：获得队列数据时，判断所述队列数据是发送至缓存或是发送至链表；当判断出所述队列数据是发送至所述缓存时，将所述队列数据发送至所述缓存进行存储；当判断出所述队列数据是发送至所述链表时，将所述队列数据发送至所述链表进行存储；当调度队列数据时，从所述缓存中查找所述队列数据；通过所述缓存确定出所述队列数据的部分或全部存储在所述链表时，通过所述缓存向所述链表调度所述队列数据。

技术领域

本发明涉及数据管理技术，尤其涉及一种数据管理方法及装置。

背景技术

在网络数据的管理过程中，数据的存储方式往往能够影响数据处理的性能。目前数据存储的方式包括以下两种：

一种数据存储的方法是采用独享的空间配置，即为每一个队列分配各自单独使用的空间，地址空间都是相互独立的，互相不会造成影响。这种方法结构简单，如果使用片内或者片外存储空间，只需要分配独立的地址即可；如果使用先入先出(FIFO，First-InFirst-Out)类缓存结构，则必须为每个队列设置足够大深度的FIFO。这种方法的缺点是资源占用大，在队列较少的情况下，极易造成空间的浪费，并且对于数据突发的处理能力相当薄弱。

另一种数据存储的方法是采用共享的空间配置，即为所有的队列配置一个总的共享空间，一般采用链表的方式来实现。采用链表的实现方式能够充分利用共享空间，在队列较多的情况下能够做到相对公平占用这片共享空间，而在队列较小的情况能够做到贪婪占用，极大的提高了资源利用率。这种做法的好处是即能够节省片内资源，又能够很好的处理突发数据流量的情况，但是却存在如下缺点：

在数据流量较小的情况下，由于采用链表的装置，链表的入队和出队都需要浪费时间，尤其是使用片外链表的情况下，由于受到片外存储装置(如双倍速率同步动态随机存储器(DDR，Double Data Rate))性能的影响，极易导致存储在链表中数据不能够被很快的调度，严重制约链表的数据处理能力。

发明内容

为解决上述技术问题，本发明实施例提供了一种数据管理方法及装置。

本发明实施例提供的数据管理方法，包括：

获得队列数据时，判断所述队列数据是发送至缓存或是发送至链表；

当判断出所述队列数据是发送至所述缓存时，将所述队列数据发送至所述缓存进行存储；当判断出所述队列数据是发送至所述链表时，将所述队列数据发送至所述链表进行存储；

当调度队列数据时，从所述缓存中查找所述队列数据；通过所述缓存确定出所述队列数据的部分或全部存储在所述链表时，通过所述缓存向所述链表调度所述队列数据。

本发明实施例中，所述判断所述队列数据是发送至缓存或是发送至链表，包括：

判断所述缓存中分配给队列的空间是否已满，以及判断所述队列在所述链表中是否处于被调用；

当所述缓存中分配给队列的空间已满，或者所述队列在所述链表中处于被调用时，将所述队列数据发送至所述链表；

当所述缓存中分配给队列的空间未满，且所述队列在所述链表中处于未被调用时，将所述队列数据发送至所述缓存。

本发明实施例中，所述将所述队列数据发送至所述链表进行存储，包括：

根据队列号读取队列的链表地址，根据所述链表地址将所述队列数据存储至所述链表；

更新所述链表的占用信息和空闲信息。

本发明实施例中，所述通过所述缓存向所述链表调度所述队列数据，包括：

通过所述缓存向所述链表发送调度指令；

所述链表接收到所述调度指令时，根据队列号读取队列的链表地址，根据所述链表地址从所述链表中读取队列数据。