一种数据流存储显示快速寻址方法技术

本发明专利技术提出了一种数据流存储显示快速寻址方法，利用时间戳和地址映射关系，建立时间

【技术实现步骤摘要】
一种数据流存储显示快速寻址方法


[0001]本专利技术属于数据流存储及刷新显示领域。

技术介绍

[0002]对于大数据流的处理，需要通过数据缓存，再寻址查询数据进行刷新显示。通过数组或者链表存储是当前较为常见的存储方式。但数组开辟空间固定，往往浪费了内存资源；链表方式存储灵活，但是寻址方式需要通过多次跳转来实现，效率较低。
[0003]《一种数据流调度方法、设备及系统》(CN202010148537.8)提出了一种数据流调度设备实现方法，通过调度设备接收网络上的任意数据流，根据其数据流的数据属性来确定其是否为满足设定条件的特殊数据流，通过预先设定的快速通道将其转发处理。这种方法对于特定的数据流处理效率能有效提高，但必须预先了解数据流特性并设置特定条件，而且其处理效率依赖于特定的数据流调度设备，在无法预先知晓数据流特征属性时效果并没有很好。
[0004]《多路数据流同步方法及多路数据流同步的逐级传输系统》(CN201910909907.2)采用了采集设备发送多路数据流同时发送数据流时间信息命令，转发设备通过时间信息进行数据流合成处理的方法，将大数据流拆分成小数据流处理，并采用多个转发设备进行逐级传输的方式处理大数据流，该方法在一定程度上可以进行大数据流的快速传输，但无法对于数据流传输同时进行数据处理。
[0005]存储数据时，应当考虑其属性特点，设计针对某种属性的存储及寻址方法。对于大部分数据流而言，时间是主要的通用属性。利用时间戳和地址映射关系，建立时间
‑
地址关联表，对数据存储时申请空间并更新时间
‑
地址关联表，显示数据时通过查询时间
‑
地址关联表找到相应数据存储空间首地址，然后顺序读取数据进行刷新显示。针对时间设计通用的数据流存储显示方法相比于数组存储方式，在空间使用上更加灵活；同时比链表存储可以更快定位到数据存储空间，从而减少频繁寻址带来的资源开销，提高数据刷新显示效率。

技术实现思路

[0006]本专利技术主要用于解决数据流存储及刷新显示过程中资源占用率高，在数据量巨大的应用场景下数据更新卡顿的问题，利用时间戳和地址映射关系，建立时间
‑
地址关联表，对数据存储时申请空间并更新时间
‑
地址关联表，显示数据时通过查询时间
‑
地址关联表找到相应数据存储空间首地址，然后顺序读取数据进行刷新显示。
[0007]本专利技术通过以下技术方案实现：
[0008]步骤1：首先创建时间
‑
地址关联表：将时间
‑
地址关联表分为两级，第一级是时间戳和存储空间首地址的关联关系表，第二级是存储空间信息表，包括空间大小、本次存储数据的时间戳及本次存储空间首地址。
[0009]步骤2：存储记录：为存储数据流建立以字节为单位的存储空间，记录当前空间的首地址以及空间大小；
[0010]步骤3：更新关联表：根据存储数据的时间戳和存储空间的信息更新时间
‑
地址关联表，更新规则为将时间戳通过哈希表映射为存储空间地址，当地址冲突时取下一段存储空间的首地址，相应更新存储空间信息表；
[0011]步骤4：寻址显示：根据数据流刷新显示时间从时间
‑
地址关联表中取存储空间首地址，然后顺序读取数据进行刷新显示。
[0012]本专利技术相比于数组存储方式，在空间使用上更加灵活；同时比链表存储可以更快定位到数据存储空间，从而减少频繁寻址带来的资源开销，提高数据刷新显示效率。
[0013]下面结合附图对本专利技术的技术方案做进一步的解释说明。
附图说明
[0014]图1为一种数据流存储显示快速寻址方法流程图。
具体实施方式
[0015]本专利技术提出的一种数据流存储显示快速寻址方法，通过在程序中创建多个线程实现同时接收数据流存储并刷新显示，将数据接收和刷新显示独立开来。使数据的更新频率在不受接收过程堵塞影响的情况下，通过稳定时间间隔的刷新，在显示上满足实时性，做到流畅，方便数据流显示。以雷达特征信号处理过程中的频谱数据流实时处理显示为例。
[0016]如图1所示，本专利技术实施例流程包括：
[0017]1.在程序启动时，创建时间
‑
地址关联表，其中时间
‑
地址关联表分为两级，第一级是时间戳和存储空间首地址的关联关系表，第二级是存储空间信息表，包括空间大小、本次存储数据的时间戳及本次存储空间首地址，对于频谱数据，已第一个到达的数据包中的时间戳为0，后面的时间值为相对于第一个包的时间差；
[0018]2.创建三个独立的线程，一个线程用于接收数据，一个线程用于更新时间
‑
地址关联表，一个线程用于读取数据并刷新显示；
[0019]3.为存储数据流建立以字节为单位的存储空间，记录当前空间的首地址以及空间大小，并建立哈希映射表，以时间作为KEY，以当前空间首地址、空间大小为VALUE；
[0020]4.对于接收的数据流，根据存储数据的时间戳和存储空间的信息更新时间
‑
地址关联表，更新规则为将时间戳通过哈希表映射为存储空间地址，当地址冲突时取下一段存储空间的首地址，并更新存储空间信息表；
[0021]5.读取数据时首先根据时间戳映射出的存储空间地址找到对应的存储空间信息表，再根据本次存储数据的时间戳找到本次存储空间首地址，然后顺序读取数据进行刷新显示。
本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种数据流存储显示快速寻址方法，其特征在于：步骤1：首先创建时间
‑
地址关联表：将时间
‑
地址关联表分为两级，第一级是时间戳和存储空间首地址的关联关系表，第二级是存储空间信息表，包括空间大小、本次存储数据的时间戳及本次存储空间首地址；步骤2：存储记录：为存储数据流建立以字节为单位的存储空间，记录当前空间的首地址以及空...

【专利技术属性】
技术研发人员：刘程，盛震宇，
申请(专利权)人：中国船舶重工集团公司第七二四研究所，
类型：发明
国别省市：