一种用于单片机的轻量级双向双链表数据存储方法技术

本发明专利技术公开了一种用于单片机的轻量级双向双链表数据存储方法，先在单片机可读写的Flash空间中划分地址编号信息存储区和测量数据信息存储区，分别用于存储传感器地址索引和测量数据节点。每个地址索引结构包含地址编号、首地址索引及空闲页链表索引；每个数据节点包含按地址和时间维度的前后向索引、数据字段及空闲页链表索引。通过构建地址维度与时间维度的双向链表，实现对数据的双维度高效检索。本发明专利技术适用于资源受限的单片机，具有结构简洁、访问高效、成本低、可滚动存储等优点。

【技术实现步骤摘要】

本专利技术涉及嵌入式系统数据存储，特别的涉及一种用于单片机的轻量级双向双链表数据存储方法。

技术介绍

1、在矿井等需要实现多通道高频率低成本滚动测量的应用场景中，常常要求对测量数据进行连续存储管理。在大多实际项目中，每组测量数据通常不超过64字节，最大滚动存储组数约为1000组，整体所需存储空间控制在64kb以内。为了降低系统成本，在满足项目需求的情况下，通常选用低成本的单片机作为控制核心。然而，这类单片机的程序存储空间(rom)及运行内存(ram)资源均较为有限，导致在实现高效数据滚动存储时面临诸多挑战。

2、目前，常见的实现方式主要有两种：

3、1、集成轻量级文件系统(如fatfs)：尽管fatfs为资源受限系统设计，但其最简实现版本仍需占用约15kb的rom空间，且在运行过程中对ram亦有一定依赖。在极限资源条件下，难以满足嵌入式项目对系统稳定性与响应速度的需求。

4、2、引入外部存储芯片：如flash芯片、sd卡或eeprom等。该方案虽然扩展了存储容量，但也带来额外的硬件成本，违背了低成本系统设计初衷。此外，f本文档来自技高网...

【技术保护点】

1.一种用于单片机的轻量级双向双链表数据存储方法，其特征在于，存储数据前，先建立支持双向双维度检索的数据存储结构，再进行数据存储；所述数据存储结构的建立步骤为：

2.如权利要求1所述的用于单片机的轻量级双向双链表数据存储方法，其特征在于，按时间维度增加数据时，采用如下步骤：

3.如权利要求2所述的用于单片机的轻量级双向双链表数据存储方法，其特征在于，按地址维度增加数据时，采用如下步骤：

4.如权利要求3所述的用于单片机的轻量级双向双链表数据存储方法，其特征在于，所述步骤S22中，若查询的地址编号不存在，则在地址编号信息存储区获取空闲存储单元PAe，并将...

【技术特征摘要】

1.一种用于单片机的轻量级双向双链表数据存储方法，其特征在于，存储数据前，先建立支持双向双维度检索的数据存储结构，再进行数据存储；所述数据存储结构的建立步骤为：

2.如权利要求1所述的用于单片机的轻量级双向双链表数据存储方法，其特征在于，按时间维度增加数据时，采用如下步骤：

3.如权利要求2所述的用于单片机的轻量级双向双链表数据存储方法，其特征在于，按地址维度增加数据时，采用如下步骤：

4.如权利要求3所述的用于单片机的轻量级双向双链表数据存储方法，其特征在于，所述步骤s22中，若查询的地址编号不存在，则在地址编号...

【专利技术属性】
技术研发人员：赵军，齐维龙，詹世玉，齐维刚，魏琳，李燃，
申请(专利权)人：重庆芯力源科技有限公司，
类型：发明
国别省市：