存储数据的方法和装置制造方法及图纸

本发明专利技术实施例提供一种存储数据的方法和装置。该方法包括：在缓存中存储索引树，其中，该索引树包括索引节点和叶子节点；并建立该索引树的各节点的节点类型与该各节点的逻辑块地址的对应关系；当该索引树占用的存储空间大于预设的第一阈值时，根据该对应关系，确定该索引树的该叶子节点在该缓存中的逻辑块地址；压缩存储于该逻辑块地址中的叶子节点的数据记录。本发明专利技术实施例中，通过对缓存中的叶子节点的数据记录进行压缩，从而能够在缓存中存储更多的节点，总体上降低了磁盘IO的次数，提高主机的IOPS。

【技术实现步骤摘要】
存储数据的方法和装置
本专利技术涉及数据存储领域，并且更为具体地，涉及存储数据的方法和装置。
技术介绍
在存储系统中，通常选用索引树作为磁盘数据的索引查询的数据结构。以B+Tree为例进行说明，当B+Tree中插入的节点较多时，由于系统的缓存资源有限，会将B+Tree的一部分节点淘汰至磁盘中。B+Tree中，被淘汰到磁盘的节点越多，主机访问时，磁盘IO次数也越多，相应地，主机的IOPS(每秒输入输出的次数，Input/OutputOperationsPerSecond)也就越少。目前，高性能的存储系统对主机IOPS具有较高的要求，如何提高IOPS亟待解决。
技术实现思路
本专利技术实施例提供一种存储数据的方法和装置，以提高主机的IOPS。第一方面，提供一种存储数据的方法，包括：在缓存中存储索引树，其中，所述索引树包括索引节点和叶子节点；并建立所述索引树的各节点的节点类型与所述各节点的逻辑块地址的对应关系；当所述索引树占用的存储空间大于预设的第一阈值时，根据所述对应关系，确定所述索引树的所述叶子节点在所述缓存中的逻辑块地址；压缩存储于所述逻辑块地址中的叶子节点的数据记录。结合第一方面，在第本文档来自技高网...

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

【技术特征摘要】
1.一种存储数据的方法，其特征在于，包括：在缓存中存储索引树，其中，所述索引树包括索引节点和叶子节点；并建立所述索引树的各节点的节点类型与所述各节点的逻辑块地址的对应关系；当所述索引树占用的存储空间大于预设的第一阈值时，根据所述对应关系，确定所述索引树的所述叶子节点在所述缓存中的逻辑块地址；压缩存储于所述逻辑块地址中的叶子节点的数据记录。2.如权利要求1所述的方法，其特征在于，所述索引树的每个节点对应一个逻辑块号，所述索引树的索引节点存储用于索引查询的关键字和逻辑块号的对应关系，所述索引树的叶子节点存储所述关键字与数据记录的对应关系，所述建立所述索引树的各节点的节点类型与所述各节点的逻辑块地址的对应关系，包括：每当所述索引树插入一个新节点时，确定所述新节点的节点类型，并为所述新节点分配逻辑块号；在所述缓存中为所述新节点分配逻辑块地址，并建立所述新节点的节点类型、所述新节点的逻辑块号和所述新节点的逻辑块地址的对应关系。3.如权利要求2所述的方法，其特征在于，所述方法还包括：接收查询消息，所述查询消息携带第一关键字；根据所述第一关键字与所述索引节点中存储的关键字的大小关系，从所述索引树的根节点开始逐层查找，直到确定第一逻辑块号，所述第一逻辑块号对应的逻辑地址中存储有所述第一关键字对应的数据记录；根据所述索引树中各节点的逻辑块号和所述各节点的逻辑块地址的对应关系，确定所述第一逻辑块号对应的逻辑块地址；从所述第一逻辑块号对应的逻辑块地址中获取所述第一关键字对应的数据记录。4.如权利要求1-3中任一项所述的方法，其特征在于，所述方法还包括：使用压缩后的所述叶子节点的逻辑块地址，更新所述叶子节点与所述叶子节点的逻辑块地址的对应关系。5.如权利要求1-3中任一项所述的方法，其特征在于，当所述索引树占用的存储空间大于预设的所述第一阈值时，压缩存储于所述逻辑块地址中的叶子节点的数据记录，具体包括当所述索引树占用的存储空间大于预设的所述第一阈值而小于第二阈值时，压缩存储于所述逻辑块地址中的叶子节点的数据记录；所述方法还包括：当所述索引树占用的存储空间大于所述第二阈值时，根据所述叶子节点在所述缓存中的逻辑块地址，仅将所述叶子节点中的数据记录淘汰至磁盘中。6.一种存储数据的装置，其特征在于，包括：...

【专利技术属性】
技术研发人员：刘昕，彭幼武，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东;44