[发明专利]一种适用于嵌入式软件的SOC数据管理方法

权利要求书

1.一种适用于嵌入式软件的SOC数据管理方法，其特征在于，包括：由数据节点单元形成的双向循环链表；

在所述双向循环链表中，除首数据节点单元和尾数据节点单元以外的数据节点单元都包括直接前驱指针和直接后继指针，尾数据节点单元包括指向首数据节点单元的指针；

所述的数据节点单元至少包括两级数据节点单元：

最小一级的数据节点单元包括能识别数据的特征值，所述最小一级的数据节点单元按所述双向循环链表形成二级数据节点单元，依此类推，依次形成多级数据节点单元；

在所述双向循环链表中：每一条所述双向循环链表的最后数据节点单元为空节点，用以记录目录数据剩余空间，如果创建完节点后剩余空间无法满足空节点的要求，则不再创建空节点，将最初创建的节点作为最后数据节点单元；

所述双向循环链表支持的数据结构类型包括：目录体结构、普通数据结构和结构性数据结构；

所述目录体结构，包括：目录ID、目录类型、前向数据、后向数据、目录空间大小、父目录、起始子数据、目录属性、安全访问控制、数据空间；

所述普通数据结构，包括：数据ID、数据类型、前向数据、后向数据、数据空间大小、数据空间；

所述结构性数据结构，包括：数据ID、数据类型、前向数据、后向数据、数据空间大小、数据访问控制、数据空间。

2.根据权利要求1所述的一种适用于嵌入式软件的SOC数据管理方法，其特征在于，所述数据节点单元还包括设置有访问控制属性的结构化数据。

3.根据权利要求1或2所述的一种适用于嵌入式软件的SOC数据管理方法，其特征在于，还包括以下数据访问方式，在所述双向循环链表中：

数据添加时，查找满足空间需求的第一个空节点数据节点单元，依次申请数据空间、添加数据源，再次形成双向循环链表；

数据删除时，回收对应的数据空间，将要删除数据从对应的数据空间中擦除，并标识为空节点，如果所述空节点存在相邻的空节点，则合并上述空节点对应的数据空间，形成新的数据节点单元，再次形成双向循环链表；

数据修改时，查找到需要修改的数据；

数据查找时，在最小级别数据节点单元形成的双向循环链表中，其首数据节点单元为查找的终止条件。