[发明专利]一种基于数据值分类的差异化键值数据存储方法

摘要

本发明公开了一种基于数据值分类的差异化键值数据存储方法，特征是包括键值数据的分类存储、有序文件的分层管理、优化底层数据值的局部有序性、差异化的磁盘空间回收策略步骤，通过对不同大小的数据值进行分类并采用键值分离结构以不同的有序性存储，使得该系统在充分降低数据合并带来的开销的同时，支持对数据进行高效的点查询以及范围查询；通过有序文件的分层管理以及局部有序性优化，实现了以尽可能小的开销保障系统中绝大多数有序文件在范围查询时可以顺序读取；利用差异化的磁盘空间回收策略能快速识别并回收系统中无效数据最密集的文件，并规避了中小数据值在空间回收过程中对数据索引的频繁读写，从而可以高效回收和利用存储空间。因此，采用本发明方法所设计的键值存储系统可以在读、写及空间开销等性能指标上均表现优异。