CN107391040A - 一种存储阵列磁盘io调度的方法及装置 - Google Patents

一种存储阵列磁盘io调度的方法及装置 Download PDF

Info

Publication number
CN107391040A
CN107391040A CN201710630586.3A CN201710630586A CN107391040A CN 107391040 A CN107391040 A CN 107391040A CN 201710630586 A CN201710630586 A CN 201710630586A CN 107391040 A CN107391040 A CN 107391040A
Authority
CN
China
Prior art keywords
data
data block
cryptographic hash
hash
mapped
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.)
Pending
Application number
CN201710630586.3A
Other languages
English (en)
Inventor
唐金荣
施培任
吴庆民
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zhengzhou Yunhai Information Technology Co Ltd
Original Assignee
Zhengzhou Yunhai Information Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Zhengzhou Yunhai Information Technology Co Ltd filed Critical Zhengzhou Yunhai Information Technology Co Ltd
Priority to CN201710630586.3A priority Critical patent/CN107391040A/zh
Publication of CN107391040A publication Critical patent/CN107391040A/zh
Pending legal-status Critical Current

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/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/0629—Configuration or reconfiguration of storage systems
    • G06F3/0632—Configuration or reconfiguration of storage systems by initialisation or re-initialisation 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/0646—Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems
    • G06F3/0647—Migration mechanisms
    • 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/0683—Plurality of storage devices
    • G06F3/0689—Disk arrays, e.g. RAID, JBOD

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

本发明公开了一种存储阵列磁盘IO调度的方法，该方法可以先计算IO数据的哈希值，并根据所述哈希值将IO数据映射到哈希环上，再根据预先设定的顺序查找预先映射到哈希环上的数据块，在将数据存储在所述数据块中；本发明所提供的方法，可以让IO数据有相同的概率分布在逻辑卷的各个数据块上，当IO数据比较多时，就可以保证IO数据均匀的分布在逻辑卷的各个数据块中，即均衡的将IO数据分布在多个磁盘上；本发明还提供了一种存储阵列磁盘IO调度的装置，同样具有上述有益效果。

Description

