[发明专利]存储数据的方法和装置

权利要求书

1.一种存储数据的方法，其特征在于，包括：

在缓存中存储索引树，其中，所述索引树包括索引节点和叶子节点；并建立所述索引树的各节点的节点类型与所述各节点的逻辑块地址的对应关系；

当所述索引树占用的存储空间大于预设的第一阈值时，根据所述对应关系，确定所述索引树的所述叶子节点在所述缓存中的逻辑块地址；

压缩存储于所述逻辑块地址中的叶子节点的数据记录。

2.如权利要求1所述的方法，其特征在于，所述索引树的每个节点对应一个逻辑块号，所述索引树的索引节点存储用于索引查询的关键字和逻辑块号的对应关系，所述索引树的叶子节点存储所述关键字与数据记录的对应关系，

所述建立所述索引树的各节点的节点类型与所述各节点的逻辑块地址的对应关系，包括：

每当所述索引树插入一个新节点时，确定所述新节点的节点类型，并为所述新节点分配逻辑块号；

在所述缓存中为所述新节点分配逻辑块地址，并建立所述新节点的节点类型、所述新节点的逻辑块号和所述新节点的逻辑块地址的对应关系。

3.如权利要求2所述的方法，其特征在于，所述方法还包括：

接收查询消息，所述查询消息携带第一关键字；

根据所述第一关键字与所述索引节点中存储的关键字的大小关系，从所述索引树的根节点开始逐层查找，直到确定第一逻辑块号，所述第一逻辑块号存储有所述第一关键字对应的数据记录；

根据所述索引树中各节点的逻辑块号和所述各节点的逻辑块地址的对应关系，确定所述第一逻辑块号对应的逻辑块地址；

从所述第一逻辑块号对应的逻辑块地址中获取所述第一关键字对应的数据记录。

4.如权利要求1-3中任一项所述的方法，其特征在于，所述方法还包括：

使用压缩后的所述叶子节点的逻辑块地址，更新所述叶子节点与所述叶子节点的逻辑块地址的对应关系。

5.如权利要求1-4中任一项所述的方法，其特征在于，

当所述索引树占用的存储空间大于预设的所述第一阈值时，压缩存储于所述逻辑块地址中的叶子节点的数据记录，具体包括当所述索引树占用的存储空间大于预设的所述第一阈值而小于第二阈值时，压缩存储于所述逻辑块地址中的叶子节点的数据记录；

所述方法还包括：

当所述索引树占用的存储空间大于所述第二阈值时，根据所述叶子节点在所述缓存中的逻辑块地址，仅将所述叶子节点中的数据记录淘汰至磁盘中。

6.一种存储数据的装置，其特征在于，包括：

缓存单元，用于在缓存中存储索引树，其中，所述索引树包括索引节点和叶子节点；

建立单元，用于建立所述缓存单元存储的所述索引树的各节点的节点类型与所述各节点的逻辑块地址的对应关系；

第一确定单元，用于当所述索引树占用的存储空间大于预设的第一阈值时，根据所述建立单元建立的所述对应关系，确定所述索引树的所述叶子节点在所述缓存中的逻辑块地址；

压缩单元，用于压缩存储于所述第一确定单元确定的所述逻辑块地址中的叶子节点的数据记录。

7.如权利要求6所述的装置，其特征在于，所述索引树的每个节点对应一个逻辑块号，所述索引树的索引节点存储用于索引查询的关键字和逻辑块号的对应关系，所述索引树的叶子节点存储所述关键字与数据记录的对应关系，

所述建立单元具体用于每当所述索引树插入一个新节点时，确定所述新节点的节点类型，并为所述新节点分配逻辑块号；在所述缓存中为所述新节点分配逻辑块地址，并建立所述新节点的节点类型、所述新节点的逻辑块号和所述新节点的逻辑块地址的对应关系。

8.如权利要求7所述的装置，其特征在于，所述装置还包括：

接收单元，用于接收查询消息，所述查询消息携带第一关键字；

查询单元，用于根据所述第一关键字与所述索引节点中存储的关键字的大小关系，从所述索引树的根节点开始逐层查找，直到确定第一逻辑块号，所述第一逻辑块号存储有所述第一关键字对应的数据记录；

第二确定单元，用于根据所述索引树中各节点的逻辑块号和所述各节点的逻辑块地址的对应关系，确定所述第一逻辑块号对应的逻辑块地址；

获取单元，用于从所述第一逻辑块号对应的逻辑块地址中获取所述第一关键字对应的数据记录。