CN110968265A - 分片扩容方法、装置及电子设备 - Google Patents
分片扩容方法、装置及电子设备 Download PDFInfo
- Publication number
- CN110968265A CN110968265A CN201911070037.0A CN201911070037A CN110968265A CN 110968265 A CN110968265 A CN 110968265A CN 201911070037 A CN201911070037 A CN 201911070037A CN 110968265 A CN110968265 A CN 110968265A
- Authority
- CN
- China
- Prior art keywords
- target data
- key value
- determining
- fragments
- data source
- 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
- 238000000034 method Methods 0.000 title claims abstract description 51
- 238000013467 fragmentation Methods 0.000 title claims description 15
- 238000006062 fragmentation reaction Methods 0.000 title claims description 15
- 239000012634 fragment Substances 0.000 claims abstract description 108
- 230000008859 change Effects 0.000 claims description 12
- 238000004364 calculation method Methods 0.000 claims description 5
- 230000004044 response Effects 0.000 claims description 2
- 238000012545 processing Methods 0.000 abstract description 7
- 238000004590 computer program Methods 0.000 description 13
- 238000010586 diagram Methods 0.000 description 8
- 230000008569 process Effects 0.000 description 7
- 238000004422 calculation algorithm Methods 0.000 description 6
- 230000006870 function Effects 0.000 description 6
- 238000011156 evaluation Methods 0.000 description 5
- 230000003287 optical effect Effects 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 238000009826 distribution Methods 0.000 description 2
- 230000005012 migration Effects 0.000 description 2
- 238000013508 migration Methods 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 238000013500 data storage Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000006467 substitution reaction Methods 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/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/0604—Improving or facilitating administration, e.g. storage management
-
- 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/0631—Configuration or reconfiguration of storage systems by allocating resources to 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/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]
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
本公开实施例中提供了一种分片扩容方法、装置及电子设备，属于数据处理技术领域，该方法包括：获取待存储于分片的目标数据及所述目标数据所对应的key值；基于所述key值，确定生成所述目标数据的数据源的创建时间；将所述创建时间与所述分片的扩展时间进行比较，确定所述目标数据所述对应的分片数量；基于所述key值和所述分片数量，确定所述目标数据应该存储的分片ID。本公开的方案能够提高分片扩容的效率。
Description
技术领域
本公开涉及数据处理技术领域，尤其涉及一种分片扩容方法、装置及电子设备。
背景技术
存储系统采用分布式架构通常用来解决两种问题，一个是解决存储数据量太大，单个物理机放不下的问题，另一种是通过对数据进行分散，提供系统数据读取的性能。只要是对存储进行分片，把数据均匀的拆分到不同机器上存储，上面的两种问题都会在一定程度上得到解决。
常见的分片方案有两种，一种是基于日期分片，比如一天一个表，一年一个库，这种适用于日志处理的场景。第二种是基于某个key进行哈希、取模运算，实现数据均匀分布。
随着数据量的增多，就需要对系统扩分片，扩容后，取模的值就会变化，数据就会落到不同的分片，为了保证扩容的时候不影响用户体验，通常的做法是在扩容期间数据采取双写的方案，扩容之前还需要预先把旧的数据迁移到新的分片，整个扩容过程很复杂。
发明内容
有鉴于此，本公开实施例提供一种分片扩容方法、装置及电子设备，至少部分解决现有技术中存在的问题。
第一方面，本公开实施例提供了一种分片扩容方法，包括：
获取待存储于分片的目标数据及所述目标数据所对应的key值；
基于所述key值，确定生成所述目标数据的数据源的创建时间；
将所述创建时间与所述分片的扩展时间进行比较，确定所述目标数据所述对应的分片数量；
基于所述key值和所述分片数量，确定所述目标数据应该存储的分片ID。
根据本公开实施例的一种具体实现方式，所述获取待存储于分片的目标数据及所述目标数据所对应的key值，包括：
获取产生所述目标数据的数据源；
基于所述数据源，确定所述目标数据所对应的key值。
根据本公开实施例的一种具体实现方式，所述基于所述数据源，确定所述目标数据所对应的key值，包括：
在所述数据源创建时，对所述数据源进行哈希计算，得到哈希值；
将所述哈希值作为所述数据源产生的目标数据对应的key值。
根据本公开实施例的一种具体实现方式，所述基于所述key值，确定生成所述目标数据的数据源的创建时间之前，所述方法还包括：
获取数据源的创建操作；
响应于所述数据源的创建操作，在所述key值中记录数据源的创建时间。
根据本公开实施例的一种具体实现方式，所述基于所述key值，确定生成所述目标数据的数据源的创建时间之前，所述方法还包括：
获取发生分片数量变更的操作；
响应于所述发生分片数量变更的操作，记录发生分片数量变更的操作的时间以及变更后的分片数量。
根据本公开实施例的一种具体实现方式，所述基于所述key值，确定生成所述目标数据的数据源的创建时间，包括：
从所述key值中读取时间信息；
基于所述时间信息，确定生成所述目标数据的数据源的创建时间。
根据本公开实施例的一种具体实现方式，所述将所述创建时间与所述分片的扩展时间进行比较，确定所述目标数据所述对应的分片数量，包括：
当所述创建时间早于所述扩展时间时，将分片扩展前的分片数量N0确定为所述目标数据所述对应的分片数量；
当所述创建时间晚于所述扩展时间时，将分片扩展后的分片数量N1确定为所述目标数据所述对应的分片数量。
根据本公开实施例的一种具体实现方式，所述基于所述key值和所述分片数量，确定所述目标数据应该存储的分片ID，包括：
当所述创建时间早于所述扩展时间时，将所述key值与N0模运算的结果作为所述目标数据应该存储的分片ID；
当所述创建时间晚于所述扩展时间时，将所述key值与N1模运算的结果作为所述目标数据应该存储的分片ID。
第二方面，本公开实施例提供了一种分片扩容装置，包括：
获取模块，用于获取待存储于分片的目标数据及所述目标数据所对应的key值；
第一确定模块，用于基于所述key值，确定生成所述目标数据的数据源的创建时间；
第二确定模块，用于将所述创建时间与所述分片的扩展时间进行比较，确定所述目标数据所述对应的分片数量；
第三确定模块，用于基于所述key值和所述分片数量，确定所述目标数据应该存储的分片ID。
第三方面，本公开实施例还提供了一种电子设备，该电子设备包括：
至少一个处理器；以及，
与该至少一个处理器通信连接的存储器；其中，
该存储器存储有可被该至少一个处理器执行的指令，该指令被该至少一个处理器执行，以使该至少一个处理器能够执行前述任第一方面或第一方面的任一实现方式中的分片扩容方法。
第四方面，本公开实施例还提供了一种非暂态计算机可读存储介质，该非暂态计算机可读存储介质存储计算机指令，该计算机指令用于使该计算机执行前述第一方面或第一方面的任一实现方式中的分片扩容方法。
第五方面，本公开实施例还提供了一种计算机程序产品，该计算机程序产品包括存储在非暂态计算机可读存储介质上的计算程序，该计算机程序包括程序指令，当该程序指令被计算机执行时，使该计算机执行前述第一方面或第一方面的任一实现方式中的分片扩容方法。
本公开实施例中的分片扩容方案，包括获取待存储于分片的目标数据及所述目标数据所对应的key值；基于所述key值，确定生成所述目标数据的数据源的创建时间；将所述创建时间与所述分片的扩展时间进行比较，确定所述目标数据所述对应的分片数量；基于所述key值和所述分片数量，确定所述目标数据应该存储的分片ID。通过本公开的方案，针对直播消息存储的特点，在传统方案的基础上进行了改进，可做到在无需迁移数据的情况下，快速灵活的对系统分片进行增加或减少。
附图说明
为了更清楚地说明本公开实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它的附图。
图1为本公开实施例提供的一种分片扩容流程示意图；
图2为本公开实施例提供的另一种分片扩容流程示意图；
图3为本公开实施例提供的另一种分片扩容流程示意图；
图4为本公开实施例提供的另一种分片扩容流程示意图；
图5为本公开实施例提供的一种分片扩容装置结构示意图；
图6为本公开实施例提供的电子设备示意图。
具体实施方式
下面结合附图对本公开实施例进行详细描述。
以下通过特定的具体实例说明本公开的实施方式，本领域技术人员可由本说明书所揭露的内容轻易地了解本公开的其他优点与功效。显然，所描述的实施例仅仅是本公开一部分实施例，而不是全部的实施例。本公开还可以通过另外不同的具体实施方式加以实施或应用，本说明书中的各项细节也可以基于不同观点与应用，在没有背离本公开的精神下进行各种修饰或改变。需说明的是，在不冲突的情况下，以下实施例及实施例中的特征可以相互组合。基于本公开中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本公开保护的范围。
需要说明的是，下文描述在所附权利要求书的范围内的实施例的各种方面。应显而易见，本文中所描述的方面可体现于广泛多种形式中，且本文中所描述的任何特定结构及/或功能仅为说明性的。基于本公开，所属领域的技术人员应了解，本文中所描述的一个方面可与任何其它方面独立地实施，且可以各种方式组合这些方面中的两者或两者以上。举例来说，可使用本文中所阐述的任何数目个方面来实施设备及/或实践方法。另外，可使用除了本文中所阐述的方面中的一或多者之外的其它结构及/或功能性实施此设备及/或实践此方法。
还需要说明的是，以下实施例中所提供的图示仅以示意方式说明本公开的基本构想，图式中仅显示与本公开中有关的组件而非按照实际实施时的组件数目、形状及尺寸绘制，其实际实施时各组件的型态、数量及比例可为一种随意的改变，且其组件布局型态也可能更为复杂。
另外，在以下描述中，提供具体细节是为了便于透彻理解实例。然而，所属领域的技术人员将理解，可在没有这些特定细节的情况下实践所述方面。
本公开实施例提供一种分片扩容方法。本实施例提供的分片扩容方法可以由一计算装置来执行，该计算装置可以实现为软件，或者实现为软件和硬件的组合，该计算装置可以集成设置在服务器、终端设备等中。
参见图1，本公开实施例提供的一种分片扩容方法，包括如下步骤：
S101，获取待存储于分片的目标数据及所述目标数据所对应的key值。
分片可以作为服务器存储系统中的一个存储单元，对于具有海量数据的数据系统而言，通常会存在多个分片。分片可以是一个单独的存储器(例如，硬盘)，也可以是通过多少存储器组成的存储阵列。通过给数据系统增加分片的方式，能够给数据系统快速的增加存储空间。当数据系统存在多个分片时，可以用不同的分片ID来标记不同的分片。
目标数据是需要存储在分片上的数据，目标数据可以有多个不同类型的对象产生。作为一个例子，用户通过直播类的软件创建直播间的过程中，新创建的直播间和直播间的数据便可以构成目标数据。由于数据系统具有多个分片，如何将目标数据进行在多个分片上进行存储，变成了需要解决的问题。
不同的目标数据具有不同的来源，为了便于对目标数据基于数据源进行管理和存储，可以获取目标数据所对应的key值。具体的，在每个数据源创建的时刻，可以基于数据源的数据创建一个key值，通过分析产生目标数据的数据源，可以获取数据源的key值来确定目标数据所对应的key值。
S102，基于所述key值，确定生成所述目标数据的数据源的创建时间。
在创建key值的过程中，可以在key值中同时将数据源的创建时间作为key值中的一个组成部分，这样一来，通过分析key值中的内容，便可以确定生成所述目标数据的数据源的创建时间。
S103，将所述创建时间与所述分片的扩展时间进行比较，确定所述目标数据所述对应的分片数量。
可以在key值中记录数据源数据的产生时间，时间精确到微秒，当发生分片数量变更的操作时，记录下分片操作的发生时间以及对应的分片数量。
当所述创建时间早于所述扩展时间时，将分片扩展前的分片数量N0确定为所述目标数据所述对应的分片数量；当所述创建时间晚于所述扩展时间时，将分片扩展后的分片数量N1确定为所述目标数据所述对应的分片数量。
S104，基于所述key值和所述分片数量，确定所述目标数据应该存储的分片ID。
当所述创建时间早于所述扩展时间时，将所述key值与N0模运算的结果作为所述目标数据应该存储的分片ID；当所述创建时间晚于所述扩展时间时，将所述key值与N1模运算的结果作为所述目标数据应该存储的分片ID。
作为一个例子，假设当前系统的分片数量为N0,创建了一个直播间,创建时间为T0,直播间对应的key为K0,根据上述算法，K0对应的分片ID为：
ShardId0＝K0％N0
T1时刻对分片进行了扩容，分片数量从N0变为了N1,同时记录一条变更记录(N0,T1),
之后又创建了新的直播间，创建时间为T2,直播间对应的key为K1,根据上述算法，发现K1中的时间T2>T1，则K1产生时的分片数量为N1,分片ID为：
ShardId1＝K1％N1
此时，对于K0,根据分片算法，提取出K0的产生时间T0,发现T0<＝T1,遍历分片修改记录，得到K0对应的分片数量仍然为N0,分片ID为：
ShardId0＝K0％N0
通过上述实施例中的方案，可以看出，虽然分片数量发生了变化，对于旧的key，仍然会哈希到之前的分片上。这样就确保了数据在不需要迁移的情况下，仍然能够被正确读取。
参见图2，根据本公开实施例的一种具体实现方式，所述获取待存储于分片的目标数据及所述目标数据所对应的key值，包括：
S201，获取产生所述目标数据的数据源。
目标数据中包含产生目标数据的信息，通过分析目标数据中包含的信息，能够确定产生目标数据的数据源。例如，数据源可以是一个直播间，通过分析直播间产生的直播数据的直播间编号，可以将一个具体的直播间作为产生直播数据的数据源。
S202，基于所述数据源，确定所述目标数据所对应的key值。
数据源在进行创建时，会针对新创建的数据源进行key值计算，例如可以通过哈希计算的方式来计算新创建的数据源的key值，这样一来，每个数据源都存在一个与之对应的key值，通过查找数据源的编号，可以确定该数据源所对应的key值。
通过上述实施方式，能够对每个数据源确定一个与之对应的key值。
根据本公开实施例的一种具体实现方式，所述基于所述数据源，确定所述目标数据所对应的key值，包括：在所述数据源创建时，对所述数据源进行哈希计算，得到哈希值；将所述哈希值作为所述数据源产生的目标数据对应的key值。
参见图3，根据本公开实施例的一种具体实现方式，所述基于所述key值，确定生成所述目标数据的数据源的创建时间之前，所述方法还包括：
S301，获取数据源的创建操作。
可以通过数据监控的方式来监控是否存在数据源创建的操作，当存在数据源创建操作时，可以进一步的执行下一步的操作。
S302，响应于所述数据源的创建操作，在所述key值中记录数据源的创建时间。
通过上述方式，能够在key值中设置数据源的创建时间。
参见图4，根据本公开实施例的一种具体实现方式，所述基于所述key值，确定生成所述目标数据的数据源的创建时间之前，所述方法还包括：
S401，获取发生分片数量变更的操作。
对于海量的数据存储而言，会出现需要增加分片的情况，为此，可以通过监控的方式查看是否存在分片数量变更的操作(例如，增加分片的操作)。
S402，响应于所述发生分片数量变更的操作，记录发生分片数量变更的操作的时间以及变更后的分片数量。
通过该试试方式，能够基于时间维度的方式来记录分片的数量。
根据本公开实施例的一种具体实现方式，所述基于所述key值，确定生成所述目标数据的数据源的创建时间，包括：从所述key值中读取时间信息；基于所述时间信息，确定生成所述目标数据的数据源的创建时间。
根据本公开实施例的一种具体实现方式，所述将所述创建时间与所述分片的扩展时间进行比较，确定所述目标数据所述对应的分片数量，包括：当所述创建时间早于所述扩展时间时，将分片扩展前的分片数量N0确定为所述目标数据所述对应的分片数量；当所述创建时间晚于所述扩展时间时，将分片扩展后的分片数量N1确定为所述目标数据所述对应的分片数量。
根据本公开实施例的一种具体实现方式，所述基于所述key值和所述分片数量，确定所述目标数据应该存储的分片ID，包括：当所述创建时间早于所述扩展时间时，将所述key值与N0模运算的结果作为所述目标数据应该存储的分片ID；当所述创建时间晚于所述扩展时间时，将所述key值与N1模运算的结果作为所述目标数据应该存储的分片ID。
与上面的方法实施例相对应，参见图5，本公开还提供了一种分片扩容装置50，包括：
获取模块501，用于获取待存储于分片的目标数据及所述目标数据所对应的key值。
分片可以作为服务器存储系统中的一个存储单元，对于具有海量数据的数据系统而言，通常会存在多个分片。分片可以是一个单独的存储器(例如，硬盘)，也可以是通过多少存储器组成的存储阵列。通过给数据系统增加分片的方式，能够给数据系统快速的增加存储空间。当数据系统存在多个分片时，可以用不同的分片ID来标记不同的分片。
目标数据是需要存储在分片上的数据，目标数据可以有多个不同类型的对象产生。作为一个例子，用户通过直播类的软件创建直播间的过程中，新创建的直播间和直播间的数据便可以构成目标数据。由于数据系统具有多个分片，如何将目标数据进行在多个分片上进行存储，变成了需要解决的问题。
不同的目标数据具有不同的来源，为了便于对目标数据基于数据源进行管理和存储，可以获取目标数据所对应的key值。具体的，在每个数据源创建的时刻，可以基于数据源的数据创建一个key值，通过分析产生目标数据的数据源，可以获取数据源的key值来确定目标数据所对应的key值。
第一确定模块502，用于基于所述key值，确定生成所述目标数据的数据源的创建时间。
在创建key值的过程中，可以在key值中同时将数据源的创建时间作为key值中的一个组成部分，这样一来，通过分析key值中的内容，便可以确定生成所述目标数据的数据源的创建时间。
第二确定模块503，用于将所述创建时间与所述分片的扩展时间进行比较，确定所述目标数据所述对应的分片数量。
可以在key值中记录数据源数据的产生时间，时间精确到微秒，当发生分片数量变更的操作时，记录下分片操作的发生时间以及对应的分片数量。
当所述创建时间早于所述扩展时间时，将分片扩展前的分片数量N0确定为所述目标数据所述对应的分片数量；当所述创建时间晚于所述扩展时间时，将分片扩展后的分片数量N1确定为所述目标数据所述对应的分片数量。
第三确定模块504，用于基于所述key值和所述分片数量，确定所述目标数据应该存储的分片ID。
当所述创建时间早于所述扩展时间时，将所述key值与N0模运算的结果作为所述目标数据应该存储的分片ID；当所述创建时间晚于所述扩展时间时，将所述key值与N1模运算的结果作为所述目标数据应该存储的分片ID。
作为一个例子，假设当前系统的分片数量为N0,创建了一个直播间,创建时间为T0,直播间对应的key为K0,根据上述算法，K0对应的分片ID为：
ShardId0＝K0％N0
T1时刻对分片进行了扩容，分片数量从N0变为了N1,同时记录一条变更记录(N0,T1),
之后又创建了新的直播间，创建时间为T2,直播间对应的key为K1,根据上述算法，发现K1中的时间T2>T1，则K1产生时的分片数量为N1,分片ID为：
ShardId1＝K1％N1
此时，对于K0,根据分片算法，提取出K0的产生时间T0,发现T0<＝T1,遍历分片修改记录，得到K0对应的分片数量仍然为N0,分片ID为：
ShardId0＝K0％N0
通过上述实施例中的方案，可以看出，虽然分片数量发生了变化，对于旧的key，仍然会哈希到之前的分片上。这样就确保了数据在不需要迁移的情况下，仍然能够被正确读取。
图5所示装置可以对应的执行上述方法实施例中的内容，本实施例未详细描述的部分，参照上述方法实施例中记载的内容，在此不再赘述。
参见图6，本公开实施例还提供了一种电子设备60，该电子设备包括：
至少一个处理器；以及，
与该至少一个处理器通信连接的存储器；其中，
该存储器存储有可被该至少一个处理器执行的指令，该指令被该至少一个处理器执行，以使该至少一个处理器能够执行前述方法实施例中分片扩容方法。
本公开实施例还提供了一种非暂态计算机可读存储介质，该非暂态计算机可读存储介质存储计算机指令，该计算机指令用于使该计算机执行前述方法实施例中。
本公开实施例还提供了一种计算机程序产品，该计算机程序产品包括存储在非暂态计算机可读存储介质上的计算程序，该计算机程序包括程序指令，当该程序指令被计算机执行时，使该计算机执行前述方法实施例中的分片扩容方法。
下面参考图6，其示出了适于用来实现本公开实施例的电子设备60的结构示意图。本公开实施例中的电子设备可以包括但不限于诸如移动电话、笔记本电脑、数字广播接收器、PDA(个人数字助理)、PAD(平板电脑)、PMP(便携式多媒体播放器)、车载终端(例如车载导航终端)等等的移动终端以及诸如数字TV、台式计算机等等的固定终端。图6示出的电子设备仅仅是一个示例，不应对本公开实施例的功能和使用范围带来任何限制。
如图6所示，电子设备60可以包括处理装置(例如中央处理器、图形处理器等)601，其可以根据存储在只读存储器(ROM)602中的程序或者从存储装置608加载到随机访问存储器(RAM)603中的程序而执行各种适当的动作和处理。在RAM 603中，还存储有电子设备60操作所需的各种程序和数据。处理装置601、ROM 602以及RAM 603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。
通常，以下装置可以连接至I/O接口605：包括例如触摸屏、触摸板、键盘、鼠标、图像传感器、麦克风、加速度计、陀螺仪等的输入装置606；包括例如液晶显示器(LCD)、扬声器、振动器等的输出装置607；包括例如磁带、硬盘等的存储装置608；以及通信装置609。通信装置609可以允许电子设备60与其他设备进行无线或有线通信以交换数据。虽然图中示出了具有各种装置的电子设备60，但是应理解的是，并不要求实施或具备所有示出的装置。可以替代地实施或具备更多或更少的装置。
特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信装置609从网络上被下载和安装，或者从存储装置608被安装，或者从ROM 602被安装。在该计算机程序被处理装置601执行时，执行本公开实施例的方法中限定的上述功能。
需要说明的是，本公开上述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本公开中，计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读信号介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：电线、光缆、RF(射频)等等，或者上述的任意合适的组合。
上述计算机可读介质可以是上述电子设备中所包含的；也可以是单独存在，而未装配入该电子设备中。
上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该电子设备执行时，使得该电子设备：获取至少两个网际协议地址；向节点评价设备发送包括所述至少两个网际协议地址的节点评价请求，其中，所述节点评价设备从所述至少两个网际协议地址中，选取网际协议地址并返回；接收所述节点评价设备返回的网际协议地址；其中，所获取的网际协议地址指示内容分发网络中的边缘节点。
或者，上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该电子设备执行时，使得该电子设备：接收包括至少两个网际协议地址的节点评价请求；从所述至少两个网际协议地址中，选取网际协议地址；返回选取出的网际协议地址；其中，接收到的网际协议地址指示内容分发网络中的边缘节点。
可以以一种或多种程序设计语言或其组合来编写用于执行本公开的操作的计算机程序代码，上述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
附图中的流程图和框图，图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
描述于本公开实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。其中，单元的名称在某种情况下并不构成对该单元本身的限定，例如，第一获取单元还可以被描述为“获取至少两个网际协议地址的单元”。
应当理解，本公开的各部分可以用硬件、软件、固件或它们的组合来实现。
以上所述，仅为本公开的具体实施方式，但本公开的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本公开揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本公开的保护范围之内。因此，本公开的保护范围应以权利要求的保护范围为准。
Claims (11)
1.一种分片扩容方法，其特征在于，包括：
获取待存储于分片的目标数据及所述目标数据所对应的key值；
基于所述key值，确定生成所述目标数据的数据源的创建时间；
将所述创建时间与所述分片的扩展时间进行比较，确定所述目标数据所述对应的分片数量；
基于所述key值和所述分片数量，确定所述目标数据应该存储的分片ID。
2.根据权利要求1所述的方法，其特征在于，所述获取待存储于分片的目标数据及所述目标数据所对应的key值，包括：
获取产生所述目标数据的数据源；
基于所述数据源，确定所述目标数据所对应的key值。
3.根据权利要求2所述的方法，其特征在于，所述基于所述数据源，确定所述目标数据所对应的key值，包括：
在所述数据源创建时，对所述数据源进行哈希计算，得到哈希值；
将所述哈希值作为所述数据源产生的目标数据对应的key值。
4.根据权利要求1所述的方法，其特征在于，所述基于所述key值，确定生成所述目标数据的数据源的创建时间之前，所述方法还包括：
获取数据源的创建操作；
响应于所述数据源的创建操作，在所述key值中记录数据源的创建时间。
5.根据权利要求1所述的方法，其特征在于，所述基于所述key值，确定生成所述目标数据的数据源的创建时间之前，所述方法还包括：
获取发生分片数量变更的操作；
响应于所述发生分片数量变更的操作，记录发生分片数量变更的操作的时间以及变更后的分片数量。
6.根据权利要求1所述的方法，其特征在于，所述基于所述key值，确定生成所述目标数据的数据源的创建时间，包括：
从所述key值中读取时间信息；
基于所述时间信息，确定生成所述目标数据的数据源的创建时间。
7.根据权利要求1所述的方法，其特征在于，所述将所述创建时间与所述分片的扩展时间进行比较，确定所述目标数据所述对应的分片数量，包括：
当所述创建时间早于所述扩展时间时，将分片扩展前的分片数量N0确定为所述目标数据所述对应的分片数量；
当所述创建时间晚于所述扩展时间时，将分片扩展后的分片数量N1确定为所述目标数据所述对应的分片数量。
8.根据权利要求7所述的方法，其特征在于，所述基于所述key值和所述分片数量，确定所述目标数据应该存储的分片ID，包括：
当所述创建时间早于所述扩展时间时，将所述key值与N0模运算的结果作为所述目标数据应该存储的分片ID；
当所述创建时间晚于所述扩展时间时，将所述key值与N1模运算的结果作为所述目标数据应该存储的分片ID。
9.一种分片扩容装置，其特征在于，包括：
获取模块，用于获取待存储于分片的目标数据及所述目标数据所对应的key值；
第一确定模块，用于基于所述key值，确定生成所述目标数据的数据源的创建时间；
第二确定模块，用于将所述创建时间与所述分片的扩展时间进行比较，确定所述目标数据所述对应的分片数量；
第三确定模块，用于基于所述key值和所述分片数量，确定所述目标数据应该存储的分片ID。
10.一种电子设备，其特征在于，所述电子设备包括：
至少一个处理器；以及，
与所述至少一个处理器通信连接的存储器；其中，
所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行前述任一权利要求1-8所述的分片扩容方法。
11.一种非暂态计算机可读存储介质，该非暂态计算机可读存储介质存储计算机指令，该计算机指令用于使该计算机执行前述任一权利要求1-8所述的分片扩容方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911070037.0A CN110968265B (zh) | 2019-11-05 | 2019-11-05 | 分片扩容方法、装置及电子设备 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911070037.0A CN110968265B (zh) | 2019-11-05 | 2019-11-05 | 分片扩容方法、装置及电子设备 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110968265A true CN110968265A (zh) | 2020-04-07 |
| CN110968265B CN110968265B (zh) | 2023-08-08 |
Family
ID=70030132
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911070037.0A Active CN110968265B (zh) | 2019-11-05 | 2019-11-05 | 分片扩容方法、装置及电子设备 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110968265B (zh) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114844911A (zh) * | 2022-04-20 | 2022-08-02 | 网易（杭州）网络有限公司 | 数据存储方法、装置、电子设备及计算机可读存储介质 |
Citations (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2009121259A1 (zh) * | 2008-04-01 | 2009-10-08 | 华为技术有限公司 | 提供媒体内容的方法、装置和系统 |
| US20110107112A1 (en) * | 2009-10-30 | 2011-05-05 | Cleversafe, Inc. | Distributed storage network and method for encrypting and decrypting data using hash functions |
| CN102402394A (zh) * | 2010-09-13 | 2012-04-04 | 腾讯科技（深圳）有限公司 | 一种基于哈希算法的数据存储方法及装置 |
| CN102436355A (zh) * | 2011-11-15 | 2012-05-02 | 华为技术有限公司 | 一种数据传输方法、设备及系统 |
| WO2012063755A1 (ja) * | 2010-11-08 | 2012-05-18 | 株式会社デジタル・メディア総合研究所 | 分散アーカイブシステム並びにデータアーカイブ装置及びデータ復元装置 |
| US20140108421A1 (en) * | 2012-10-04 | 2014-04-17 | Codefutures Corporation | Partitioning database data in a sharded database |
| CN103744628A (zh) * | 2014-01-27 | 2014-04-23 | 北京奇虎科技有限公司 | SSTable文件存储方法及装置 |
| WO2014209848A1 (en) * | 2013-06-28 | 2014-12-31 | Oracle International Corporation | Naive, client-side sharding with online addition of shards |
| CN105096122A (zh) * | 2014-04-16 | 2015-11-25 | 阿里巴巴集团控股有限公司 | 一种分片式交易匹配方法和装置 |
| US20170046082A1 (en) * | 2015-08-10 | 2017-02-16 | International Business Machines Corporation | Replicating a source data set to a target data store |
| CN106843745A (zh) * | 2015-12-03 | 2017-06-13 | 南京中兴新软件有限责任公司 | 容量扩展方法及装置 |
| US9866242B1 (en) * | 2015-06-17 | 2018-01-09 | Amazon Technologies, Inc. | Throughput optimization for redundancy coded data storage systems |
| US9898474B1 (en) * | 2015-01-05 | 2018-02-20 | Amazon Technologies, Inc. | Object sharding in a host-side processing device for distributed storage |
| CN107766529A (zh) * | 2017-10-27 | 2018-03-06 | 合肥城市云数据中心股份有限公司 | 一种用于污水处理行业的海量数据存储方法 |
| CN108810041A (zh) * | 2017-04-27 | 2018-11-13 | 华为技术有限公司 | 一种分布式缓存系统的数据写入及扩容方法、装置 |
| CN109254981A (zh) * | 2018-08-27 | 2019-01-22 | 阿里巴巴集团控股有限公司 | 一种分布式缓存系统的数据管理方法和装置 |
| US20190121901A1 (en) * | 2017-10-25 | 2019-04-25 | International Business Machines Corporation | Database Sharding |
| CN110019234A (zh) * | 2017-12-28 | 2019-07-16 | 中国电信股份有限公司 | 用于分片存储数据的方法和系统 |
| CN110287197A (zh) * | 2019-06-28 | 2019-09-27 | 微梦创科网络科技（中国）有限公司 | 一种数据存储方法、迁移方法及装置 |
| CN110399394A (zh) * | 2018-04-16 | 2019-11-01 | 北京京东尚科信息技术有限公司 | 计算节点的数据遍历方法、装置及计算节点 |
-
2019
- 2019-11-05 CN CN201911070037.0A patent/CN110968265B/zh active Active
Patent Citations (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2009121259A1 (zh) * | 2008-04-01 | 2009-10-08 | 华为技术有限公司 | 提供媒体内容的方法、装置和系统 |
| US20110107112A1 (en) * | 2009-10-30 | 2011-05-05 | Cleversafe, Inc. | Distributed storage network and method for encrypting and decrypting data using hash functions |
| CN102402394A (zh) * | 2010-09-13 | 2012-04-04 | 腾讯科技（深圳）有限公司 | 一种基于哈希算法的数据存储方法及装置 |
| WO2012063755A1 (ja) * | 2010-11-08 | 2012-05-18 | 株式会社デジタル・メディア総合研究所 | 分散アーカイブシステム並びにデータアーカイブ装置及びデータ復元装置 |
| CN102436355A (zh) * | 2011-11-15 | 2012-05-02 | 华为技术有限公司 | 一种数据传输方法、设备及系统 |
| US20140108421A1 (en) * | 2012-10-04 | 2014-04-17 | Codefutures Corporation | Partitioning database data in a sharded database |
| WO2014209848A1 (en) * | 2013-06-28 | 2014-12-31 | Oracle International Corporation | Naive, client-side sharding with online addition of shards |
| CN103744628A (zh) * | 2014-01-27 | 2014-04-23 | 北京奇虎科技有限公司 | SSTable文件存储方法及装置 |
| CN105096122A (zh) * | 2014-04-16 | 2015-11-25 | 阿里巴巴集团控股有限公司 | 一种分片式交易匹配方法和装置 |
| US9898474B1 (en) * | 2015-01-05 | 2018-02-20 | Amazon Technologies, Inc. | Object sharding in a host-side processing device for distributed storage |
| US9866242B1 (en) * | 2015-06-17 | 2018-01-09 | Amazon Technologies, Inc. | Throughput optimization for redundancy coded data storage systems |
| US20170046082A1 (en) * | 2015-08-10 | 2017-02-16 | International Business Machines Corporation | Replicating a source data set to a target data store |
| CN106843745A (zh) * | 2015-12-03 | 2017-06-13 | 南京中兴新软件有限责任公司 | 容量扩展方法及装置 |
| CN108810041A (zh) * | 2017-04-27 | 2018-11-13 | 华为技术有限公司 | 一种分布式缓存系统的数据写入及扩容方法、装置 |
| US20190121901A1 (en) * | 2017-10-25 | 2019-04-25 | International Business Machines Corporation | Database Sharding |
| CN107766529A (zh) * | 2017-10-27 | 2018-03-06 | 合肥城市云数据中心股份有限公司 | 一种用于污水处理行业的海量数据存储方法 |
| CN110019234A (zh) * | 2017-12-28 | 2019-07-16 | 中国电信股份有限公司 | 用于分片存储数据的方法和系统 |
| CN110399394A (zh) * | 2018-04-16 | 2019-11-01 | 北京京东尚科信息技术有限公司 | 计算节点的数据遍历方法、装置及计算节点 |
| CN109254981A (zh) * | 2018-08-27 | 2019-01-22 | 阿里巴巴集团控股有限公司 | 一种分布式缓存系统的数据管理方法和装置 |
| CN110287197A (zh) * | 2019-06-28 | 2019-09-27 | 微梦创科网络科技（中国）有限公司 | 一种数据存储方法、迁移方法及装置 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114844911A (zh) * | 2022-04-20 | 2022-08-02 | 网易（杭州）网络有限公司 | 数据存储方法、装置、电子设备及计算机可读存储介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110968265B (zh) | 2023-08-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110609872B (zh) | 用于同步节点数据的方法和装置 | |
| CN111639061B (zh) | Redis集群中数据管理方法、装置、介质及电子设备 | |
| CN110989926B (zh) | 故障磁盘槽位定位方法、装置及电子设备 | |
| CN112965761B (zh) | 一种数据处理方法、系统、电子设备及存储介质 | |
| CN111198859A (zh) | 数据处理方法、装置、电子设备及计算机可读存储介质 | |
| CN111198777A (zh) | 数据处理方法、装置、终端及存储介质 | |
| CN111309228A (zh) | 多媒体处理方法、装置及电子设备 | |
| CN110545313B (zh) | 消息推送控制方法、装置及电子设备 | |
| CN110968265B (zh) | 分片扩容方法、装置及电子设备 | |
| CN113127430B (zh) | 镜像信息处理方法、装置、计算机可读介质及电子设备 | |
| CN113391882B (zh) | 虚拟机内存管理方法、装置、存储介质及电子设备 | |
| CN113127438A (zh) | 用于存储数据的方法、装置、服务器和介质 | |
| CN111198853A (zh) | 数据处理方法、装置、电子设备及计算机可读存储介质 | |
| CN116049142A (zh) | 数据处理方法、装置、电子设备及存储介质 | |
| CN112688793B (zh) | 数据包获取方法、装置及电子设备 | |
| US11366613B2 (en) | Method and apparatus for writing data | |
| CN103618961A (zh) | 一种显示视频标题的方法、系统及浏览器 | |
| CN114625716A (zh) | 数据库分库分表扩容方法、装置及计算机可读存储介质 | |
| CN109947613B (zh) | 文件读取测试方法和装置 | |
| CN110609728A (zh) | 页面生成方法、装置及电子设备 | |
| CN111625326A (zh) | 任务管线执行方法、装置及电子设备 | |
| CN111240657A (zh) | 用于生成sdk的方法、装置和电子设备 | |
| CN111083192A (zh) | 数据共识方法、装置及电子设备 | |
| CN113347278B (zh) | 数据处理方法、装置及电子设备 | |
| CN117555573B (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 |