一种存储阵列磁盘IO调度的方法及装置
技术领域
本发明涉及数据存储领域，特别是涉及一种存储阵列磁盘IO调度的方法及装置。
背景技术
随着当今社会科技的发展，现阶段大多数企业多用磁盘阵列存储数据。
在使用磁盘阵列存储数据时，为了让数据更均匀的分布在磁盘阵列中，即充分利用磁盘阵列中多个磁盘的性能，会将磁盘分成存储量很小的数据块，再由多个不同磁盘的数据块组成逻辑卷来对数据进行存储。
在现有技术中，对于IO(输入/输出)调度的方法通常是在IO数据被发送到磁盘阵列之后，同时还会发送一个该IO数据的逻辑地址，磁盘阵列会根据该逻辑地址按照预先设定的对应关系查询到对应于该逻辑地址的数据块，并根据所述IO数据的类型对所述数据块进行操作。
但是在现有的技术中，通常不能充分的利用各个磁盘的性能，即不能均衡的将IO数据分布在多个磁盘上。
发明内容
本发明的目的是提供一种存储阵列磁盘IO调度的方法，可以充分利用各个磁盘的性能；本发明还提供了一种存储阵列磁盘IO调度的装置，可以均衡的将IO数据分布在多个磁盘上。
为解决上述技术问题，本发明提供一种存储阵列磁盘IO调度的方法，所述方法包括：
计算获取到的IO数据的哈希值；
根据所述哈希值将所述IO数据映射到对应于逻辑卷的哈希环的空间中，所述逻辑卷包括多个磁盘的数据块；
根据预先设定的顺序查询预先根据各个数据块的哈希值映射到所述哈希环的空间中的数据块；
将获取到的数据存储在查询到的所述数据块中。
可选的，所述根据预先设定的顺序查询预先根据各个数据块的哈希值映射到所述哈希环的空间中的数据块包括：
根据顺时针方向查询第一个预先根据各个数据块的哈希值映射到所述哈希环的空间中的数据块。
可选的，所述各个数据块的哈希值为根据各个数据块所在磁盘的产品序列号和各个所述数据块的编号计算得到的哈希值。
可选的，其特征在于，所述逻辑卷包括全部磁盘的数据块。
本发明还提供了一种存储阵列磁盘IO调度的装置，所述装置包括：
计算模块：用于计算获取到的IO数据的哈希值；
映射模块：用于根据所述哈希值将所述IO数据映射到对应于逻辑卷的哈希环的空间中，所述逻辑卷包括多个磁盘的数据块；
查询模块：用于根据预先设定的顺序查询预先根据各个数据块的哈希值映射到所述哈希环的空间中的数据块；
存储模块：用于将获取到的数据存储在查询到的所述数据块中。
可选的，所述查询模块具体用于：
根据顺时针方向查询第一个预先根据各个数据块的哈希值映射到所述哈希环的空间中的数据块。
可选的，所述查询模块具体用于：
根据顺时针方向查询第一个预先根据各个数据块的哈希值映射到所述哈希环的空间中的数据块，所述各个数据块的哈希值为根据各个数据块所在磁盘的产品序列号和各个所述数据块的编号计算得到的哈希值。
可选的，其特征在于，所述映射模块具体用于：
根据所述哈希值将所述IO数据映射到对应于逻辑卷的哈希环的空间中，所述逻辑卷包括全部磁盘的数据块。
本发明还提供了一种存储阵列磁盘IO调度的方法，所述方法包括：
计算获取到的IO数据的哈希值；
根据所述哈希值将所述IO数据映射到对应于逻辑卷的哈希环的空间中，所述逻辑卷包括多个磁盘的数据块；
根据预先设定的顺序查询预先根据各个数据块的哈希值映射到所述哈希环的空间中的数据块；
从查询到的所述数据块中读取数据。
本发明还提供了一种存储阵列磁盘IO调度的装置，所述装置包括：
计算模块：用于计算获取到的IO数据的哈希值；
映射模块：用于根据所述哈希值将所述IO数据映射到对应于逻辑卷的哈希环的空间中，所述逻辑卷包括多个磁盘的数据块；
查询模块：用于根据预先设定的顺序查询预先根据各个数据块的哈希值映射到所述哈希环的空间中的数据块；
读取模块：用于从查询到的所述数据块中读取数据。
本发明所提供的一种存储阵列磁盘IO调度的方法，可以先计算IO数据的哈希值，并根据所述哈希值将IO数据映射到哈希环上，再根据预先设定的顺序查找预先映射到哈希环上的数据块，在将数据存储在所述数据块中。本发明所提供的方法，可以让IO数据有相同的概率分布在逻辑卷的各个数据块上，当IO数据比较多时，就可以保证IO数据均匀的分布在逻辑卷的各个数据块中，即均衡的将IO数据分布在多个磁盘上。同时由于哈希算法的时间复杂度为0(1)，可以大大提高IO数据的调度速度，从而进一步提高整个存储***的性能，并且当某一个磁盘发生损坏或者是新加入磁盘需要做数据迁移时，可以仅仅迁移与所述损坏或者是新加入的磁盘相关的数据，而不用整体的对存储***中所有数据进行迁移。本发明还提供了一种存储阵列磁盘IO调度的装置，同样具有上述有益效果，在此不再进行赘述。
本发明还提供了一种存储阵列磁盘IO调度的方法及装置，与上述方法及装置类似，在查询到所述数据块之后，可以从查询到的所述数据块中读取数据。本发明所提供的方法及装置，同样具有上述有益效果，在此不再进行赘述。
附图说明
为了更清楚的说明本发明实施例或现有技术的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单的介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例所提供的第一种存储阵列磁盘IO调度方法的流程图；
图2为本发明实施例提供的第一种存储阵列磁盘IO调度装置的结构框图；
图3为本发明实施例所提供的第二种存储阵列磁盘IO调度方法的流程图；
图4为本发明实施例提供的第二种存储阵列磁盘IO调度装置的结构框图。
具体实施方式
本发明的核心是提供一种存储阵列磁盘IO调度的方法。在现有技术中，通常是在IO数据被发送到磁盘阵列之后，同时还会发送一个该IO数据的逻辑地址，磁盘阵列会根据该逻辑地址按照预先设定的对应关系查询到对应于该逻辑地址的数据块，并根据所述IO数据的类型对所述数据块进行操作。但是在现有技术中，通常是顺序的将数据存储在磁盘中，这样就会发生排在前面的磁盘已经被存满，但是排在后面的磁盘还没有被使用。这样就不能充分的利用各个磁盘的性能，即不能均衡的将IO数据分布在多个磁盘上。
而本发明所提供的一种存储阵列磁盘IO调度的方法，可以先计算IO数据的哈希值，并根据所述哈希值将IO数据映射到哈希环上，再根据预先设定的顺序查找预先映射到哈希环上的数据块，在将数据存储在所述数据块中。本发明所提供的方法，可以让IO数据有相同的概率分布在逻辑卷的各个数据块上，当IO数据比较多时，就可以保证IO数据均匀的分布在逻辑卷的各个数据块中，即均衡的将IO数据分布在多个磁盘上。同时由于哈希算法的时间复杂度为0(1)，可以大大提高IO数据的调度速度，从而进一步提高整个存储***的性能，并且当某一个磁盘发生损坏或者是新加入磁盘需要做数据迁移时，可以仅仅迁移与所述损坏或者是新加入的磁盘相关的数据，而不用整体的对存储***中所有数据进行迁移。
为了使本技术领域的人员更好地理解本发明方案，下面结合附图和具体实施方式对本发明作进一步的详细说明。显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
请参考图1，图1为本发明实施例所提供的第一种存储阵列磁盘IO调度方法的流程图，该方法包括：
S101：计算获取到的IO数据的哈希值。
在本发明实施例中，在服务器需要向存储阵列存储数据时，会向所述存储阵列发送需要存储的数据以及一个IO数据，在后续步骤中会根据所述IO数据查询到用于储存的数据块。
在本步骤中，会计算上述IO数据的哈希值，以在下述步骤中查询相应的数据块。
S102：根据哈希值将IO数据映射到对应于逻辑卷的哈希环的空间中，逻辑卷包括多个磁盘的数据块。
在本发明实施例中，常用的哈希算法会有232个空间，每个空间对应于一个哈希值，上述232个空间可以用0至232-1的数字进行编号，再将上述232个空间按照数字的顺序连接成一个环，该环即为哈希环，所述哈希环上具有232个空间，每个空间均对应于一个哈希值。
在本步骤中，在计算到IO数据的哈希值之后，还会根据所述哈希值将所述IO数据映射到哈希环中对应的空间中。
在本发明实施例中，每一个逻辑卷对应于一个哈希环，服务器在下发IO数据时对将IO数据下发至逻辑卷。所述逻辑卷是服务器在软件层面上可以识别的内存单元，服务器会认为逻辑卷就是用于存储的内存空间。但是最终数据会存储在各个磁盘的内存空间中，从软件层面推至物理层面，逻辑卷中会包括多个物理磁盘的数据块，所述数据块为事先从磁盘的内存空间中划分出的一部分内存空间，可以用于储存数据。更进一步的，为了更好的发挥各个磁盘的性能，可以让逻辑卷包括有存储阵列中全部磁盘的数据块，并且为了将数据更均匀的分布到各个磁盘的内存中间中，可以进一步的设置一个逻辑卷中包括的各个磁盘的数据块的数量是相等的，即从各个磁盘中分出相同数量，相同大小的数据块组成逻辑卷。
S103：根据预先设定的顺序查询预先根据各个数据块的哈希值映射到哈希环的空间中的数据块。
在本步骤中，由于哈希环可以构成一个环形空间，所述预先设定的顺序通常有沿顺时针方向或者是沿逆时针方向查询数据块，可以是查询最近的第一个数据块，也可以是查询第二个数据块或者是第三个数据块等任意数量的数据块，在此不做具体限定，但是由于查询第一个数据块最迅速同时也最方便，所以在通常情况下是查询第一个数据块。
在本发明实施例中，会预先计算各个数据块的哈希值，并根据各个数据块的哈希值预先将各个数据块映射到哈希环上的各个空间之中。
在计算各个数据块的哈希值时，会计算各个数据块的标识信息的哈希值。由于存储阵列中各个磁盘的SN号，即产品序列号是全球唯一的，所以通常用数据块所在磁盘的产品序列号加数据块编号作为该数据块的标识信息。当然，也可以用其他的数据块的其他信息当作该数据块的标识信息，只要能起到标识作用，在本发明实施例中不做具体限定。
S104：将获取到的数据存储在查询到的数据块中。
在本步骤中，会将服务器发送的数据存储到通过上述步骤查询到的数据块中。
本发明实施例所提供的一种存储阵列磁盘IO调度的方法，使用哈希算法可以让IO数据有相同的概率分布在逻辑卷的各个数据块上，当IO数据比较多时，就可以保证IO数据均匀的分布在逻辑卷的各个数据块中，即均衡的将IO数据分布在多个磁盘上。同时由于哈希算法的时间复杂度为0(1)，可以大大提高IO数据的调度速度，从而进一步提高整个存储***的性能，并且当某一个磁盘发生损坏或者是新加入磁盘需要做数据迁移时，可以仅仅迁移与所述损坏或者是新加入的磁盘相关的数据，而不用整体的对存储***中所有数据进行数据迁移。
下面对本发明实施例提供的第一种存储阵列磁盘IO调度装置进行介绍，下文描述的IO调度装置与上文描述的IO调度方法可相互对应参照。
图2为本发明实施例提供的第一种存储阵列磁盘IO调度装置的结构框图，参照图2，IO调度装置可以包括：
计算模块100：用于计算获取到的IO数据的哈希值。
映射模块200：用于根据所述哈希值将所述IO数据映射到对应于逻辑卷的哈希环的空间中，所述逻辑卷包括多个磁盘的数据块。
查询模块300：用于根据预先设定的顺序查询预先根据各个数据块的哈希值映射到所述哈希环的空间中的数据块。
存储模块400：用于将获取到的数据存储在查询到的所述数据块中。
在本发明实施例中，所述查询模块300可以具体用于：
根据顺时针方向查询第一个预先根据各个数据块的哈希值映射到所述哈希环的空间中的数据块。
在本发明实施例中，所述查询模块300可以具体用于：
根据顺时针方向查询第一个预先根据各个数据块的哈希值映射到所述哈希环的空间中的数据块，所述各个数据块的哈希值为根据各个数据块所在磁盘的产品序列号和各个所述数据块的编号计算得到的哈希值。
在本发明实施例中，所述映射模块200可以具体用于：
根据所述哈希值将所述IO数据映射到对应于逻辑卷的哈希环的空间中，所述逻辑卷包括全部磁盘的数据块。
本实施例的IO调度装置用于实现前述的IO调度方法，因此IO调度装置中的具体实施方式可见前文中的IO调度方法的实施例部分，例如，计算模块100，映射模块200，查询模块300，存储模块400，分别用于实现上述IO调度方法中步骤S101，S102，S103和S104，所以，其具体实施方式可以参照相应的各个部分实施例的描述，在此不再赘述。
请参考图3，图3为本发明实施例所提供的第二种存储阵列磁盘IO调度方法的流程图，该方法包括：
S201：计算获取到的IO数据的哈希值。
S202：根据所哈希值将IO数据映射到对应于逻辑卷的哈希环的空间中，逻辑卷包括多个磁盘的数据块。
S203：根据预先设定的顺序查询预先根据各个数据块的哈希值映射到所哈希环的空间中的数据块。
S204：从查询到的数据块中读取数据。
在本发明实施例中，在服务器需要从存储阵列中读取数据时，会向所述存储阵列发送一个IO数据，并执行上述S201至S204。
S201至S203与上述实施例中S101至S103相同，都是用于介绍如何根据IO数据找寻对应的数据块，具体细节已在上述实施例中做详细描述，在此不再进行赘述。
在本发明实施例中，在查询到数据块之后，会从数据块中读取该数据块存储的数据。
下面对本发明实施例提供的第二种存储阵列磁盘IO调度装置进行介绍，下文描述的IO调度装置与上文描述的IO调度方法可相互对应参照。
图4为本发明实施例提供的第二种存储阵列磁盘IO调度装置的结构框图，参照图4，IO调度装置可以包括：
计算模块100：用于计算获取到的IO数据的哈希值。
映射模块200：用于根据所述哈希值将所述IO数据映射到对应于逻辑卷的哈希环的空间中，所述逻辑卷包括多个磁盘的数据块；
查询模块300：用于根据预先设定的顺序查询预先根据各个数据块的哈希值映射到所述哈希环的空间中的数据块；
读取模块500：用于从查询到的所述数据块中读取数据。
本实施例的IO调度装置用于实现前述的IO调度方法，因此IO调度装置中的具体实施方式可见前文中的IO调度方法的实施例部分，例如，计算模块100，映射模块200，查询模块300，存储模块500，分别用于实现上述IO调度方法中步骤S201，S202，S203和S204，所以，其具体实施方式可以参照相应的各个部分实施例的描述，在此不再赘述。
本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其它实施例的不同之处，各个实施例之间相同或相似部分互相参见即可。对于实施例公开的装置而言，由于其与实施例公开的方法相对应，所以描述的比较简单，相关之处参见方法部分说明即可。
专业人员还可以进一步意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。
结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件模块，或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。
以上对本发明所提供的一种存储阵列磁盘IO调度的方法以及装置进行了详细介绍。本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想。应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以对本发明进行若干改进和修饰，这些改进和修饰也落入本发明权利要求的保护范围内。

