[发明专利]一种日志合并树的合并方法及系统

摘要

本发明提出一种日志合并树的合并方法及系统，方法包括实合并步骤，数据合并与元数据合并，生成Real SSTable，数据合并为将SSTable进行合并；虚合并步骤，生成Virtual SSTable，只对元数据进行合并，记录Virtual SSTable的数据来源；Real SSTable的读取步骤，对Real SSTable进行读取，当key落在Real SSTable的key range中，直接在所述Real SSTable上查找key对应的value值；Virtual SSTable的读取步骤；在读取过程中对所述Virtual SSTable进行合并，将Virtual SSTable变成Real SSTable。

主权项

一种日志合并树的合并方法，其特征在于，包括：实合并步骤，包括数据合并与元数据合并，并生成Real SSTable，其中数据合并为将SSTable进行合并，元数据合并包括合并key range，file number，file size信息；虚合并步骤，生成Virtual SSTable，并只对元数据进行合并，元数据进行合并包括合并key range，file number，file size信息，并记录所述Virtual SSTable的数据来源；Real SSTable的读取步骤，对所述Real SSTable进行读取，其中当key落在所述Real SSTable的key range中，则直接在所述Real SSTable上查找key所对应的value值；Virtual SSTable的读取步骤，当key落在Virtual SSTable的key range中，则通过元数据信息查找所述Virtual SSTable与key相对应的数据来源，并在所述Real SSTable中查找key所对应的value值；Virtual SSTable的合并步骤，在读取过程中对所述Virtual SSTable进行合并，将所述Virtual SSTable变成Real SSTable，从而提升读性能。