CN106527982B - 一种针对由异构存储设备组成的对象存储系统的对象分布算法 - Google Patents
一种针对由异构存储设备组成的对象存储系统的对象分布算法 Download PDFInfo
- Publication number
- CN106527982B CN106527982B CN201610933662.3A CN201610933662A CN106527982B CN 106527982 B CN106527982 B CN 106527982B CN 201610933662 A CN201610933662 A CN 201610933662A CN 106527982 B CN106527982 B CN 106527982B
- Authority
- CN
- China
- Prior art keywords
- performance
- storage system
- capacity
- annular space
- object 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.)
- Active
Links
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/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/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/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
-
- 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]
Abstract
本发明提供一种针对由异构存储设备组成的对象存储系统的对象分布算法:1)将异构存储系统中的各个对象存储设备按照容量和性能分别进行量化后映射至两个环形有限值域上,得到容量型环形空间和性能型环形空间;2)根据待读取对象确定所述存储系统提供的服务类型,根据待读取对象映射至容量型环形空间或性能型环形空间上时按固定方向确定的距离最近的对象存储设备映射位置,查找用于存储该对象的对象存储设备。本发明考虑了异构存储设备的容量和性能的关系,可以使存储系统对外提供容量型和性能型两种存储服务,充分利用存储系统的容量和发挥存储系统的性能,特别适用于异构存储系统。
Description
技术领域
本发明涉及计算机分布式存储系统领域,尤其涉及针对异构存储设备组成的对象存储系统中的对象分布算法。
背景技术
随着移动互联网的不断发展,数据呈现一种爆炸式的增长,传统文件系统已经无法满足现有应用的大容量、高性能和高可靠性等要求,对象存储系统具有块存储、文件存储不可比拟的可靠性、可扩放性、可管理性和共享性等特点,采用对象存储系统存储海量数据已经成为一种主流的解决方案。对象存储系统由对象存储设备(Object-Based Storagedevice,OSD)和元数据服务器(Metadata Server,MDS)组成,对象是读写的基本单位。OSD管理对象存放在硬盘的块位置,对外提供对象读写接口。
对象存储系统当中首先需要解决对象的管理问题,常用的方法是采用对象分布算法管理对象和其存放的存储节点映射关系。数据分布算法必须具有如下特点:第一,对象首先需要随机存放到成千上百个OSD节点,同时根据OSD节点自身的能力(存储容量,存储性能,带宽等)设置其权值,每个OSD节点存储的对象数目和其权值成正比,保证节点的负载均衡;第二,在存储系统的运行当中,需要增加新的存储设备满足存储需求,达到寿命的硬盘需要替换,系统必须能够自动迁移对象保证负载均衡,同时为了不影响系统性能,必须迁移尽可能少的对象;第三,为了保证对象可靠性,对象分布算法需要支持对象冗余机制,比如副本和纠删码等。
当前的对象分布算法仅仅单独考虑存储设备的容量或性能,而诸如SSD、PCM、RRAM等新型存储介质拥有比HDD更优的性能,由于工艺及其介质自身特性,它们的容量比HDD低。异构存储设备组成的对象存储系统如果采用当前的对象分布算法将无法充分利用存储设备的容量或者性能,因为当前的对象分布算法若采用设备容量作为权值则无法充分利用存储设备的性能,若采用设备性能作为权值则无法充分利用存储设备的容量。因此当前的对象分布算法并不适用于异构存储系统。
发明内容
为了解决异构存储系统的对象分布及其管理问题,本发明的目的在于提供一种针对由异构存储设备组成的对象存储系统的对象分布算法,能够充分利用存储系统中存储设备的性能和容量。
为了实现上述目的,本发明采用了以下技术方案:
上述针对异构存储设备的对象分布算法,包括初始化过程、对象查找过程和节点变化过程三个部分。
设存储系统的OSD和对象具有不同的标识符,初始化时,存储系统需要构造ringmap(环形拓扑),ring map由容量型环形空间、性能型环形空间和OSD IP等描述OSD元数据的信息组成(不同的OSD具有不同的元数据信息)。因为容量型环形空间的构造过程和性能型环形空间构造过程相似,以下仅仅描述容量型环形空间的构造过程。首先根据OSD的容量大小决定其具有的虚拟节点数目,并且每个虚拟节点都具有唯一标识符,此处OSD容量和其具有的虚拟节点数目成正比。对各个OSD的虚拟节点通过哈希取模运算映射到同一个[0,2^32]的空间上,并且该[0,2^32]的空间首尾相连从逻辑上组成环形结构,称为容量型环形空间。性能型环形空间是独立于容量型环形空间的另一个环形结构,构造过程和容量型环形空间构造过程相似,唯一不同的是映射到性能型环形空间上的某个OSD的虚拟节点的数目和该OSD的性能成正比。
上述哈希取模运算使OSD的虚拟节点都被随机分布到环形结构内,且分布到任意位置的概率相等,由于具有唯一标识符,各个虚拟节点的位置不重叠。
客户端读取或写入对象时,首先读取本地配置文件,判断存储系统对客户端提供性能型还是容量型服务,比如归档应用只需要存储系统提供容量型服务,大数据处理等需要存储系统提供性能型服务。判断服务类型后,客户端此时从存储系统获取ring map,客户端对读写的对象进行哈希取模,若存储系统提供给客户端的是性能型服务,则对象映射到性能型环形空间;若存储系统提供给客户端的是容量型服务,则映射到容量型环形空间。从对象所在环形空间的位置为起始点顺时针查找相邻最近的虚拟节点,并确定该虚拟节点所对应的OSD,则该对象就存放在此OSD中,对象的定位过程(即查找过程)结束。此时,客户端从确定的OSD读取对象或写入对象至确定的OSD。
容量型环形空间和性能型环形空间在存储系统OSD变化后其变化相似。存储系统的OSD变化分为增加OSD、删除OSD两种情况。第一种情况,存储系统增加OSD后,根据新加入OSD的容量和性能分别计算其具有的虚拟节点数目,并将新加入OSD的对应虚拟节点通过哈希取模分别映射到容量型环形空间和性能型环形空间上,此时所有的客户端对其拥有的对象重新计算(是根据上述查找方法)存放的OSD位置,若OSD位置未发生变化,则此对象不发生迁移,若OSD位置发生变化,则此对象发生迁移。通过分析可以得出环形空间上新加入的虚拟节点会从相邻的虚拟节点迁移部分对象到自身存储(OSD是实体,它们映射在ring map上的是虚拟节点,OSD对应ring map的多个虚拟节点,对象是存储在OSD的,但是对象查找过程中算法是先找到存储该对象的OSD的虚拟节点,然后就可以找到该虚拟节点对应的OSD),其他对象不会发生迁移,因此对象迁移量可以保持在很小的范围内。第二种情况,删除OSD后,从容量型环形空间和性能型环形空间上删除此OSD的所有虚拟节点,并且每个客户端对其拥有的对象重新计算存放的OSD位置,若存储位置发生变化,则发生对象迁移。存储系统内存储的对象迁移完成后,使存储系统保持对象均匀分布。
本发明的有益效果体现在:
本发明考虑了异构存储设备的容量和性能的关系,可以使存储系统对外提供容量型和性能型两种存储服务,充分利用存储系统的容量和发挥存储系统的性能,特别适用于异构存储系统。
附图说明
图1a是存储系统OSD映射到环形空间的示意图(容量型环形空间);
图1b是存储系统OSD映射到环形空间的示意图(性能型环形空间);
图2是对象映射到性能型环形空间的示意图;
图中:VN01~08表示8个虚拟节点,id=1~3表示3个具有不同标识符的OSD,object表示对象。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步地详细说明。应当理解,此处所描述的实施例仅用于解释本发明的基本构想,并不用于限定本发明。
本发明针对异构存储系统设计了一种高效的、简洁的对象分布算法,其基于一致性hash算法和对象存储系统中存储设备的容量和性能关系的分析结果而提出,可以使存储系统对外提供容量型和性能型两种服务,与一致性hash算法相比,本发明的对象分布算法开销较低,具有较好的可应用性,本发明的对象分布算法具体步骤如下:
如图1a、图1b所示,本发明的对象分布算法首先构造容量型环形空间和性能型环形空间。首先根据存储系统OSD的容量和性能特性分别计算其具有的虚拟节点数目,容量型环形空间中每个OSD的虚拟节点数目可以为其中m是OSD数量之和,ci是第i个OSD的容量,min(ci)表示存储系统中容量最低的OSD的容量。这个公式表示每个OSD的虚拟节点数目和其容量成正比。同理可得,性能型环形空间中每个OSD的虚拟节点数目可以为其中pi表示第i个OSD的性能,min(pi)表示存储系统中性能最低的OSD的性能。
客户端对其对象进行读写操作时,客户端和存储系统的节点(存储系统中所有节点都存储ring map)通信,获取ring map信息,ring map中包括容量型环形空间、性能型环形空间和OSD IP信息等,由客户端读取其(客户端自身)配置信息,确定存储系统对此客户端提供的服务类型,若为容量型服务,则客户端计算对象映射在容量型环形空间的位置,从对象所在环形空间的位置为起始点顺时针查找相邻最近的虚拟节点,并确定该虚拟节点所对应的OSD,则该对象就存放在此OSD中,若为性能型服务,则客户端计算对象映射在性能型环形空间的位置,客户端查找存放对象的OSD的过程和容量型环形空间相似。客户端从ringmap中获取存放对象的OSD IP信息后客户端和相应OSD通信完成对象读写操作。
环形空间的对象查找过程如图2所示,客户端A读取其配置文件信息,获取存储系统为客户端A提供性能型存储服务,客户端A从存储系统获取ring map,并且计算对象b在性能型环形空间的映射位置和其对应的OSD,从ring map中查询OSD IP信息,客户端A和存储系统通信完成对象b的读写。
存储系统OSD变化后,存储系统需要更新ring map。若是增加OSD的情况,存储系统分别根据新加入的OSD容量和性能计算其在容量型环形空间和性能型环形空间的虚拟节点数目,对每个虚拟节点哈希取模映射到对应环形空间,同时新加入OSD的信息也存储到ringmap,向所有客户端推送最新的(即更新后的)ring map。若是因为存储设备失效、故障等原因删除存储系统的OSD,此时分别将OSD在容量型环形空间和性能型环形空间的虚拟节点删除,同时删除OSD IP信息等,并且向所有客户端推送最新的ring map。所有的客户端接收到更新后的ring map会调用各自的配置信息,重新计算(根据上述查找方法)其拥有的对象的最新存放位置,若对象的存储位置发生改变,则对象迁移到新的OSD。
本发明的对象分布算法使存储系统具有双模式运行状态,能够充分利用存储系统中存储设备的性能和容量,可以对外提供高性能存储服务和大容量存储服务。客户端只需要根据其自身应用特点显式选择不同的服务类型,具有较好的可应用性。同时,本发明的对象分布算法时间复杂度是O(log m),空间复杂度是O(m),因此开销较低。另外,本发明的对象分布算法可以更细粒度控制对象分布到存储设备的概率,一些访问频率较高的对象的副本以更高的概率分布到高性能存储设备,而一些占用较大空间的对象的副本可以以更高的概率分布到大容量存储设备,充分发挥存储系统的容量和性能特性。
Claims (7)
1.一种针对由异构存储设备组成的对象存储系统的对象分布方法,其特征在于:该对象分布方法包括以下步骤:
1)将存储系统中的各个对象存储设备根据容量和性能分别进行量化后映射至两个环形有限值域上,得到容量型环形空间和性能型环形空间;
2)确定所述存储系统提供的服务类型,若为容量型服务,则根据待读取对象映射至容量型环形空间上时按固定方向确定的距离最近的对象存储设备映射位置,查找用于存储该对象的对象存储设备,若为性能型服务,则根据待读取对象映射至性能型环形空间上时按固定方向确定的距离最近的对象存储设备映射位置,查找用于存储该对象的对象存储设备。
2.根据权利要求1所述一种针对由异构存储设备组成的对象存储系统的对象分布方法,其特征在于:所述量化是指将对象存储设备转化为数量与该对象存储设备容量或性能成正比关系的虚拟节点,同一个对象存储设备在容量型环形空间的虚拟节点数目和在性能型环形空间的虚拟节点数目不具相关性,该对象存储设备根据容量量化的虚拟节点映射到容量型环形空间,同时,该对象存储设备根据性能量化的虚拟节点映射到性能型环形空间。
3.根据权利要求2所述一种针对由异构存储设备组成的对象存储系统的对象分布方法,其特征在于:所述容量型环形空间中第i个对象存储设备的虚拟节点数目表示为:
其中,m是对象存储设备数量之和,ci是第i个对象存储设备的容量,min(ci)表示所述存储系统中容量最低的对象存储设备的容量;
所述性能型环形空间中第i个对象存储设备的虚拟节点数目表示为:
其中,pi表示第i个对象存储设备的性能,min(pi)表示所述存储系统中性能最低的对象存储设备的性能。
4.根据权利要求2所述一种针对由异构存储设备组成的对象存储系统的对象分布方法,其特征在于:每个虚拟节点具有唯一标识符。
5.根据权利要求1所述一种针对由异构存储设备组成的对象存储系统的对象分布方法,其特征在于:所述环形有限值域是指通过首尾相连从逻辑上组成环形结构的[0,2^32]的空间。
6.根据权利要求1所述一种针对由异构存储设备组成的对象存储系统的对象分布方法,其特征在于:所述映射采用哈希取模运算。
7.根据权利要求1所述一种针对由异构存储设备组成的对象存储系统的对象分布方法,其特征在于:所述对象分布方法还包括以下步骤:所述存储系统增加或删除对象存储设备后,需要在容量型环形空间或性能型环形空间重新查找对象存储设备,若针对某个对象查找到的对象存储设备与增加或删除对象存储设备前相比有变化,则将该对象进行迁移。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610933662.3A CN106527982B (zh) | 2016-10-25 | 2016-10-25 | 一种针对由异构存储设备组成的对象存储系统的对象分布算法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610933662.3A CN106527982B (zh) | 2016-10-25 | 2016-10-25 | 一种针对由异构存储设备组成的对象存储系统的对象分布算法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106527982A CN106527982A (zh) | 2017-03-22 |
CN106527982B true CN106527982B (zh) | 2019-04-12 |
Family
ID=58291916
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610933662.3A Active CN106527982B (zh) | 2016-10-25 | 2016-10-25 | 一种针对由异构存储设备组成的对象存储系统的对象分布算法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106527982B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110531936B (zh) * | 2019-08-29 | 2021-05-28 | 西安交通大学 | 基于多种存储介质的分布式纠删码混合存储的林型存储结构及方法 |
Citations (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1567237A (zh) * | 2003-06-09 | 2005-01-19 | 浪潮电子信息产业股份有限公司 | 构建高可用分布式存储系统的方法 |
CN1731738A (zh) * | 2005-08-30 | 2006-02-08 | 西安交通大学 | 大规模计算机集群系统节点的自动化快速部署方法 |
US7002907B1 (en) * | 2001-07-26 | 2006-02-21 | Ciena Corporation | System and methods for automatic equipment provisioning for SONET networks |
EP1172968A4 (en) * | 2000-02-21 | 2009-04-01 | Toshiba Kk | OPERATOR TERMINAL DEVICE AND METHOD FOR ESTABLISHING COMMUNICATION PATH |
US7835271B2 (en) * | 2005-12-29 | 2010-11-16 | Alcatel-Lucent Usa Inc. | Signaling protocol for p-cycle restoration |
CN103699496A (zh) * | 2012-09-27 | 2014-04-02 | 株式会社日立制作所 | 分级存储器管理 |
CN104050270A (zh) * | 2014-06-23 | 2014-09-17 | 成都康赛信息技术有限公司 | 一种基于一致性哈希算法的分布式存储方法 |
CN104156380A (zh) * | 2014-03-04 | 2014-11-19 | 深圳信息职业技术学院 | 一种分布式存储器哈希索引方法及系统 |
CN104283966A (zh) * | 2014-10-22 | 2015-01-14 | 浪潮(北京)电子信息产业有限公司 | 云存储系统的数据分布算法及其装置 |
CN104298541A (zh) * | 2014-10-22 | 2015-01-21 | 浪潮(北京)电子信息产业有限公司 | 云存储系统的数据分布算法及其装置 |
CN104408163A (zh) * | 2014-12-05 | 2015-03-11 | 浪潮(北京)电子信息产业有限公司 | 一种数据分级存储方法和装置 |
US9083725B2 (en) * | 2013-08-12 | 2015-07-14 | Fred Korangy | System and method providing hierarchical cache for big data applications |
CN105721532A (zh) * | 2014-12-26 | 2016-06-29 | 乐视网信息技术(北京)股份有限公司 | 一种节点管理方法及装置 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4034782B2 (ja) * | 2003-04-24 | 2008-01-16 | 富士通株式会社 | リング間接続装置、及びデータ転送制御方法 |
-
2016
- 2016-10-25 CN CN201610933662.3A patent/CN106527982B/zh active Active
Patent Citations (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1172968A4 (en) * | 2000-02-21 | 2009-04-01 | Toshiba Kk | OPERATOR TERMINAL DEVICE AND METHOD FOR ESTABLISHING COMMUNICATION PATH |
US7002907B1 (en) * | 2001-07-26 | 2006-02-21 | Ciena Corporation | System and methods for automatic equipment provisioning for SONET networks |
CN1567237A (zh) * | 2003-06-09 | 2005-01-19 | 浪潮电子信息产业股份有限公司 | 构建高可用分布式存储系统的方法 |
CN1731738A (zh) * | 2005-08-30 | 2006-02-08 | 西安交通大学 | 大规模计算机集群系统节点的自动化快速部署方法 |
US7835271B2 (en) * | 2005-12-29 | 2010-11-16 | Alcatel-Lucent Usa Inc. | Signaling protocol for p-cycle restoration |
CN103699496A (zh) * | 2012-09-27 | 2014-04-02 | 株式会社日立制作所 | 分级存储器管理 |
US9083725B2 (en) * | 2013-08-12 | 2015-07-14 | Fred Korangy | System and method providing hierarchical cache for big data applications |
CN104156380A (zh) * | 2014-03-04 | 2014-11-19 | 深圳信息职业技术学院 | 一种分布式存储器哈希索引方法及系统 |
CN104050270A (zh) * | 2014-06-23 | 2014-09-17 | 成都康赛信息技术有限公司 | 一种基于一致性哈希算法的分布式存储方法 |
CN104298541A (zh) * | 2014-10-22 | 2015-01-21 | 浪潮(北京)电子信息产业有限公司 | 云存储系统的数据分布算法及其装置 |
CN104283966A (zh) * | 2014-10-22 | 2015-01-14 | 浪潮(北京)电子信息产业有限公司 | 云存储系统的数据分布算法及其装置 |
CN104408163A (zh) * | 2014-12-05 | 2015-03-11 | 浪潮(北京)电子信息产业有限公司 | 一种数据分级存储方法和装置 |
CN105721532A (zh) * | 2014-12-26 | 2016-06-29 | 乐视网信息技术(北京)股份有限公司 | 一种节点管理方法及装置 |
Non-Patent Citations (2)
Title |
---|
A Heterogeneity-aware Data Distribution and Rebalance Method in Hadoop Cluster;Yuanquan Fan,Weiguo Wu,Haijun Cao;《2012 Seventh ChinaGrid Annual Conference》;20121025;176-181 |
BFT: a placement algorithm for non-rectangle task model in reconfigurable computing system;Chaohui Wang,Weiguo Wu,Shiqiang Nie;《IET Computers & Digital Techniques》;20160419;第10卷(第3期);128-137 |
Also Published As
Publication number | Publication date |
---|---|
CN106527982A (zh) | 2017-03-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8285690B2 (en) | Storage system for eliminating duplicated data | |
US20150215405A1 (en) | Methods of managing and storing distributed files based on information-centric network | |
US10331641B2 (en) | Hash database configuration method and apparatus | |
US9547706B2 (en) | Using colocation hints to facilitate accessing a distributed data storage system | |
US10108644B1 (en) | Method for minimizing storage requirements on fast/expensive arrays for data mobility and migration | |
US9405643B2 (en) | Multi-level lookup architecture to facilitate failure recovery | |
CN104077423A (zh) | 一种基于一致性散列的结构化数据存储、查询和迁移方法 | |
CN106775446A (zh) | 基于固态硬盘加速的分布式文件系统小文件访问方法 | |
JP6288596B2 (ja) | データ処理方法および装置 | |
CN106599091B (zh) | 基于键值存储的rdf图结构存储和索引方法 | |
US10678817B2 (en) | Systems and methods of scalable distributed databases | |
US11500851B2 (en) | System and method for state object data store | |
JP2009295127A (ja) | アクセス方法、アクセス装置及び分散データ管理システム | |
CN103501319A (zh) | 一种低延迟的面向小文件的分布式存储系统 | |
US20220374407A1 (en) | Multi-tenant partitioning in a time-series database | |
US20160266812A1 (en) | Data storage method and storage server | |
US11803572B2 (en) | Schema-based spatial partitioning in a time-series database | |
Malensek et al. | Expressive query support for multidimensional data in distributed hash tables | |
CN109542861A (zh) | 一种文件管理方法、装置和系统 | |
US20220253419A1 (en) | Multi-record index structure for key-value stores | |
Zhai et al. | Hadoop perfect file: A fast and memory-efficient metadata access archive file to face small files problem in hdfs | |
CN107924334B (zh) | 弹性命名分布式循环缓冲区的重新平衡和弹性存储方案 | |
Nguyen et al. | Preserving social locality in data replication for online social networks | |
CN106527982B (zh) | 一种针对由异构存储设备组成的对象存储系统的对象分布算法 | |
Abraham et al. | Skip B-trees |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | 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 |