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

说明书

技术领域

本发明涉及数据存储领域，并且更为具体地，涉及存储数据的方法和装置。

背景技术

在存储系统中，通常选用索引树作为磁盘数据的索引查询的数据结构。以B+Tree为例进行说明，当B+Tree中插入的节点较多时，由于系统的缓存资源有限，会将B+Tree的一部分节点淘汰至磁盘中。B+Tree中，被淘汰到磁盘的节点越多，主机访问时，磁盘IO次数也越多，相应地，主机的IOPS(每秒输入输出的次数，Input/Output Operations Per Second)也就越少。

目前，高性能的存储系统对主机IOPS具有较高的要求，如何提高IOPS亟待解决。

发明内容

本发明实施例提供一种存储数据的方法和装置，以提高主机的IOPS。

第一方面，提供一种存储数据的方法，包括：在缓存中存储索引树，其中，所述索引树包括索引节点和叶子节点；并建立所述索引树的各节点的节点类型与所述各节点的逻辑块地址的对应关系；当所述索引树占用的存储空间大于预设的第一阈值时，根据所述对应关系，确定所述索引树的所述叶子节点在所述缓存中的逻辑块地址；压缩存储于所述逻辑块地址中的叶子节点的数据记录。

结合第一方面，在第一方面的一种实现方式中，所述索引树的每个节点对应一个逻辑块号，所述索引树的索引节点存储用于索引查询的关键字和逻辑块号的对应关系，所述索引树的叶子节点存储所述关键字与数据记录的对应关系，所述建立所述索引树的各节点的节点类型与所述各节点的逻辑块地址的对应关系，包括：每当所述索引树插入一个新节点时，确定所述新节点的节点类型，并为所述新节点分配逻辑块号；在所述缓存中为所述新节点分配逻辑块地址，并建立所述新节点的节点类型、所述新节点的逻辑块号和所述新节点的逻辑块地址的对应关系。

结合第一方面或其上述实现方式的任一种，在第一方面的另一种实现方式中，所述方法还包括：接收查询消息，所述查询消息携带第一关键字；根据所述第一关键字与所述索引节点中存储的关键字的大小关系，从所述索引树的根节点开始逐层查找，直到确定第一逻辑块号，所述第一逻辑块号存储有所述第一关键字对应的数据记录；根据所述索引树中各节点的逻辑块号和所述各节点的逻辑块地址的对应关系，确定所述第一逻辑块号对应的逻辑块地址；从所述第一逻辑块号对应的逻辑块地址中获取所述第一关键字对应的数据记录。

结合第一方面或其上述实现方式的任一种，在第一方面的另一种实现方式中，所述方法还包括：使用压缩后的所述叶子节点的逻辑块地址，更新所述叶子节点与所述叶子节点的逻辑块地址的对应关系。

结合第一方面或其上述实现方式的任一种，在第一方面的另一种实现方式中，当所述索引树占用的存储空间大于预设的所述第一阈值时，压缩存储于所述逻辑块地址中的叶子节点的数据记录，具体包括当所述索引树占用的存储空间大于预设的所述第一阈值而小于第二阈值时，压缩存储于所述逻辑块地址中的叶子节点的数据记录；

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

第二方面，提供一种存储数据的装置，包括：缓存单元，用于在缓存中存储索引树，其中，所述索引树包括索引节点和叶子节点；建立单元，用于建立所述缓存单元存储的所述索引树的各节点的节点类型与所述各节点的逻辑块地址的对应关系；第一确定单元，用于当所述索引树占用的存储空间大于预设的第一阈值时，根据所述建立单元建立的所述对应关系，确定所述索引树的所述叶子节点在所述缓存中的逻辑块地址；压缩单元，用于压缩存储于所述第一确定单元确定的所述逻辑块地址中的叶子节点的数据记录。

结合第二方面，在第二方面的一种实现方式中，所述索引树的每个节点对应一个逻辑块号，所述索引树的索引节点存储用于索引查询的关键字和逻辑块号的对应关系，所述索引树的叶子节点存储所述关键字与数据记录的对应关系，所述建立单元具体用于每当所述索引树插入一个新节点时，确定所述新节点的节点类型，并为所述新节点分配逻辑块号；在所述缓存中为所述新节点分配逻辑块地址，并建立所述新节点的节点类型、所述新节点的逻辑块号和所述新节点的逻辑块地址的对应关系。