[发明专利]一种数据流存储显示快速寻址方法

说明书

本发明提出了一种数据流存储显示快速寻址方法，利用时间戳和地址映射关系，建立时间‑地址关联表，对数据流存储时申请空间并更新时间‑地址关联表，显示数据流时通过查询时间‑地址关联表找到相应数据存储空间首地址，然后顺序读取数据进行刷新显示。相比于数组存储方式，本发明在空间使用上更加灵活，同时比链表存储可以更快定位到数据存储空间，从而减少频繁寻址带来的资源开销，提高数据刷新显示效率。

技术领域

本发明属于数据流存储及刷新显示领域。

背景技术

对于大数据流的处理，需要通过数据缓存，再寻址查询数据进行刷新显示。通过数组或者链表存储是当前较为常见的存储方式。但数组开辟空间固定，往往浪费了内存资源；链表方式存储灵活，但是寻址方式需要通过多次跳转来实现，效率较低。

《一种数据流调度方法、设备及系统》(CN202010148537.8)提出了一种数据流调度设备实现方法，通过调度设备接收网络上的任意数据流，根据其数据流的数据属性来确定其是否为满足设定条件的特殊数据流，通过预先设定的快速通道将其转发处理。这种方法对于特定的数据流处理效率能有效提高，但必须预先了解数据流特性并设置特定条件，而且其处理效率依赖于特定的数据流调度设备，在无法预先知晓数据流特征属性时效果并没有很好。

《多路数据流同步方法及多路数据流同步的逐级传输系统》(CN201910909907.2)采用了采集设备发送多路数据流同时发送数据流时间信息命令，转发设备通过时间信息进行数据流合成处理的方法，将大数据流拆分成小数据流处理，并采用多个转发设备进行逐级传输的方式处理大数据流，该方法在一定程度上可以进行大数据流的快速传输，但无法对于数据流传输同时进行数据处理。

存储数据时，应当考虑其属性特点，设计针对某种属性的存储及寻址方法。对于大部分数据流而言，时间是主要的通用属性。利用时间戳和地址映射关系，建立时间-地址关联表，对数据存储时申请空间并更新时间-地址关联表，显示数据时通过查询时间-地址关联表找到相应数据存储空间首地址，然后顺序读取数据进行刷新显示。针对时间设计通用的数据流存储显示方法相比于数组存储方式，在空间使用上更加灵活；同时比链表存储可以更快定位到数据存储空间，从而减少频繁寻址带来的资源开销，提高数据刷新显示效率。

发明内容

本发明主要用于解决数据流存储及刷新显示过程中资源占用率高，在数据量巨大的应用场景下数据更新卡顿的问题，利用时间戳和地址映射关系，建立时间-地址关联表，对数据存储时申请空间并更新时间-地址关联表，显示数据时通过查询时间-地址关联表找到相应数据存储空间首地址，然后顺序读取数据进行刷新显示。

本发明通过以下技术方案实现：

步骤1：首先创建时间-地址关联表：将时间-地址关联表分为两级，第一级是时间戳和存储空间首地址的关联关系表，第二级是存储空间信息表，包括空间大小、本次存储数据的时间戳及本次存储空间首地址。

步骤2：存储记录：为存储数据流建立以字节为单位的存储空间，记录当前空间的首地址以及空间大小；

步骤3：更新关联表：根据存储数据的时间戳和存储空间的信息更新时间-地址关联表，更新规则为将时间戳通过哈希表映射为存储空间地址，当地址冲突时取下一段存储空间的首地址，相应更新存储空间信息表；

步骤4：寻址显示：根据数据流刷新显示时间从时间-地址关联表中取存储空间首地址，然后顺序读取数据进行刷新显示。

本发明相比于数组存储方式，在空间使用上更加灵活；同时比链表存储可以更快定位到数据存储空间，从而减少频繁寻址带来的资源开销，提高数据刷新显示效率。

下面结合附图对本发明的技术方案做进一步的解释说明。

附图说明

图1为一种数据流存储显示快速寻址方法流程图。

具体实施方式