CN114153400B - 一种用于测井仪器中的数据存储方法 - Google Patents
一种用于测井仪器中的数据存储方法 Download PDFInfo
- Publication number
- CN114153400B CN114153400B CN202111494468.7A CN202111494468A CN114153400B CN 114153400 B CN114153400 B CN 114153400B CN 202111494468 A CN202111494468 A CN 202111494468A CN 114153400 B CN114153400 B CN 114153400B
- Authority
- CN
- China
- Prior art keywords
- index
- index table
- address
- data
- sector
- 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
- 238000013500 data storage Methods 0.000 title claims abstract description 16
- 238000000034 method Methods 0.000 title claims description 9
- 238000010586 diagram Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0673—Single storage device
- G06F3/0679—Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]
-
- 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
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/061—Improving I/O performance
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/0614—Improving the reliability of storage systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Recording Measured Values (AREA)
Abstract
本发明提供了一种用于测井仪器中的数据存储方法,根据测井数据是不定长且FLASH在井下高温工作时不能擦除的特点,其在索引存储结构中加入链表式指向,使得索引表不需要单独划分存储区域,使得测井仪器中的数据存储快速可靠。其将索引表以扇区为存储单位,FLASH第一个扇区一定为索引表扇区;每个索引表包括若干个索引序列以及一个索引表链接地址,其中每个索引表中的索引表链接地址为下一索引表存放的首地址,每个索引表中的索引序列不同,不同的索引表中没有相同的索引序列,每个索引序列指向对应编号数据包的首地址。
Description
技术领域
本发明涉及数据存储的技术领域,具体为一种用于测井仪器中的数据存储方法。
背景技术
在测井仪器的电子系统中,测井过程中的关键数据需要存储至FLASH中,用以作为测井分析的主要数据来源,测井数据是不定长且FLASH在井下高温工作时不能擦除。现有的数据存储方法中,每个索引表需单独划分存储区域,每次的索引表在存储达到满载时,需要重新进行独立存储区域划分,其使得存储不能快速稳定运行,为此,急需在测井仪器中建立一种快速可靠的数据存储方法。
发明内容
针对上述问题,本发明提供了一种用于测井仪器中的数据存储方法,其在索引存储结构中加入链表式指向,使得索引表不需要单独划分存储区域,使得测井仪器中的数据存储快速可靠。
一种用于测井仪器中的数据存储方法,其特征在于:其将索引表以扇区为存储单位,FLASH第一个扇区一定为索引表扇区;
每个索引表包括若干个索引序列以及一个索引表链接地址,其中每个索引表中的索引表链接地址为下一索引表存放的首地址,每个索引表中的索引序列不同,不同的索引表中没有相同的索引序列,每个索引序列指向对应编号数据包的首地址。
其进一步特征在于:
每个索引序列格式包括起始地址、时间戳、数据类型和数据长度;
其中起始地址占用4字节,时间戳占用4字节,数据类型占用1字节,数据长度占用2字节,索引表以扇区为存储单位,即单个索引表为4096字节,由于每个索引表还包括有下一索引表存放的首地址4字节,从而可知一个索引表存储单位存放372条索引序列和1个索引表链接地址,当372个索引序列存储完成后,重新分配一个扇区进行另一个索引表的创建,其无需单独划分存储区域,直接进行存储即可;
测井仪器所获得的各个数据包分别被按照预设的数据分类写入,同时其起始地址、时间戳、数据类型和数据长度被写入到对应索引表索引序列,其使得写入快速高效。
本发明根据测井数据是不定长且FLASH在井下高温工作时不能擦除的特点,使用了一种链表式索引存储结构进行数据存储,索引存储结构是通过索引表来标识存储结点的地址,在索引存储结构中加入链表式指向,使得索引表不需要单独划分存储区域,直接可以在对应扇区内进行快速建立索引表,且每组索引表结束后,其设置的索引表连接地址将指向下一组索引表存在的首地址,使得数据存储快速高效,使得测井仪器中的数据存储快速可靠。
附图说明
图1为本发明的具体实施例的存储示意框图。
具体实施方式
一种用于测井仪器中的数据存储方法:其将索引表以扇区为存储单位,FLASH第一个扇区一定为索引表扇区;
每个索引表包括若干个索引序列以及一个索引表链接地址,其中每个索引表中的索引表链接地址为下一索引表存放的首地址,每个索引表中的索引序列不同,不同的索引表中没有相同的索引序列,每个索引序列指向对应编号数据包的首地址。
索引表结构如表1:
索引序列1 | 索引序列2 | … | 索引序列N | 索引表链接地址 |
表1
每个索引序列格式条目包括起始地址、时间戳、数据类型和数据长度、具体见表2:
条目 | 起始地址 | 时间戳 | 数据类型 | 数据长度 |
字节 | 4 | 4 | 1 | 2 |
表2
其中起始地址占用4字节,时间戳占用4字节,数据类型占用1字节,数据长度占用2字节,索引表以扇区为存储单位,即单个索引表为4096字节,由于每个索引表还包括有下一索引表存放的首地址4字节,从而可知一个索引表存储单位存放372条索引序列和1个索引表链接地址,当372个索引序列存储完成后,重新分配一个扇区进行另一个索引表的创建,其无需单独划分存储区域,直接进行存储即可;
测井仪器所获得的各个数据包分别被按照预设的数据分类写入,同时其起始地址、时间戳、数据类型和数据长度被写入到对应索引表索引序列,其使得写入快速高效。
具体实施例,见图1,A表示数据包存储首地址,A1为索引序列1中表示数据包1的存储首地址,依此类推,A372表示索引序列A372中数据包372的存储首地址。P表示索引表首地址,P0为索引表1的存储首地址,本发明中P0为0,P1表示索引表2的存储首地址,依此类推。
其工作原理如下:索引存储结构是通过索引表来标识存储结点的地址,在索引存储结构中加入链表式指向,使得索引表不需要单独划分存储区域,直接可以在对应扇区内进行快速建立索引表,且每组索引表结束后,其设置的索引表连接地址将指向下一组索引表存在的首地址,使得数据存储快速高效,使得测井仪器中的数据存储快速可靠。
对于本领域技术人员而言,显然本发明不限于上述示范性实施例的细节,而且在不背离本发明的精神或基本特征的情况下,能够以其他的具体形式实现本发明。因此,无论从哪一点来看,均应将实施例看作是示范性的,而且是非限制性的,本发明的范围由所附权利要求而不是上述说明限定,因此旨在将落在权利要求的等同要件的含义和范围内的所有变化囊括在本发明内。不应将权利要求中的任何附图标记视为限制所涉及的权利要求。
此外,应当理解,虽然本说明书按照实施方式加以描述,但并非每个实施方式仅包含一个独立的技术方案,说明书的这种叙述方式仅仅是为清楚起见,本领域技术人员应当将说明书作为一个整体,各实施例中的技术方案也可以经适当组合,形成本领域技术人员可以理解的其他实施方式。
Claims (1)
1.一种用于测井仪器中的数据存储方法,其特征在于:其将索引表以扇区为存储单位,FLASH第一个扇区一定为索引表扇区;
每个索引表包括若干个索引序列以及一个索引表链接地址,其中每个索引表中的索引表链接地址为下一索引表存放的首地址,每个索引表中的索引序列不同,不同的索引表中没有相同的索引序列,每个索引序列指向对应编号数据包的首地址;
每个索引序列格式包括起始地址、时间戳、数据类型和数据长度;其中起始地址占用4字节,时间戳占用4字节,数据类型占用1字节,数据长度占用2字节,索引表以扇区为存储单位,即单个索引表为4096字节,由于每个索引表还包括有下一索引表存放的首地址4字节,从而可知一个索引表存储单位存放372条索引序列和1个索引表链接地址,当372个索引序列存储完成后,重新分配一个扇区进行另一个索引表的创建,其无需单独划分存储区域,直接进行存储即可;
测井仪器所获得的各个数据包分别被按照预设的数据分类写入,同时其起始地址、时间戳、数据类型和数据长度被写入到对应索引表索引序列,其使得写入快速高效。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111494468.7A CN114153400B (zh) | 2021-12-08 | 2021-12-08 | 一种用于测井仪器中的数据存储方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111494468.7A CN114153400B (zh) | 2021-12-08 | 2021-12-08 | 一种用于测井仪器中的数据存储方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114153400A CN114153400A (zh) | 2022-03-08 |
CN114153400B true CN114153400B (zh) | 2024-01-30 |
Family
ID=80453978
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111494468.7A Active CN114153400B (zh) | 2021-12-08 | 2021-12-08 | 一种用于测井仪器中的数据存储方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114153400B (zh) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TW336298B (en) * | 1997-04-01 | 1998-07-11 | Inventec Corp | Method of annotating an electronic dictionary |
CN1719769A (zh) * | 2004-07-09 | 2006-01-11 | 杭州华为三康技术有限公司 | 在网络设备中对接收数据包进行分类的方法 |
CN1852238A (zh) * | 2005-10-13 | 2006-10-25 | 华为技术有限公司 | 一种快速索引方法 |
CN102571599A (zh) * | 2012-02-08 | 2012-07-11 | 福建三元达通讯股份有限公司 | 一种路由表项的快速存储方法 |
CN107479834A (zh) * | 2017-08-28 | 2017-12-15 | 北京智芯微电子科技有限公司 | 一种基于cos的文件存储方法及装置 |
CN113704217A (zh) * | 2021-06-30 | 2021-11-26 | 上海交通大学 | 一种分布式持久性内存文件系统中元数据及数据组织架构方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8397014B2 (en) * | 2008-02-04 | 2013-03-12 | Apple Inc. | Memory mapping restore and garbage collection operations |
US9331942B2 (en) * | 2013-03-12 | 2016-05-03 | Xpliant, Inc. | Apparatus and method for processing alternately configured longest prefix match tables |
-
2021
- 2021-12-08 CN CN202111494468.7A patent/CN114153400B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TW336298B (en) * | 1997-04-01 | 1998-07-11 | Inventec Corp | Method of annotating an electronic dictionary |
CN1719769A (zh) * | 2004-07-09 | 2006-01-11 | 杭州华为三康技术有限公司 | 在网络设备中对接收数据包进行分类的方法 |
CN1852238A (zh) * | 2005-10-13 | 2006-10-25 | 华为技术有限公司 | 一种快速索引方法 |
CN102571599A (zh) * | 2012-02-08 | 2012-07-11 | 福建三元达通讯股份有限公司 | 一种路由表项的快速存储方法 |
CN107479834A (zh) * | 2017-08-28 | 2017-12-15 | 北京智芯微电子科技有限公司 | 一种基于cos的文件存储方法及装置 |
CN113704217A (zh) * | 2021-06-30 | 2021-11-26 | 上海交通大学 | 一种分布式持久性内存文件系统中元数据及数据组织架构方法 |
Non-Patent Citations (1)
Title |
---|
多级索引路由查找算法及其实现;闫新成;;中兴通讯技术(第02期);50-54 * |
Also Published As
Publication number | Publication date |
---|---|
CN114153400A (zh) | 2022-03-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101901248B (zh) | 一种布隆过滤器的生成、更新以及查询元素方法和装置 | |
US9122695B2 (en) | Extending cluster allocations in an extensible file system | |
CN111143368B (zh) | 一种关系型数据库数据对比方法及系统 | |
CN104462141A (zh) | 一种数据存储与查询的方法、系统及存储引擎装置 | |
CN101364166B (zh) | 将2048字节页的Nand Flash模拟成硬盘的方法和装置 | |
CN104021123A (zh) | 用于数据迁移的方法和系统 | |
CN104679847B (zh) | 一种构建在线实时更新海量音频指纹库的方法和设备 | |
CN102890675B (zh) | 一种数据存储和查找的方法及装置 | |
CN101799788B (zh) | 一种分级管理存储资源的方法及系统 | |
CN105740303A (zh) | 改进的对象存储的方法及装置 | |
CN105589894A (zh) | 文档索引建立方法和装置、文档检索方法和装置 | |
CN106156070A (zh) | 一种查询方法、文件合并方法与相关装置 | |
CN103617124B (zh) | 一种闪存管理方法和装置 | |
CN102446184A (zh) | 一种基于时间序列的工业数据存储及索引方法 | |
CN105183898A (zh) | 数据同步方法和数据同步系统 | |
CN101419838B (zh) | 一种提高flash使用寿命的方法 | |
CN114153400B (zh) | 一种用于测井仪器中的数据存储方法 | |
CN102486772A (zh) | 一种数据的导出方法及装置 | |
CN112084070A (zh) | L2p映射数据恢复方法、装置、存储介质及电子设备 | |
CN102426601B (zh) | 数据删除方法和装置 | |
CN104572994A (zh) | 用于搜索数据的方法和装置 | |
CN102446183A (zh) | 一种工业数据存储方法 | |
CN111913890A (zh) | 一种基于安全模组的非易失存储器随机化读写方法 | |
CN105760313A (zh) | 基于SPI-Flash的文件系统的数据处理方法及装置 | |
US20070055816A1 (en) | Power loss recovery in non-volatile memory |
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 |