[发明专利]一种key与value分开存储的key-value存储系统设计方法

摘要

本发明为一种key与value分开存储的key-value存储系统设计方法，涉及存储系统和程序设计技术领域。本发明构造了value在文件的写入和读取函数，将value在单独的文件中按照写入顺序存储，将value在文件中的偏移和value的长度组合成一个64位的信息字段，对信息字段进行base64编码，将key和经过base64编码的信息字段作为键值对，写入现有key-value存储系统。在value读取时采用内存映射的方式。本发明方法对现有技术仅做了少量改动，使得在读取顺序与写入顺序接近时，可以大幅度提升key-value存储系统的读取性能。

主权项

一种键(key)与值(value)分开存储的key‑value存储系统设计方法，基于底层结构以bigtable为基础的现有key‑value存储系统，其特征在于，包括如下两个步骤：第一步，构造value在文件的写入和读取函数，将value在单独的文件中存储；步骤1.1，构造value的写入函数，写入函数的输入参数包括value的内容和长度，返回值为value在文件中的偏移；每次在文件结尾处写入value值，并设置一个变量用来保存文件结尾的偏移量；步骤1.2，构造value的读取函数，读取函数的输入参数包括value在文件中的偏移和长度，返回值是字符串形式的value值；value的读取使用内存映射；第二步，实现键值对（key‑value）的写入和读取；步骤2.1，键值对的写入，具体是：对一个key‑value，首先将value按照步骤1.1写入文件，并获得value在文件中的偏移，然后，将value在文件中的偏移和value的长度组合成一个64位的信息字段，并对信息字段进行base64编码，最后，将key和经过base64编码的信息字段作为一个键值对，写入现有key‑value存储系统；步骤2.2键值对的读取，具体是：首先，根据key值，从现有key‑value存储系统中读取对应的信息字段，然后，对读取的信息字段进行base64解码，从中获取对应value在文件中的偏移和长度；最后，将获得的偏移和长度作为参数，调用步骤1.2中value的读取函数，得到value值。