Claims (10)

1.一种存储阵列磁盘IO调度的方法，其特征在于，所述方法包括：
计算获取到的IO数据的哈希值；
根据所述哈希值将所述IO数据映射到对应于逻辑卷的哈希环的空间中，所述逻辑卷包括多个磁盘的数据块；
根据预先设定的顺序查询预先根据各个数据块的哈希值映射到所述哈希环的空间中的数据块；
将获取到的数据存储在查询到的所述数据块中。
2.根据权利要求1所述的方法，其特征在于，所述根据预先设定的顺序查询预先根据各个数据块的哈希值映射到所述哈希环的空间中的数据块包括：
根据顺时针方向查询第一个预先根据各个数据块的哈希值映射到所述哈希环的空间中的数据块。
3.根据权利要求2所述的方法，其特征在于，所述各个数据块的哈希值为根据各个数据块所在磁盘的产品序列号和各个所述数据块的编号计算得到的哈希值。
4.根据权利要求1至3任一项权利要求所述的方法，其特征在于，所述逻辑卷包括全部磁盘的数据块。
5.一种存储阵列磁盘IO调度的装置，其特征在于，所述装置包括：
计算模块：用于计算获取到的IO数据的哈希值；
映射模块：用于根据所述哈希值将所述IO数据映射到对应于逻辑卷的哈希环的空间中，所述逻辑卷包括多个磁盘的数据块；
查询模块：用于根据预先设定的顺序查询预先根据各个数据块的哈希值映射到所述哈希环的空间中的数据块；
存储模块：用于将获取到的数据存储在查询到的所述数据块中。
6.根据权利要求5所述的装置，其特征在于，所述查询模块具体用于：
根据顺时针方向查询第一个预先根据各个数据块的哈希值映射到所述哈希环的空间中的数据块。
7.根据权利要求6所述的装置，其特征在于，所述查询模块具体用于：
根据顺时针方向查询第一个预先根据各个数据块的哈希值映射到所述哈希环的空间中的数据块，所述各个数据块的哈希值为根据各个数据块所在磁盘的产品序列号和各个所述数据块的编号计算得到的哈希值。
8.根据权利要求5至7任一项权利要求所述的装置，其特征在于，所述映射模块具体用于：
根据所述哈希值将所述IO数据映射到对应于逻辑卷的哈希环的空间中，所述逻辑卷包括全部磁盘的数据块。
9.一种存储阵列磁盘IO调度的方法，其特征在于，所述方法包括：
计算获取到的IO数据的哈希值；
根据所述哈希值将所述IO数据映射到对应于逻辑卷的哈希环的空间中，所述逻辑卷包括多个磁盘的数据块；
根据预先设定的顺序查询预先根据各个数据块的哈希值映射到所述哈希环的空间中的数据块；
从查询到的所述数据块中读取数据。
10.一种存储阵列磁盘IO调度的装置，其特征在于，所述装置包括：
计算模块：用于计算获取到的IO数据的哈希值；
映射模块：用于根据所述哈希值将所述IO数据映射到对应于逻辑卷的哈希环的空间中，所述逻辑卷包括多个磁盘的数据块；
查询模块：用于根据预先设定的顺序查询预先根据各个数据块的哈希值映射到所述哈希环的空间中的数据块；
读取模块：用于从查询到的所述数据块中读取数据。
CN201710630586.3A 2017-07-28 2017-07-28 一种存储阵列磁盘io调度的方法及装置 Pending CN107391040A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710630586.3A CN107391040A (zh) 2017-07-28 2017-07-28 一种存储阵列磁盘io调度的方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710630586.3A CN107391040A (zh) 2017-07-28 2017-07-28 一种存储阵列磁盘io调度的方法及装置

