CN110232139B - 一种适用于嵌入式软件的soc数据管理方法 - Google Patents
一种适用于嵌入式软件的soc数据管理方法 Download PDFInfo
- Publication number
- CN110232139B CN110232139B CN201910510068.7A CN201910510068A CN110232139B CN 110232139 B CN110232139 B CN 110232139B CN 201910510068 A CN201910510068 A CN 201910510068A CN 110232139 B CN110232139 B CN 110232139B
- Authority
- CN
- China
- Prior art keywords
- data
- node
- node unit
- linked list
- data node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9024—Graphs; Linked lists
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/903—Querying
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Computational Linguistics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Storage Device Security (AREA)
Abstract
一种适用于嵌入式软件的SOC数据管理方法,包括:由数据节点单元形成的双向循环链表;在所述双向循环链表中,除首数据节点单元和尾数据节点单元以外的数据节点单元都包括直接前驱指针和直接后继指针,尾数据节点单元包括指向首数据节点单元的指针;所述的数据节点单元至少包括两级数据节点单元:最小一级的数据节点单元包括能识别数据的特征值,所述最小一级的数据节点单元按所述双向循环链表形成二级数据节点单元,依此类推,依次形成多级数据节点单元。本发明综合使用链表,合理定义数据结构,能够实现一种简单、高效的数据访问控制方法,数据访问灵活,合理利用片上存储空间,可配置高安全级别的数据访问控制,适于各种SOC上数据的管理。
Description
技术领域
本发明涉及一种适用于嵌入式软件的SOC数据管理方法,属于嵌入式软件的数据管理的技术领域。
背景技术
随着SOC(System on Chip的缩写,称为系统级芯片)技术的发展,搭载的非易失性存储器容量越来越大,从最开始的几十BIT,到目前的几百K BYTE,甚至“兆”级别。容量的增加,伴随着数据管理难度的增加。现有的存储管理技术中,例如存储器分区控制方式,数据均使用简单的数据结构进行存储,存在访问不够灵活、空间浪费问题。另外,越来越高的安全性要求,也对SOC上数据的管理提出来更高的要求,现有的SOC数据存储方式,往往存在安全控制能力不足问题。因此,迫切需要一种简单、高效的片上数据管理方法,以实现大数据量的高效访问以及安全控制。
由作者张明伟公开了名称为《双向循环有序链表的设计与实现》,该文献只说明了一种链表的实现和排序方式,而本发明实现的是一种基于SOC芯片,在有限存储空间内可实现的嵌入式软件数据管理方案,发明采用了双向链表的技术思路,在此之上,突出了SOC上数据的安全、高效管理的实现方式。综上,本发明与该文献的应用领域是完全不同的。
发明内容
针对现有技术的不足,本发明公开一种适用于嵌入式软件的SOC数据管理方法。本发明旨在解决数据访问不灵活、空间浪费、安全控制能力不足的问题。本发明采用双向循环链表的方式,结合定义各种不同操作类型的数据格式,实现SOC非易失性数据的灵活访问以及安全控制。
本发明的详细的技术方案:
一种适用于嵌入式软件的SOC数据管理方法,其特征在于,包括:由数据节点单元形成的双向循环链表;
在所述双向循环链表中,除首数据节点单元和尾数据节点单元以外的数据节点单元都包括直接前驱指针和直接后继指针,尾数据节点单元包括指向首数据节点单元的指针;
所述的数据节点单元至少包括两级数据节点单元:
最小一级的数据节点单元包括能识别数据的特征值,例如:节点名称、节点类型、节点前向指针、节点后向指针;
所述最小一级的数据节点单元按所述双向循环链表形成二级数据节点单元,依此类推,依次形成多级数据节点单元。
本发明使用双向循环链表的方式,将所有数据使用链表的方式关联到一起,实现数据在SOC上的灵活查找、访问。本发明不限定数据结构的形式,可使用数据结构化的方式,为不同的数据要求提供不同的存储以及访问方式,充分利用SOC上有限的数据空间。
根据本发明优选的,所述数据节点单元还包括设置有访问控制属性的结构化数据。增加相应的访问控制属性,灵活配置数据的访问控制方法,提高安全性。
根据本发明优选的,在所述双向循环链表中:
每一条所述双向循环链表的最后数据节点单元为空节点,用以记录目录数据剩余空间,如果创建完节点后剩余空间无法满足空节点的要求,则不再创建空节点,将最初创建的节点作为最后数据节点单元。
根据本发明优选的,所述适用于嵌入式软件的SOC数据管理方法,包括以下数据访问方式,在所述双向循环链表中:
数据添加时,查找满足空间需求的第一个空节点数据节点单元,依次申请数据空间、添加数据源,再次形成双向循环链表;
数据删除时,回收对应的数据空间,将要删除数据从对应的数据空间中擦除,并标识为空节点,如果所述空节点存在相邻的空节点,则合并上述空节点对应的数据空间,形成新的数据节点单元,再次形成双向循环链表;
数据修改时,查找到需要修改的数据;例如,当结构化数据包括访问控制属性时,根据访问控制方法对对应数据节点单元中的数据进行控制修改;
数据查找时,在最小级别数据节点单元形成的双向循环链表中,其首数据节点单元为查找的终止条件。本发明将目录下首节点特征为查找的终止条件,可实现根据不同条件进行的数据查找,如数据ID、数据类型等。
本发明的技术优势在于:
本发明所述的一种适用于嵌入式软件的SOC数据管理方法,综合使用链表,合理定义数据结构,能够实现一种简单、高效的数据访问控制方法,数据访问灵活,合理利用片上存储空间,可配置高安全级别的数据访问控制,适于各种SOC上数据的管理。
本发明使用双向循环链表的方式,将所有数据使用链表的方式关联到一起,实现数据在SOC上的灵活查找、访问。
本发明使用数据结构化的方式,为不同的数据要求提供不同的存储以及访问方式,充分利用SOC上有限的数据空间。
本发明为结构化数据增加相应的访问控制属性,灵活配置数据的访问控制方法,提高安全性。
附图说明
图1是最小数据节点单元的标识;
图2是最小级别数据节点单元形成的双向循环链表;
图3是多级数据节点单元形成的双向循环链表,其中二级数据节点单位为图中“目录”部分所示;
图4是本发明实施例中所述目录体结构示意图;
图5是本发明实施例中所述普通数据结构示意图;
图6是本发明实施例中所述结构性数据结构示意图;
图7是本发明实施例中所述数据存储树形网状结构示意图。
具体实施方式
下面结合实施例和说明书附图做详细的说明,但不限于此。
实施例1、
一种适用于嵌入式软件的SOC数据管理方法,包括:由数据节点单元形成的双向循环链表;
在所述双向循环链表中,除首数据节点单元和尾数据节点单元以外的数据节点单元都包括直接前驱指针和直接后继指针,尾数据节点单元包括指向首数据节点单元的指针;
所述的数据节点单元至少包括两级数据节点单元:
最小一级的数据节点单元包括能识别数据的特征值,如图1所示,所述最小一级的数据节点单元包括节点名称、节点类型、节点前向指针、节点后向指针;
所述最小一级的数据节点单元按所述双向循环链表形成二级数据节点单元,依此类推,依次形成多级数据节点单元。如图2所示,是由所述最小一级的数据节点单元形成的双向循环链表;如图3所示,所述最小一级的数据节点单元按所述双向循环链表形成二级数据节点单元,如图中所示的“目录”,然后再由所述二级数据节点单元(目录)形成的双向循环链表。
本发明使用双向循环链表的方式,将所有数据使用链表的方式关联到一起,实现数据在SOC上的灵活查找、访问。本发明不限定数据结构的形式,可使用数据结构化的方式,为不同的数据要求提供不同的存储以及访问方式,充分利用SOC上有限的数据空间。
本发明支持的数据结构类型包括:
目录体结构,为基本数据结构的容器,方便对有一组相同特性的数据进行统一管理,目录体数据的相关属性描述如图4所示。
普通数据结构,用以存储基本的数据,可方便的对普通数据进行操作,如图5所示。
结构性数据结构,为在普通数据基础上,增加了数据访问控制功能,能够实现数据的权限性访问功能,如图6所示。此外,可使用数据类型配置方式,为结构性数据配置不同访问方式,如二进制数据方式、定长记录方式、循环记录方式等。所述数据节点单元还包括设置有访问控制属性的结构化数据。增加相应的访问控制属性,灵活配置数据的访问控制方法,提高安全性。
依托本发明定义的目录结构以及数据结构,SOC上的全部数据的存储可描述为如图7所示的树形网状方式。
在所述双向循环链表中:
每一条所述双向循环链表的最后数据节点单元为空节点,用以记录目录数据剩余空间,如果创建完节点后剩余空间无法满足空节点的要求,则不再创建空节点,将最初创建的节点作为最后数据节点单元。如图2、3所示。
实施例2、
如实施例1所述的一种适用于嵌入式软件的SOC数据管理方法,包括以下数据访问方式,在所述双向循环链表中:
数据添加时,查找满足空间需求的第一个空节点数据节点单元,依次申请数据空间、添加数据源,再次形成双向循环链表;
数据删除时,回收对应的数据空间,将要删除数据从对应的数据空间中擦除,并标识为空节点,如果所述空节点存在相邻的空节点,则合并上述空节点对应的数据空间,形成新的数据节点单元,再次形成双向循环链表;
数据修改时,查找到需要修改的数据;例如,当结构化数据包括访问控制属性时,根据访问控制方法对对应数据节点单元中的数据进行控制修改;
数据查找时,在最小级别数据节点单元形成的双向循环链表中,其首数据节点单元为查找的终止条件。本发明将目录下首节点特征为查找的终止条件,可实现根据不同条件进行的数据查找,如数据ID、数据类型等。
Claims (3)
1.一种适用于嵌入式软件的SOC数据管理方法,其特征在于,包括:由数据节点单元形成的双向循环链表;
在所述双向循环链表中,除首数据节点单元和尾数据节点单元以外的数据节点单元都包括直接前驱指针和直接后继指针,尾数据节点单元包括指向首数据节点单元的指针;
所述的数据节点单元至少包括两级数据节点单元:
最小一级的数据节点单元包括能识别数据的特征值,所述最小一级的数据节点单元按所述双向循环链表形成二级数据节点单元,依此类推,依次形成多级数据节点单元;
在所述双向循环链表中:每一条所述双向循环链表的最后数据节点单元为空节点,用以记录目录数据剩余空间,如果创建完节点后剩余空间无法满足空节点的要求,则不再创建空节点,将最初创建的节点作为最后数据节点单元;
所述双向循环链表支持的数据结构类型包括:目录体结构、普通数据结构和结构性数据结构;
所述目录体结构,包括:目录ID、目录类型、前向数据、后向数据、目录空间大小、父目录、起始子数据、目录属性、安全访问控制、数据空间;
所述普通数据结构,包括:数据ID、数据类型、前向数据、后向数据、数据空间大小、数据空间;
所述结构性数据结构,包括:数据ID、数据类型、前向数据、后向数据、数据空间大小、数据访问控制、数据空间。
2.根据权利要求1所述的一种适用于嵌入式软件的SOC数据管理方法,其特征在于,所述数据节点单元还包括设置有访问控制属性的结构化数据。
3.根据权利要求1或2所述的一种适用于嵌入式软件的SOC数据管理方法,其特征在于,还包括以下数据访问方式,在所述双向循环链表中:
数据添加时,查找满足空间需求的第一个空节点数据节点单元,依次申请数据空间、添加数据源,再次形成双向循环链表;
数据删除时,回收对应的数据空间,将要删除数据从对应的数据空间中擦除,并标识为空节点,如果所述空节点存在相邻的空节点,则合并上述空节点对应的数据空间,形成新的数据节点单元,再次形成双向循环链表;
数据修改时,查找到需要修改的数据;
数据查找时,在最小级别数据节点单元形成的双向循环链表中,其首数据节点单元为查找的终止条件。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910510068.7A CN110232139B (zh) | 2019-06-13 | 2019-06-13 | 一种适用于嵌入式软件的soc数据管理方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910510068.7A CN110232139B (zh) | 2019-06-13 | 2019-06-13 | 一种适用于嵌入式软件的soc数据管理方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110232139A CN110232139A (zh) | 2019-09-13 |
CN110232139B true CN110232139B (zh) | 2021-07-27 |
Family
ID=67859152
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910510068.7A Active CN110232139B (zh) | 2019-06-13 | 2019-06-13 | 一种适用于嵌入式软件的soc数据管理方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110232139B (zh) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101572884A (zh) * | 2009-05-25 | 2009-11-04 | 中兴通讯股份有限公司 | 查找imsi数据的方法和装置 |
US20100158005A1 (en) * | 2008-12-23 | 2010-06-24 | Suvhasis Mukhopadhyay | System-On-a-Chip and Multi-Chip Systems Supporting Advanced Telecommunication Functions |
CN102184365A (zh) * | 2011-06-07 | 2011-09-14 | 郑州信大捷安信息技术有限公司 | 基于SoC芯片外部数据安全存储架构及存取控制方法 |
CN103380597A (zh) * | 2011-02-03 | 2013-10-30 | 华为技术有限公司 | 用于在片上环形网络中减少时延的非对称环形网拓扑 |
CN106788842A (zh) * | 2016-11-30 | 2017-05-31 | 瑞斯康达科技发展股份有限公司 | 一种ptp报文的处理方法及soc |
CN108021440A (zh) * | 2016-11-03 | 2018-05-11 | 黑龙江傲立辅龙科技开发有限公司 | 一种基于安全嵌入式操作系统的内存管理模块 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103198021B (zh) * | 2013-04-18 | 2015-08-05 | 北京理工大学 | 一种提高固态硬盘数据传输效率的方法 |
-
2019
- 2019-06-13 CN CN201910510068.7A patent/CN110232139B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100158005A1 (en) * | 2008-12-23 | 2010-06-24 | Suvhasis Mukhopadhyay | System-On-a-Chip and Multi-Chip Systems Supporting Advanced Telecommunication Functions |
CN101572884A (zh) * | 2009-05-25 | 2009-11-04 | 中兴通讯股份有限公司 | 查找imsi数据的方法和装置 |
CN103380597A (zh) * | 2011-02-03 | 2013-10-30 | 华为技术有限公司 | 用于在片上环形网络中减少时延的非对称环形网拓扑 |
CN102184365A (zh) * | 2011-06-07 | 2011-09-14 | 郑州信大捷安信息技术有限公司 | 基于SoC芯片外部数据安全存储架构及存取控制方法 |
CN108021440A (zh) * | 2016-11-03 | 2018-05-11 | 黑龙江傲立辅龙科技开发有限公司 | 一种基于安全嵌入式操作系统的内存管理模块 |
CN106788842A (zh) * | 2016-11-30 | 2017-05-31 | 瑞斯康达科技发展股份有限公司 | 一种ptp报文的处理方法及soc |
Also Published As
Publication number | Publication date |
---|---|
CN110232139A (zh) | 2019-09-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9575976B2 (en) | Methods and apparatuses to optimize updates in a file system based on birth time | |
US20180307428A1 (en) | Data storage method, electronic device, and computer non-volatile storage medium | |
US8868926B2 (en) | Cryptographic hash database | |
CN107545021B (zh) | 一种数据存储方法及装置 | |
US20130042055A1 (en) | Memory system including key-value store | |
CN105320775A (zh) | 数据的存取方法和装置 | |
US20120209855A1 (en) | Bit-string key classification/distribution apparatus, classification/distribution method, and program | |
US7912869B1 (en) | Database component packet manager | |
US11068536B2 (en) | Method and apparatus for managing a document index | |
KR101356470B1 (ko) | 플래시 파일 시스템 | |
US6941309B2 (en) | Object integrated management system | |
CN111190904A (zh) | 一种图-关系数据库混合存储的方法和装置 | |
CN113721862B (zh) | 数据处理方法及装置 | |
CN102567419B (zh) | 基于树结构的海量数据存储装置及方法 | |
CN102591958B (zh) | 基于tcam的确定性有穷状态自动机的匹配方法和装置 | |
KR20140038441A (ko) | 압축 매치 열거 기법 | |
US20060206524A1 (en) | Intelligent collection management | |
CN104573112A (zh) | Oltp集群数据库中页面查询方法及数据处理节点 | |
WO2024078122A1 (zh) | 数据库表扫描的方法、装置以及设备 | |
CN110232139B (zh) | 一种适用于嵌入式软件的soc数据管理方法 | |
CN116662019B (zh) | 请求的分配方法、装置、存储介质及电子装置 | |
CN111752941B (zh) | 一种数据存储、访问方法、装置、服务器及存储介质 | |
CN104750743A (zh) | 一种交易文件勾对系统和方法 | |
CN111241090A (zh) | 存储系统中管理数据索引的方法和装置 | |
US7904441B2 (en) | Apparatus and method for recovering final display |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
PE01 | Entry into force of the registration of the contract for pledge of patent right | ||
PE01 | Entry into force of the registration of the contract for pledge of patent right |
Denomination of invention: A Method of SOC Data Management for Embedded Software Effective date of registration: 20220928 Granted publication date: 20210727 Pledgee: Qilu Bank Co.,Ltd. Jinan Central Branch Pledgor: SHANDONG HUAYI MICRO-ELECTRONICS Co.,Ltd. Registration number: Y2022980016762 |