CN111324305A - 一种分布式存储系统中数据写入/读取方法 - Google Patents
一种分布式存储系统中数据写入/读取方法 Download PDFInfo
- Publication number
- CN111324305A CN111324305A CN202010094496.9A CN202010094496A CN111324305A CN 111324305 A CN111324305 A CN 111324305A CN 202010094496 A CN202010094496 A CN 202010094496A CN 111324305 A CN111324305 A CN 111324305A
- Authority
- CN
- China
- Prior art keywords
- node
- data
- logic
- nodes
- storage
- 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.)
- Granted
Links
- 238000003860 storage Methods 0.000 title claims abstract description 195
- 238000000034 method Methods 0.000 title claims abstract description 53
- 230000008520 organization Effects 0.000 abstract description 4
- 230000008569 process Effects 0.000 description 20
- 230000008859 change Effects 0.000 description 10
- 238000010586 diagram Methods 0.000 description 9
- 238000004364 calculation method Methods 0.000 description 7
- 238000007726 management method Methods 0.000 description 6
- 238000012217 deletion Methods 0.000 description 4
- 230000037430 deletion Effects 0.000 description 4
- 238000005192 partition Methods 0.000 description 4
- 101100217298 Mus musculus Aspm gene Proteins 0.000 description 3
- WGZDBVOTUVNQFP-UHFFFAOYSA-N N-(1-phthalazinylamino)carbamic acid ethyl ester Chemical compound C1=CC=C2C(NNC(=O)OCC)=NN=CC2=C1 WGZDBVOTUVNQFP-UHFFFAOYSA-N 0.000 description 3
- 238000013500 data storage Methods 0.000 description 3
- 238000013507 mapping Methods 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 230000002776 aggregation Effects 0.000 description 2
- 238000004220 aggregation Methods 0.000 description 2
- 230000003321 amplification Effects 0.000 description 2
- 238000010367 cloning Methods 0.000 description 2
- 238000010276 construction Methods 0.000 description 2
- 238000009826 distribution Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000012005 ligant binding assay Methods 0.000 description 2
- 238000003199 nucleic acid amplification method Methods 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000013524 data verification Methods 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 239000000725 suspension Substances 0.000 description 1
- 230000026676 system process Effects 0.000 description 1
- 238000009827 uniform distribution Methods 0.000 description 1
Images
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/067—Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]
-
- 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/0608—Saving storage space on 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
- G06F3/064—Management of blocks
- G06F3/0641—De-duplication techniques
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
Claims (10)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010094496.9A CN111324305B (zh) | 2020-02-16 | 2020-02-16 | 一种分布式存储系统中数据写入/读取方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010094496.9A CN111324305B (zh) | 2020-02-16 | 2020-02-16 | 一种分布式存储系统中数据写入/读取方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111324305A true CN111324305A (zh) | 2020-06-23 |
CN111324305B CN111324305B (zh) | 2021-02-02 |
Family
ID=71171166
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010094496.9A Active CN111324305B (zh) | 2020-02-16 | 2020-02-16 | 一种分布式存储系统中数据写入/读取方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111324305B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112286873A (zh) * | 2020-10-30 | 2021-01-29 | 西安奥卡云数据科技有限公司 | 一种哈希树缓存方法及装置 |
CN113076281A (zh) * | 2021-03-30 | 2021-07-06 | 山东英信计算机技术有限公司 | 一种Ceph内核客户端进行通信的方法、系统、设备及介质 |
CN114879910A (zh) * | 2022-05-13 | 2022-08-09 | 苏州思萃工业互联网技术研究所有限公司 | 分布式块存储底层读写系统及方法 |
CN115577157A (zh) * | 2022-11-24 | 2023-01-06 | 河北热点科技股份有限公司 | 多数据源元数据终端查询快速比对方法及系统 |
Citations (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103002027A (zh) * | 2012-11-26 | 2013-03-27 | 中国科学院高能物理研究所 | 基于键值对系统实现树形目录结构的数据存储系统及方法 |
CN103984607A (zh) * | 2013-02-08 | 2014-08-13 | 华为技术有限公司 | 分布式存储的方法、装置和系统 |
CN107291876A (zh) * | 2017-06-19 | 2017-10-24 | 华中科技大学 | 一种分布式数据管理方法 |
CN107615252A (zh) * | 2015-01-05 | 2018-01-19 | 邦存科技有限公司 | 横向扩展存储系统中的元数据管理 |
CN107632789A (zh) * | 2017-09-29 | 2018-01-26 | 郑州云海信息技术有限公司 | 基于分布式存储的重删方法、系统及数据重复检测方法 |
CN108664223A (zh) * | 2018-05-18 | 2018-10-16 | 百度在线网络技术(北京)有限公司 | 一种分布式存储方法、装置、计算机设备及存储介质 |
EP3454231A1 (en) * | 2017-09-07 | 2019-03-13 | Cohesity, Inc. | Remotely mounted file system with stubs |
WO2019050661A1 (en) * | 2017-09-07 | 2019-03-14 | Cohesity, Inc. | REMOTE MOUNTED FILE SYSTEM HAVING STEMS |
US10372917B1 (en) * | 2016-10-21 | 2019-08-06 | Google Llc | Uniquely-represented B-trees |
CN110096220A (zh) * | 2018-01-31 | 2019-08-06 | 华为技术有限公司 | 一种分布式存储系统、数据处理方法和存储节点 |
CN110275681A (zh) * | 2019-06-27 | 2019-09-24 | 深圳前海微众银行股份有限公司 | 一种数据存储方法及数据存储系统 |
CN110287150A (zh) * | 2019-05-16 | 2019-09-27 | 中国科学院信息工程研究所 | 一种大规模存储系统元数据分布式管理方法与系统 |
CN110430282A (zh) * | 2019-08-16 | 2019-11-08 | 微位(深圳)网络科技有限公司 | 分布式系统节点之间的数据传输方法及装置 |
WO2020033178A1 (en) * | 2018-08-10 | 2020-02-13 | Cohesity, Inc. | Fast migration of metadata |
-
2020
- 2020-02-16 CN CN202010094496.9A patent/CN111324305B/zh active Active
Patent Citations (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103002027A (zh) * | 2012-11-26 | 2013-03-27 | 中国科学院高能物理研究所 | 基于键值对系统实现树形目录结构的数据存储系统及方法 |
CN103984607A (zh) * | 2013-02-08 | 2014-08-13 | 华为技术有限公司 | 分布式存储的方法、装置和系统 |
CN107615252A (zh) * | 2015-01-05 | 2018-01-19 | 邦存科技有限公司 | 横向扩展存储系统中的元数据管理 |
US10372917B1 (en) * | 2016-10-21 | 2019-08-06 | Google Llc | Uniquely-represented B-trees |
CN107291876A (zh) * | 2017-06-19 | 2017-10-24 | 华中科技大学 | 一种分布式数据管理方法 |
EP3454231A1 (en) * | 2017-09-07 | 2019-03-13 | Cohesity, Inc. | Remotely mounted file system with stubs |
WO2019050661A1 (en) * | 2017-09-07 | 2019-03-14 | Cohesity, Inc. | REMOTE MOUNTED FILE SYSTEM HAVING STEMS |
CN107632789A (zh) * | 2017-09-29 | 2018-01-26 | 郑州云海信息技术有限公司 | 基于分布式存储的重删方法、系统及数据重复检测方法 |
CN110096220A (zh) * | 2018-01-31 | 2019-08-06 | 华为技术有限公司 | 一种分布式存储系统、数据处理方法和存储节点 |
CN108664223A (zh) * | 2018-05-18 | 2018-10-16 | 百度在线网络技术(北京)有限公司 | 一种分布式存储方法、装置、计算机设备及存储介质 |
WO2020033178A1 (en) * | 2018-08-10 | 2020-02-13 | Cohesity, Inc. | Fast migration of metadata |
CN110287150A (zh) * | 2019-05-16 | 2019-09-27 | 中国科学院信息工程研究所 | 一种大规模存储系统元数据分布式管理方法与系统 |
CN110275681A (zh) * | 2019-06-27 | 2019-09-24 | 深圳前海微众银行股份有限公司 | 一种数据存储方法及数据存储系统 |
CN110430282A (zh) * | 2019-08-16 | 2019-11-08 | 微位(深圳)网络科技有限公司 | 分布式系统节点之间的数据传输方法及装置 |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112286873A (zh) * | 2020-10-30 | 2021-01-29 | 西安奥卡云数据科技有限公司 | 一种哈希树缓存方法及装置 |
CN113076281A (zh) * | 2021-03-30 | 2021-07-06 | 山东英信计算机技术有限公司 | 一种Ceph内核客户端进行通信的方法、系统、设备及介质 |
CN114879910A (zh) * | 2022-05-13 | 2022-08-09 | 苏州思萃工业互联网技术研究所有限公司 | 分布式块存储底层读写系统及方法 |
CN114879910B (zh) * | 2022-05-13 | 2023-10-13 | 苏州思萃工业互联网技术研究所有限公司 | 分布式块存储底层读写系统及方法 |
CN115577157A (zh) * | 2022-11-24 | 2023-01-06 | 河北热点科技股份有限公司 | 多数据源元数据终端查询快速比对方法及系统 |
CN115577157B (zh) * | 2022-11-24 | 2023-02-28 | 河北热点科技股份有限公司 | 多数据源元数据终端查询快速比对方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN111324305B (zh) | 2021-02-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111324305B (zh) | 一种分布式存储系统中数据写入/读取方法 | |
US10031672B2 (en) | Snapshots and clones in a block-based data deduplication storage system | |
US7676628B1 (en) | Methods, systems, and computer program products for providing access to shared storage by computing grids and clusters with large numbers of nodes | |
US8051050B2 (en) | Block-level data de-duplication using thinly provisioned data storage volumes | |
WO2020204880A1 (en) | Snapshot-enabled storage system implementing algorithm for efficient reclamation of snapshot storage space | |
US11061770B1 (en) | Reconstruction of logical pages in a storage system | |
WO2020204882A1 (en) | Snapshot-enabled storage system implementing algorithm for efficient reading of data from stored snapshots | |
US11256678B2 (en) | Reconstruction of links between logical pages in a storage system | |
CN113986826B (zh) | 存储系统容量使用率估计 | |
US11099940B1 (en) | Reconstruction of links to orphaned logical pages in a storage system | |
CN103593477A (zh) | 一种哈希数据库的配置方法和装置 | |
US11334523B2 (en) | Finding storage objects of a snapshot group pointing to a logical page in a logical address space of a storage system | |
US11625169B2 (en) | Efficient token management in a storage system | |
US9557937B2 (en) | Systems, methods, and computer program products implementing hybrid file structures for data storage | |
CN113535670B (zh) | 一种虚拟化资源镜像存储系统及其实现方法 | |
US11366750B2 (en) | Caching techniques | |
US11232043B2 (en) | Mapping virtual block addresses to portions of a logical address space that point to the virtual block addresses | |
US11210230B2 (en) | Cache retention for inline deduplication based on number of physical blocks with common fingerprints among multiple cache entries | |
CN111274259A (zh) | 一种分布式存储系统中存储节点的数据更新方法 | |
US11797478B1 (en) | Snapshot mapping structure characterizing data dependencies between a storage volume and its snapshots | |
CN111338568B (zh) | 一种数据逻辑位置映射方法 | |
US20220398030A1 (en) | Reverse range lookup on a unified logical map data structure of snapshots | |
US11748300B2 (en) | Reverse deletion of a chain of snapshots | |
US20240176741A1 (en) | Caching techniques using a two-level read cache | |
CN114647388B (zh) | 一种分布式块存储系统和管理方法 |
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 data write / read method in distributed storage system Effective date of registration: 20210928 Granted publication date: 20210202 Pledgee: Xi'an investment and financing Company limited by guarantee Pledgor: Xi'an Okayun Data Technology Co.,Ltd. Registration number: Y2021980010139 |
|
PC01 | Cancellation of the registration of the contract for pledge of patent right |
Date of cancellation: 20221009 Granted publication date: 20210202 Pledgee: Xi'an investment and financing Company limited by guarantee Pledgor: Xi'an Okayun Data Technology Co.,Ltd. Registration number: Y2021980010139 |
|
PC01 | Cancellation 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 data write/read in distributed storage system Effective date of registration: 20221017 Granted publication date: 20210202 Pledgee: Xi'an investment and financing Company limited by guarantee Pledgor: Xi'an Okayun Data Technology Co.,Ltd. Registration number: Y2022610000660 |
|
PE01 | Entry into force of the registration of the contract for pledge of patent right | ||
PC01 | Cancellation of the registration of the contract for pledge of patent right |
Date of cancellation: 20231101 Granted publication date: 20210202 Pledgee: Xi'an investment and financing Company limited by guarantee Pledgor: Xi'an Okayun Data Technology Co.,Ltd. Registration number: Y2022610000660 |
|
PC01 | Cancellation of the registration of the contract for pledge of patent right |