发明名称 SSTable文件存储方法及装置
摘要 本发明涉及一种SSTable文件存储方法及装置,用以解决存储SSTable文件时所需的磁盘空间较大的问题。该方法包括:读取合并前的多个SSTable文件,其中,每个合并前的SSTable文件中包含多条通过键值标识的行数据;确定合并前的多个SSTable文件所对应的键值区间,其中,合并前的多个SSTable文件所对应的键值区间由合并前的多个SSTable文件中包含的最大键值和最小键值界定;将合并前的多个SSTable文件所对应的键值区间划分为多个子区间,且每个子区间分别对应一个预设的子目录;对合并前的多个SSTable文件中所有键值相同的行数据进行合并,将合并后的行数据按照键值与子区间的对应关系存储为多个合并后的SSTable文件,将多个合并后的SSTable文件分别存储到对应子区间的子目录下。
申请公布号 CN103744628B 申请公布日期 2016.09.28
申请号 CN201410039183.8 申请日期 2014.01.27
申请人 北京奇虎科技有限公司;奇智软件(北京)有限公司 发明人 杨威;唐会军
分类号 G06F3/06(2006.01)I;G06F17/30(2006.01)I 主分类号 G06F3/06(2006.01)I
代理机构 北京市浩天知识产权代理事务所(普通合伙) 11276 代理人 宋菲;刘兰兰
主权项 一种SSTable文件存储方法,包括:读取合并前的多个SSTable文件,其中,每个合并前的SSTable文件中包含多条通过键值标识的行数据;并且,每个合并前的SSTable文件所对应的键值区间相同,且所述每个合并前的SSTable文件所对应的键值区间由该SSTable文件中包含的最大键值和最小键值界定;确定所述合并前的多个SSTable文件所对应的键值区间,其中,所述合并前的多个SSTable文件所对应的键值区间由所述合并前的多个SSTable文件中包含的最大键值和最小键值界定;将所述合并前的多个SSTable文件所对应的键值区间划分为多个子区间,且每个子区间分别对应一个预设的子目录;对所述合并前的多个SSTable文件中所有键值相同的行数据进行合并,将合并后的行数据按照键值与子区间的对应关系存储为多个合并后的SSTable文件,将所述多个合并后的SSTable文件分别存储到对应子区间的子目录下。
地址 100088 北京市西城区新街口外大街28号D座112室(德胜园区)