本公开提供一种键值对数据库的操作方法、装置及计算机可读存储介质。该操作方法包括插入操作和查询操作；所述插入操作包括：将目标键值对记录的指纹字段映射为所述索引段中的目标存储地址，所述目标存储地址存储指向所述键值对记录段的指针；从所述指针指向的存储地址开始设定数量的键值对记录存储区域作为所述指针指向的邻域，在所述指针指向的邻域内存在空白的键值对记录存储区域的情况下，插入所述目标键值对记录；所述查询操作包括：将目标键值对记录的指纹字段映射为所述索引段中的目标存储地址；在所述目标存储地址的指针指向的邻域内搜索与所述目标键值对记录的指纹字段匹配的键值对记录。该方法有助于提高键值对数据库的读写效率。