[发明专利]高并发下的数据分布式写入方法、装置、终端及存储介质

权利要求书

1.一种高并发下的数据分布式写入方法，应用于终端中，其特征在于，所述终端中预先存储有正向索引表和反向索引表，所述方法包括：

接收到键-值对的写入指令时，记录所述反向索引表的版本号和所述正向索引表的版本号；

获取所述反向索引表中对应所述键-值对中的值的第一虚拟值，并计算所述键-值对中的键应位于的所述第一虚拟值对应的第一虚拟键中的反向位置索引；

当所述反向索引表版本号未发生变化时，将所述键写入所述第一虚拟键中具有所述反向位置索引的子值对应的数组中；

获取所述正向索引表中对应所述键-值对中的键的第二虚拟键，并计算所述键-值对中的值应位于的所述第二虚拟键对应的第二虚拟值中的正向位置索引；

当所述正向索引表版本号未发生变化时，将所述值写入所述第二虚拟值中具有所述正向位置索引的子键对应的数组中。

2.如权利要求1所述的方法，其特征在于，所述计算所述键-值对中的键应位于的所述第一虚拟值对应的第一虚拟键中的反向位置索引包括：

计算所述键的第一散列值；

根据预设第一位置序号与第一散列值之间的对应关系确定所述键应位于的所述第一虚拟键中的反向位置索引，所述反向位置索引中包括所述第一位置序号。

3.如权利要求1所述的方法，其特征在于，所述计算所述键-值对中的值应位于的所述第二虚拟键对应的第二虚拟值中的正向位置索引包括：

计算所述值的第二散列值；

根据预设第二位置序号与第二散列值之间的对应关系确定所述值应位于的所述第二虚拟值中的正向位置索引，所述正向位置索引中包括所述第二位置序号。

4.如权利要求1所述的方法，其特征在于，在将所述键-值对写入所述反向索引表成功，但将所述键-值对写入所述正向索引表时失败时，所述方法还包括：

回滚所述反向索引表，以保持所述正向索引表和所述反向索引表中的数据一致性；

所述回滚所述反向索引表包括：在所述反向索引表的当前版本号与成功写入时的版本号相同时，删除写入所述第一虚拟键下的所有子值及对应的键。

5.如权利要求1至4中任意一项所述的方法，其特征在于，在所述获取所述反向索引表中对应所述键-值对中的值的第一虚拟值之前，所述方法还包括：

判断所述反向索引表中是否存在对应所述键-值对中的值的第一虚拟值；

当确定不存在对应所述键-值对中的值的第一虚拟值时，创建所述第一虚拟值，所述第一虚拟值中包括所述值及预设值拆分为子值的第一个数。

6.如权利要求5所述的方法，其特征在于，在所述计算所述键-值对中的键应位于的所述第一虚拟值对应的第一虚拟键中的反向位置索引之后，所述方法还包括：

判断所述第一虚拟键中是否存在具有所述反向位置索引的子值；

当确定不存在具有所述反向位置索引的子值时，创建具有所述反向位置索引的子值，同时将所述第一个数加1。

7.如权利要求6所述的方法，其特征在于，在所述将所述键写入所述第一虚拟键中具有所述反向位置索引的子值对应的数组中之前，所述方法还包括：

判断所述第一虚拟键中具有所述反向位置索引的子值对应的数组中是否存在所述键；

当确定存在所述键时，不进行任何操作并返回写入成功的结果。

8.如权利要求1至4中任意一项所述的方法，其特征在于，在所述获取所述正向索引表中对应所述键-值对中的键的第二虚拟键之前，所述方法还包括：

判断所述正向索引表中是否存在对应所述键-值对中的键的第二虚拟键；

当确定不存在对应所述键-值对中的键的第二虚拟键时，创建所述第二虚拟键，所述第二虚拟键中包括所述键及预设键拆分为子键的第二个数。