CN113467753B - 一种分布式不重复随机序列生成方法和系统 - Google Patents
一种分布式不重复随机序列生成方法和系统 Download PDFInfo
- Publication number
- CN113467753B CN113467753B CN202110795564.9A CN202110795564A CN113467753B CN 113467753 B CN113467753 B CN 113467753B CN 202110795564 A CN202110795564 A CN 202110795564A CN 113467753 B CN113467753 B CN 113467753B
- Authority
- CN
- China
- Prior art keywords
- random number
- random
- bit
- partition
- distributed
- 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
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/58—Random or pseudo-random number generators
- G06F7/588—Random number generators, i.e. based on natural stochastic processes
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本申请涉及一种分布式不重复随机序列生成方法和系统，其方法包括：划分区块，便于分布式管理，即将用于生成随机数的数据存储空间划分为m个区，的每个区包含n个块，其中，m和n为自然数；m个区分别均包含缓存队列，缓存队列用于存储从块中读入的随机数；对于数据存储空间中的某一个位(bit)，通过块的编号与位在块内的偏移位置计算出全局地址，该全局地址即对应为要生成的随机数字；数据存储空间的块的每一个位的值为1或0，其中，1代表对应位置的随机数已使用，0代表对应位置的随机数未使用。本申请的序列生成方法和系统采用分布式不重复的方式，使生成的序列号随机数随机性和不重复性达到一个平衡，也保证了系统性能。
Description
技术领域
本申请涉及计算机应用技术领域，具体而言，涉及一种分布式不重复随机序列生成方法和系统。
背景技术
序列号用于唯一标识系统元素，被广泛地应用于各种应用系统中，例如用于售货系统、保险系统、理财系统、以及金融系统等。随着数据量越来越大，要保证业务流水或者订单的唯一性，需要高可用、高可靠的序列号生成器来产生唯一的序列号。例如对于现有的大规模的理财系统来说，目前已经需要每天新生成万亿级的序列号。
以12位序列号为例，目前通常采用的生成方法是对数据库里存放使用过的数字，并配置为唯一约束，每次用伪随机数生成器生成12位数字，然后插入数据库，如果出现重复错误，则放弃该数字，继续循环尝试，直至插入数据成功。这种方法实现简单，但是缺点明显：生成耗时不可控，在已经有上亿条存量记录时，生成的随机数和存量数据重复的几率越来越高，导致重试次数很大的几率越来越高；利用数据库的重复插入错误会耗费数据库的性能，在大量请求的场景下，数据库负载压力很大。
还有一种方案是，将数字范围分成108个区间，对于12位数字，每个区间包含104个数字；每个区间按顺序编号1，2，3……，总计108个数字列表载入内存中，随机打乱顺序，然后存入区号队列(某些数据库例如redis，提供队列型数据结构)；每次需要时，从区号队列中取出一个区号然后将该区的104个数字载入内存，随机打乱顺序，然后存入数字队列；新数字请求到来时，如果数字队列为空，则采用上一步的方法生成一批存入数字队列，然后从数字队列中取出。这种方案的序列号生成方法对数据库的性能压力小，并且生成新数字的速度较快。但是存在的缺陷是：生成的数字会有一段时间内属于同一个区间，大幅降低了随机性；由于区号顺序初始化生成后就固定了，故存在一定的安全隐患；对于判断一个数字是否使用过，定位到区间范围后，还需遍历整个区间内所有数字，降低系统性能。
发明内容
本申请要解决的技术问题是如何使生成的序列号的随机性和不重复性达到平衡，同时保证性能。
为解决上述技术问题，根据本申请的一个方面，提供一种分布式不重复随机序列生成方法，其包括步骤：划分区块，便于分布式管理，即将用于生成随机数的数据存储空间划分为m个区，的每个区包含n个块，其中，m和n为自然数；m个区分别均包含缓存队列，缓存队列用于存储从块中读入的随机数；对于数据存储空间中的某一个位(bit)，通过块的编号与位在块内的偏移位置计算出全局地址，该全局地址即对应为要生成的随机数字；数据存储空间的块的每一个位的值为1或0，其中，1代表对应位置的随机数已使用，0代表对应位置的随机数未使用。
根据本申请的实施例，分布式不重复随机序列生成方法还可包括：生成随机数，从数据存储空间的m个区中随机选择一个区，查看该区中的缓存队列是否有数据。如缓存队列中有数据，从缓存队列中取出一个作为生成随机数的结果，返回该随机数对应的全局地址作为生成的随机数。如缓存队列中无数据，随机选择N1个块读入缓存队列的内存中；对于某一个块，随机选择一个偏移位置，然后向下搜索一个值为0的位(bit)，值为0的位即为一个随机数；对于一个块，以上搜索执行N2次，返回N2个随机数；N1个块总计获得N1×N2个随机数，存入缓存队列；N1、N2为自然数。
根据本申请的实施例，分布式管理可包括：序列号服务和配置管理服务。序列号服务和用于接收客户端请求，生成随机数流程；配置管理服务用于管理分布式节点信息。分布式管理可包括3个序列号服务和3个配置管理服务；多个配置管理服务节点构成一个分布式系统，有一个主节点，其余的节点为从节点。
根据本申请的实施例，序列号服务可管理多个数据分区，不同的序列号服务会包含同一个数据分区，对于同一个数据分区会以主节点的名义存在于某个序列号服务里，当有数据变更时，变更操作会同步至其他的从节点，同一个数据分区即为分布式数据组。
根据本申请的另一方面，提供一种分布式不重复随机序列生成系统，其包括：序列号服务模块、随机数生成模块和配置管理服务模块。序列号服务模块用于接收客户端请求，生成随机数流程；随机数生成模块，用于生成不重复随机数；配置管理服务模块，用于管理分布式节点信息。此分布式不重复随机序列生成系统可通过媒介加载在计算机或任何服务器上。
根据本申请的实施例，随机数生成模块可用于生成随机数的数据存储空间划分区块，用于分布式管理，将用于生成随机数的数据存储空间划分为m个区，的每个区包含n个块，m和n为自然数；m个区分别均包含缓存队列，缓存队列用于存储从块中读入的随机数；对于数据存储空间中的某一个位，通过块的编号与位在块内的偏移位置计算出全局地址，该全局地址即对应为要生成的随机数字；数据存储空间的块的每一个位的值为1或0，其中，1代表对应位置的随机数已使用，0代表对应位置的随机数未使用。
根据本申请的实施例，随机数生成模块可生成随机数，从数据存储空间的m个区中随机选择1个区，查看该区中的缓存队列是否有数据，如缓存队列中有数据，从缓存队列中取出一个作为生成随机数的结果，返回该随机数对应的全局地址作为生成的随机数；如缓存队列中无数据，随机选择N1个块读入缓存队列的内存中；对于某一个块，随机选择一个偏移位置，然后向下搜索一个值为0的位，值为0的位即为一个随机数；对于一个块，以上搜索执行N2次，返回N2个随机数；N1个块总计获得N1×N2个随机数，存入缓存队列；N1、N2为自然数，一般取100～1000较为合适，具体数值依据实际需要随机数数量确定，不受此限。
根据本申请的实施例，配置管理服务模块可接收配置管理客户端的请求，接收序列号服务模块发送的节点心跳，收集在线中的序列号服务节点信息；序列号服务节点增加或减少时，重新分配分区给合适的序列号节点；通过节点心跳响应实现：节点停止、启动分区；通过分区心跳响应实现：分区停止、分区增加节点、分区主节点变更。
根据本申请的实施例，序列号服务模块可接收序列号客户端的请求，由分区的从节点转发客户端请求至分区的主节点；维护节点状态；定时上报节点心跳；维护多个分区的状态，每个分区定时上报分区心跳；分区的从节点定时发送心跳给主节点；分区主节点在从节点心跳的响应中，同步数据块的写操作。
因为依据本申请实施例的分布式不重复随机序列生成方法，其包括步骤：划分区块，便于分布式管理，即将用于生成随机数的数据存储空间划分为m个区，的每个区包含n个块，其中，m和n为自然数；m个区分别均包含缓存队列，缓存队列用于存储从块中读入的随机数；对于数据存储空间中的某一个位(bit)，通过块的编号与位在块内的偏移位置计算出全局地址，该全局地址即对应为要生成的随机数字；数据存储空间的块的每一个位的值为1或0，其中，1代表对应位置的随机数已使用，0代表对应位置的随机数未使用，所以可实现如下有益效果：
对比只考虑一个运算的流程的传统方案，本方案成为了一个完整的系统，涵盖了系统的数据可靠性、服务的可用性；使生成的序列号随机数随机性和不重复性达到一个平衡，同时也保证了生成方法和系统的性能。
附图说明
为了更清楚地说明本申请实施例的技术方案，下面将对实施例的附图作简单地介绍，显而易见地，下面描述中的附图仅仅涉及本申请的一些实施例，而非对本申请的限制。
图1是根据本申请实施例的分布式不重复随机数序列生成方法的流程图；
图2是根据本申请实施例的分布式不重复随机数序列生成系统的示意图；
图3是根据本申请实施例的配置管理服务的示意图；
图4是根据本申请实施例的序列号服务的示意图。
具体实施方式
为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例的附图，对本申请实施例的技术方案进行清楚、完整地描述。显然，所描述的实施例是本申请的一部分实施例，而不是全部的实施例。基于所描述的本申请的实施例，本领域普通技术人员在无需创造性劳动的前提下所获得的所有其它实施例，都属于本申请保护的范围。
除非另作定义，此处使用的技术术语或者科学术语应当为本申请所属领域内具有一般技能的人士所理解的通常意义。本申请专利申请说明书以及权利要求书中使用的“第一”、“第二”以及类似的词语并不表示任何顺序、数量或者重要性，而只是用来区分不同的组成部分。同样，“一个”或者“一”等类似词语也不表示数量限制，而是表示存在至少一个。
图1是根据本申请实施例的分布式不重复随机数序列生成方法的流程图。
如图1所示，根据本申请实施例的分布式不重复随机序列生成方法步骤包括：划分区块，便于分布式管理，即将用于生成随机数的数据存储空间划分为m个区，的每个区包含n个块，其中，m和n为自然数；m个区分别均包含缓存队列，缓存队列用于存储从块中读入的随机数；对于数据存储空间中的某一个位(bit)，通过块的编号与位在块内的偏移位置计算出全局地址，该全局地址即对应为要生成的随机数字；数据存储空间的块的每一个位的值为1或0，其中，1代表对应位置的随机数已使用，0代表对应位置的随机数未使用。
分布式不重复随机序列生成方法还可包括：生成随机数，从数据存储空间的m个区中随机选择一个区，查看该区中的缓存队列是否有数据。如缓存队列中有数据，从缓存队列中取出一个作为生成随机数的结果，返回该随机数对应的全局地址作为生成的随机数。如缓存队列中无数据，随机选择N1个块读入缓存队列的内存中；对于某一个块，随机选择一个偏移位置，然后向下搜索一个值为0的位(bit)，值为0的位即为一个随机数；对于一个块，以上搜索执行N2次，返回N2个随机数；N1个块总计获得N1×N2个随机数，存入缓存队列；N1、N2为自然数，一般取100～1000较为合适，具体数值依据实际需要随机数数量确定，不受此限。
图2是根据本申请实施例的分布式不重复随机数序列生成系统的示意图。
如图2所示，根据本申请的实施例的分布式管理可包括：序列号服务(SerialNumber，SN服务)和配置管理服务(Placement Driver，PD服务)。序列号服务和用于接收客户端请求，生成随机数流程；配置管理服务用于管理分布式节点信息。分布式管理可包括3个序列号服务和3个配置管理服务；多个配置管理服务节点构成一个分布式系统，有一个主节点，其余的节点为从节点。
根据本申请的实施例的序列号服务可管理多个数据分区，不同的序列号服务会包含同一个数据分区，对于同一个数据分区会以主节点的名义存在于某个序列号服务里，当有数据变更时，变更操作会同步至其他的从节点，同一个数据分区即为分布式数据组。
以生成12位分布式不重复序列号为例，1012个数字作为1个位(bit)的地址，对应的存储空间中的1个位(bit)上，可以存储0或1。1个位(bit)的值，1代表对应位置的随机数已使用，0代表对应位置的随机数未使用。1个字节(Byte)有8个位(bit)，所以1012个数字仅需存储空间约117GB。
将数字范围分成多个块(block)，1个块作为1个单独的文件存储。
譬如目前市面上通常的SSD磁盘的性能大概如下:
顺序读写：读，约500(MB/s)；写，约500(MB/s)；
512KB随机读写：读，约450(MB/s)；写，约400(MB/s)；
4KB随机读写：读，约40(MB/s)；写，约150(MB/s)。
可以设定1个块的大小为4MB,即为512KB的8倍，有利于随机读写性能。此时总共有238419个块。每次读写都以块为最小单位；所有的块都按顺序编号：0、1、2……对于某一个位(bit)，通过块的编号，以及位在块内的偏移位置，很容易计算出全局地址，该全局地址就是我们所需要的随机数字。
生成操作时，通过批量操作来提升性能。可以设定为每个批次生成10000个序列号/随机数。对于每一个批次，可以随机挑选100个块，对于其中的每一个块，因为已经读入内存中，随机挑选1个位置，向下搜索100个空闲的位(bit)可以快速实现。将1个批次生成的数字再进行打乱顺序后，存入内存作为缓存。
为方便设计分布式系统，数据存储分为多个区(region)，一个区包含多个块。
存储空间分为多个区后，进行随机序列号生成。从数据存储空间的区中随机选择一个区，查看该区中的缓存队列是否有数据。如缓存队列中有数据，从缓存队列中取出一个作为生成随机数的结果，返回该随机数对应的全局地址作为生成的随机数。如缓存队列中无数据，随机选择100个块读入缓存队列的内存中；对于某一个块，随机选择一个偏移位置，然后向下搜索一个值为0的位(bit)，值为0的位即为一个随机数；对于一个块，以上搜索执行100次，返回100个随机数；100个块总计获得10000个随机数，存入缓存队列。
根据本申请的实施例的分布式不重复随机序列生成系统包括：序列号服务模块、随机数生成模块和配置管理服务模块。序列号服务模块用于接收客户端请求，生成随机数流程；随机数生成模块，用于生成不重复随机数；配置管理服务模块，用于管理分布式节点信息。此分布式不重复随机序列生成系统可通过媒介加载在计算机或任何服务器上。
根据本申请的实施例的随机数生成模块可用于生成随机数的数据存储空间划分区块，用于分布式管理，将用于生成随机数的数据存储空间划分为m个区，的每个区包含n个块，m和n为自然数；m个区分别均包含缓存队列，缓存队列用于存储从块中读入的随机数；对于数据存储空间中的某一个位，通过块的编号与位在块内的偏移位置计算出全局地址，该全局地址即对应为要生成的随机数字；数据存储空间的块的每一个位的值为1或0，其中，1代表对应位置的随机数已使用，0代表对应位置的随机数未使用。
根据本申请的实施例的随机数生成模块可生成随机数，从数据存储空间的m个区中随机选择1个区，查看该区中的缓存队列是否有数据，如缓存队列中有数据，从缓存队列中取出一个作为生成随机数的结果，返回该随机数对应的全局地址作为生成的随机数；如缓存队列中无数据，随机选择N1个块读入缓存队列的内存中；对于某一个块，随机选择一个偏移位置，然后向下搜索一个值为0的位，值为0的位即为一个随机数；对于一个块，以上搜索执行N2次，返回N2个随机数；N1个块总计获得N1×N2个随机数，存入缓存队列；N1、N2为自然数。
图3是根据本申请实施例的配置管理服务的示意图。
如图3所示，根据本申请的实施例的配置管理服务模块可接收配置管理客户端的请求，接收序列号服务模块发送的节点心跳，收集在线中的序列号服务节点信息；序列号服务节点增加或减少时，重新分配分区给合适的序列号节点；通过节点心跳响应实现：节点停止、启动分区；通过分区心跳响应实现：分区停止、分区增加节点、分区主节点变更。
图4是根据本申请实施例的序列号服务的示意图。
如图4所示，根据本申请的实施例的序列号服务模块可接收序列号客户端的请求，由分区的从节点转发客户端请求至分区的主节点；维护节点状态；定时上报节点心跳；维护多个分区的状态，每个分区定时上报分区心跳；分区的从节点定时发送心跳给主节点；分区主节点在从节点心跳的响应中，同步数据块的写操作。
因为依据本申请实施例的分布式不重复随机序列生成方法，其包括步骤：划分区块，便于分布式管理，即将用于生成随机数的数据存储空间划分为m个区，的每个区包含n个块，其中，m和n为自然数；m个区分别均包含缓存队列，缓存队列用于存储从块中读入的随机数；对于数据存储空间中的某一个位(bit)，通过块的编号与位在块内的偏移位置计算出全局地址，该全局地址即对应为要生成的随机数字；数据存储空间的块的每一个位的值为1或0，其中，1代表对应位置的随机数已使用，0代表对应位置的随机数未使用，所以可实现如下有益效果：
对比只考虑一个运算的流程的传统方案，本方案成为了一个完整的系统，涵盖了系统的数据可靠性、服务的可用性；使生成的序列号随机数随机性和不重复性达到一个平衡，同时也保证了生成方法和系统的性能。
以上所述仅是本申请的示范性实施方式，而非用于限制本申请的保护范围，本申请的保护范围由所附的权利要求确定。
Claims (7)
1.一种分布式不重复随机序列生成方法，所述方法包括如下步骤：
划分区块，用于分布式管理，将用于生成随机数的数据存储空间划分为m个区，所述的每个区包含n个块，
其中，m和n为自然数；
其中，所述m个区分别均包含缓存队列，所述缓存队列用于存储从块中读入的随机数；
其中，对于数据存储空间中的某一个位，通过块的编号与位在块内的偏移位置计算出全局地址，该全局地址即对应为所述要生成的随机数字；
其中，所述数据存储空间的块的每一个位的值为1或0，其中，1代表对应位置的随机数已使用，0代表对应位置的随机数未使用；
生成随机数，从所述数据存储空间的m个区中随机选择一个区，查看该区中的缓存队列是否有数据，
其中，如所述缓存队列中有数据，从所述缓存队列中取出一个作为生成随机数的结果，返回该随机数对应的全局地址作为生成的随机数；
其中，如所述缓存队列中无数据，随机选择N1个块读入所述缓存队列的内存中；对于某一个块，随机选择一个偏移位置，然后向下搜索一个值为0的位，所述值为0的位即为一个随机数；对于一个块，以上搜索执行N2次，返回N2个随机数；N1个块总计获得N1×N2个随机数，存入所述缓存队列；所述N1、N2为自然数。
2.根据权利要求1所述的分布式不重复随机序列生成方法，其中，所述分布式管理包括：
序列号服务，用于接收客户端请求，生成随机数流程；
配置管理服务，用于管理分布式节点信息。
3.根据权利要求2所述的分布式不重复随机序列生成方法，其中，所述分布式管理包括3个序列号服务和3个配置管理服务；多个配置管理服务节点构成一个分布式系统，有一个主节点，其余的节点为从节点。
4.根据权利要求2所述的分布式不重复随机序列生成方法，其中，所述序列号服务管理多个数据分区，不同的序列号服务会包含同一个数据分区，对于所述同一个数据分区会以主节点的名义存在于某个序列号服务里，当有数据变更时，变更操作会同步至其他的从节点，所述同一个数据分区即为分布式数据组。
5.一种分布式不重复随机序列生成系统，所述系统包括：
序列号服务模块，用于接收客户端请求，生成随机数流程；
随机数生成模块，用于生成不重复随机数；
配置管理服务模块，用于管理分布式节点信息，
其中，所述分布式不重复随机序列生成系统可通过媒介加载在计算机或任何服务器上；
其中，所述随机数生成模块将用于生成随机数的数据存储空间划分区块，用于分布式管理，将用于生成随机数的数据存储空间划分为m个区，所述的每个区包含n个块，其中，m和n为自然数；
其中，所述m个区分别均包含缓存队列，所述缓存队列用于存储从块中读入的随机数；
其中，对于数据存储空间中的某一个位，通过块的编号与位在块内的偏移位置计算出全局地址，该全局地址即对应为所述要生成的随机数字；
其中，所述数据存储空间的块的每一个位的值为1或0，其中，1代表对应位置的随机数已使用，0代表对应位置的随机数未使用；
其中，所述随机数生成模块生成随机数，从所述数据存储空间的m个区中随机选择1个区，查看该区中的缓存队列是否有数据，
其中，如所述缓存队列中有数据，从所述缓存队列中取出一个作为生成随机数的结果，返回该随机数对应的全局地址作为生成的随机数；
其中，如所述缓存队列中无数据，随机选择N1个块读入所述缓存队列的内存中；对于某一个块，随机选择一个偏移位置，然后向下搜索一个值为0的位，所述值为0的位即为一个随机数；对于一个块，以上搜索执行N2次，返回N2个随机数；N1个块总计获得N1×N2个随机数，存入所述缓存队列；所述N1、N2为自然数。
6.根据权利要求5所述的分布式不重复随机序列生成系统，其中，所述配置管理服务模块接收配置管理客户端的请求，接收序列号服务模块发送的节点心跳，收集在线中的序列号服务节点信息；序列号服务节点增加或减少时，重新分配分区给合适的序列号节点；通过节点心跳响应实现：节点停止、启动分区；通过分区心跳响应实现：分区停止、分区增加节点、分区主节点变更。
7.根据权利要求5所述的分布式不重复随机序列生成系统，其中，所述序列号服务模块接收序列号客户端的请求，由分区的从节点转发客户端请求至分区的主节点；维护节点状态；定时上报节点心跳；维护多个分区的状态，每个分区定时上报分区心跳；分区的从节点定时发送心跳给主节点；分区主节点在从节点心跳的响应中，同步数据块的写操作。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2020116343331 | 2020-12-31 | ||
| CN202011634333 | 2020-12-31 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113467753A CN113467753A (zh) | 2021-10-01 |
| CN113467753B true CN113467753B (zh) | 2022-10-04 |
Family
ID=77878490
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110795564.9A Active CN113467753B (zh) | 2020-12-31 | 2021-07-14 | 一种分布式不重复随机序列生成方法和系统 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113467753B (zh) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN117149137A (zh) * | 2023-10-31 | 2023-12-01 | 创云融达信息技术(天津)股份有限公司 | 一种分布式系统序号发生器 |
| CN117390610A (zh) * | 2023-12-13 | 2024-01-12 | 中国人民解放军国防科技大学 | 一种身份标识生成方法、系统及装置 |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA2129390C (en) * | 1994-08-03 | 1998-04-14 | Bruce Fordyce Cockburn | Method and apparatus for testing electronic memories for the presence of multiple cell coupling faults |
| US5506959A (en) * | 1994-08-04 | 1996-04-09 | Telecommunication Research Laboratories | Method and apparatus for testing electronic memories for the presence of multiple cell coupling faults |
| US7302457B2 (en) * | 2003-11-12 | 2007-11-27 | Hewlett-Packard Development Company, L.P. | Method and apparatus for providing random bits |
| US8250316B2 (en) * | 2006-06-06 | 2012-08-21 | Seagate Technology Llc | Write caching random data and sequential data simultaneously |
| US8271652B2 (en) * | 2008-07-24 | 2012-09-18 | Netapp, Inc. | Load-derived probability-based domain name service in a network storage cluster |
| US8782306B2 (en) * | 2010-02-03 | 2014-07-15 | Oracle America | Low-contention update buffer queuing for large systems |
| US9451578B2 (en) * | 2014-06-03 | 2016-09-20 | Intel Corporation | Temporal and spatial bounding of personal information |
| CN104811721B (zh) * | 2015-05-26 | 2017-09-22 | 珠海全志科技股份有限公司 | 视频解码数据存储方法及运动向量数据的计算方法 |
| CN106572165A (zh) * | 2016-10-26 | 2017-04-19 | 宜人恒业科技发展（北京）有限公司 | 一种分布式全局唯一id应用方法 |
| CN108959386B (zh) * | 2018-05-31 | 2023-06-09 | 深圳壹账通智能科技有限公司 | 分布式全局唯一id生成方法、装置、设备和存储介质 |
| CN111949730B (zh) * | 2020-08-12 | 2023-09-19 | 中国银行股份有限公司 | 分布式全局序列号实现方法及序列分发器 |
-
2021
- 2021-07-14 CN CN202110795564.9A patent/CN113467753B/zh active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN113467753A (zh) | 2021-10-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20100161565A1 (en) | Cluster data management system and method for data restoration using shared redo log in cluster data management system | |
| CN113467753B (zh) | 一种分布式不重复随机序列生成方法和系统 | |
| US20100161564A1 (en) | Cluster data management system and method for data recovery using parallel processing in cluster data management system | |
| EP1625501B1 (en) | Read, write, and recovery operations for replicated data | |
| US8996611B2 (en) | Parallel serialization of request processing | |
| US7293145B1 (en) | System and method for data transfer using a recoverable data pipe | |
| US7310703B2 (en) | Methods of reading and writing data | |
| US20050091556A1 (en) | Method of recovering data | |
| US11061788B2 (en) | Storage management method, electronic device, and computer program product | |
| CN108108476A (zh) | 高可靠分布式日志系统的工作方法 | |
| EP2710477B1 (en) | Distributed caching and cache analysis | |
| WO2005041045A2 (en) | Methods of reading and writing data | |
| US20130031221A1 (en) | Distributed data storage system and method | |
| CN110858162A (zh) | 内存管理方法及装置、服务器 | |
| CN111309245B (zh) | 一种分层存储写入方法和装置、读取方法和装置及系统 | |
| JP2018163701A (ja) | ローカライズされたデータアフィニティシステム及びハイブリッド法 | |
| CN114817341B (zh) | 访问数据库的方法和装置 | |
| CN106293492A (zh) | 一种存储管理方法及分布式文件系统 | |
| CN111638995A (zh) | 元数据备份方法、装置及设备、存储介质 | |
| CN111708775A (zh) | 自增id生成方法、装置及系统 | |
| CN116827880B (zh) | 一种缓存空间管理方法及装置 | |
| CN114721594A (zh) | 一种分布式存储方法、装置、设备及机器可读存储介质 | |
| CN100543743C (zh) | 多机文件存储系统和方法 | |
| CN110263012B (zh) | 一种磁盘缓存方法及系统 | |
| CN108958660A (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 |