[发明专利]一种在哈希表数据库中处理键值的方法和装置

摘要

本发明公开了一种在哈希表数据库中处理键值的方法和装置。在哈希表数据库中插入键值的方法包括如下步骤：接收对哈希表数据库的集合数据表的插入键值请求；判断在集合标识索引表中是否存在由插入键值请求中的待插入第一键和待插入第一值构成的第二键，如果存在，则进行以下的步骤：在集合标识索引表中插入所述插入键值请求中包括的待插入第二值；在集合属性索引表中的第三值数组中插入由所述插入键值请求中包括的待插入第二值和待插入属性字段数据构成的待插入第三值；在集合数据表中的第四值数组中插入所述插入键值请求中包括的待插入第四值。通过本发明，可以实现互联网场景下集合数据操作的高并发性和低延迟性。

主权项

一种在哈希表数据库中插入键值的方法，其特征在于，所述哈希表数据库包括如下哈希表：集合表、集合标识索引表、集合属性索引表、集合数据表，其中所述集合表用于存储由第一键、第一值数组构成的键值对；所述集合标识索引表用于存储由第二键、第二值数组构成的键值对，而所述第二键由所述第一键和所述第一值构成；所述集合属性索引表用于存储由第三键、第三值数组构成的键值对，而所述第三键由所述第一键、所述第一值和属性字段名称构成，所述第三值由所述第二值和所述属性字段名称下的属性字段数据构成；所述集合数据表用于存储由第四键、第四值数组构成的键值对，而所述第四键由所述第一键、所述第一值和所述第二值构成，其中所述属性字段名称是所述第四值所代表的数据记录的各个属性字段名称之一；所述方法包括如下步骤：接收对所述哈希表数据库的所述集合数据表的插入键值请求，其中，所述插入键值请求包括：待插入第一键、待插入第一值、待插入第二值、待插入属性字段名称、待插入属性字段数据、待插入第四值；判断在所述集合标识索引表中是否存在由所述待插入第一键和所述待插入第一值构成的第二键，如果不存在，则在所述集合表的所述待插入第一键所对应的所述第一值数组中插入所述待插入第一值并且在所述集合标识索引表中插入由所述待插入第一键和所述待插入第一值构成的第二键；而如果存在，则直接进行以下的步骤；在所述集合标识索引表中的、与由所述待插入第一键和所述待插入第一值构成的第二键对应的第二值数组中插入所述待插入第二值；在所述集合属性索引表中的、与由所述待插入第一键、所述待插入第一值和所述待插入属性字段名称构成的第三键对应的第三值数组中插入由所述待插 入第二值和所述待插入属性字段数据构成的待插入第三值；在所述集合数据表中的、与由所述待插入第一键、所述待插入第一值和所述待插入第二值构成的第四键对应的第四值数组中插入所述待插入第四值。