Publications (1)

Publication Number Publication Date
CN107391040A true CN107391040A (zh) 2017-11-24

Family

ID=60342857

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710630586.3A Pending CN107391040A (zh) 2017-07-28 2017-07-28 一种存储阵列磁盘io调度的方法及装置

Country Status (1)

Country Link
CN (1) CN107391040A (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108304460A (zh) * 2017-12-25 2018-07-20 中国电力科学研究院有限公司 一种改进数据库的定位方法及***
CN110058822A (zh) * 2019-04-26 2019-07-26 北京计算机技术及应用研究所 一种磁盘阵列横向拓展方法
CN110083312A (zh) * 2019-04-28 2019-08-02 联想(北京)有限公司 磁盘扩容方法、装置及计算机设备
CN110377647A (zh) * 2019-07-30 2019-10-25 江门职业技术学院 一种基于分布式数据库需求信息查询方法及***

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102857560A (zh) * 2012-08-15 2013-01-02 华数传媒网络有限公司 一种面向多业务应用的云存储数据分布方法
CN104050270A (zh) * 2014-06-23 2014-09-17 成都康赛信息技术有限公司 一种基于一致性哈希算法的分布式存储方法
CN105159604A (zh) * 2015-08-20 2015-12-16 浪潮(北京)电子信息产业有限公司 一种磁盘数据读写方法和***
CN106572153A (zh) * 2016-10-21 2017-04-19 乐视控股（北京）有限公司 集群的数据存储方法及装置
US20170212705A1 (en) * 2016-01-26 2017-07-27 Netapp, Inc. Dynamic Weighting for Distributed Parity Device Layouts

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102857560A (zh) * 2012-08-15 2013-01-02 华数传媒网络有限公司 一种面向多业务应用的云存储数据分布方法
CN104050270A (zh) * 2014-06-23 2014-09-17 成都康赛信息技术有限公司 一种基于一致性哈希算法的分布式存储方法
CN105159604A (zh) * 2015-08-20 2015-12-16 浪潮(北京)电子信息产业有限公司 一种磁盘数据读写方法和***
US20170212705A1 (en) * 2016-01-26 2017-07-27 Netapp, Inc. Dynamic Weighting for Distributed Parity Device Layouts
CN106572153A (zh) * 2016-10-21 2017-04-19 乐视控股（北京）有限公司 集群的数据存储方法及装置

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108304460A (zh) * 2017-12-25 2018-07-20 中国电力科学研究院有限公司 一种改进数据库的定位方法及***
CN108304460B (zh) * 2017-12-25 2022-10-25 中国电力科学研究院有限公司 一种改进数据库的定位方法及***
CN110058822A (zh) * 2019-04-26 2019-07-26 北京计算机技术及应用研究所 一种磁盘阵列横向拓展方法
CN110058822B (zh) * 2019-04-26 2022-06-24 北京计算机技术及应用研究所 一种磁盘阵列横向拓展方法
CN110083312A (zh) * 2019-04-28 2019-08-02 联想(北京)有限公司 磁盘扩容方法、装置及计算机设备
CN110083312B (zh) * 2019-04-28 2021-01-15 联想(北京)有限公司 磁盘扩容方法、装置及计算机设备
CN110377647A (zh) * 2019-07-30 2019-10-25 江门职业技术学院 一种基于分布式数据库需求信息查询方法及***
CN110377647B (zh) * 2019-07-30 2022-07-29 江门职业技术学院 一种基于分布式数据库需求信息查询方法及***

Similar Documents

Publication Publication Date Title
US9965483B2 (en) File system
CN102968503B (zh) 数据库***的数据处理方法以及数据库***
CA2766231C (en) Namespace file system accessing an object store
CN107391040A (zh) 一种存储阵列磁盘io调度的方法及装置
CN103136243B (zh) 基于云存储的文件***去重方法及装置
CN102821138B (zh) 一种适用于云存储***的元数据分布式存储方法
US9235611B1 (en) Data growth balancing
CN107506447A (zh) 一种基于本地文件***的小文件读写方法及***
CN103473298B (zh) 数据归档方法和装置以及存储***
US20180089266A1 (en) Direct table association in in-memory databases
GB2476536A (en) Modified B+ tree to map logical addresses to physical addresses in NAND flash memory
CN105718217A (zh) 一种精简配置存储池数据一致性维护的方法及装置
CN106406759A (zh) 一种数据存储方法及装置
CN104182508A (zh) 一种数据处理方法和数据处理装置
CN104951462B (zh) 用于管理数据库的方法和***
CN103902701A (zh) 一种数据存储***和存储方法
CN104054071A (zh) 访问存储设备的方法和存储设备
CN105389367A (zh) 基于Mongo数据库的电网图形多时态多级分布式存储方法
CN107665255A (zh) 键值数据库数据变更的方法、装置、设备及存储介质
CN102662869A (zh) 虚拟机中的内存访问方法和装置及查找器
CN106406762A (zh) 一种重复数据删除方法及装置
CN112148217B (zh) 全闪存储***的重删元数据的缓存方法、装置及介质
CN106682021A (zh) 数据库迁移方法及装置
CN103473258A (zh) 云存储文件***
CN109086462A (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
RJ01 Rejection of invention patent application after publication

Application publication date: 20171124

RJ01 Rejection of invention patent application after publication