【技术实现步骤摘要】
管理存储系统的索引的方法、设备和计算机程序产品
本公开的各实现方式涉及存储系统的管理，更具体地，涉及用于管理存储系统的索引的方法、设备和计算机程序产品。
技术介绍
随着数据存储技术的发展，各种数据存储设备已经能够向用户提供越来越高的数据存储能力，并且数据访问速度也有了很大程度的提高。在提高数据存储能力的同时，用户对于存储系统的响应时间也提供了越来越高的需求。目前，已经开发出了针对存储系统中存储的数据建立索引以加速数据访问速度的技术方案。然而，在存储系统的操作期间，经常需要更新存储系统的索引。这将产生大量时间开销和资源开销，进而可能会影响存储系统的响应速度。此时，如何以更为有效的方式来管理存储系统的索引，进而提高存储系统的性能，成为一个研究热点。
技术实现思路
因而，期望能够开发并实现一种以更为有效的方式来管理存储系统的索引的技术方案。期望该技术方案能够与现有的存储系统相兼容，并且通过改造现有存储系统的各种配置，来以更为有效的方式管理存储系统。根据本公开的第一方面，提供了一种用于管理存储系统的索引的...
【技术保护点】
1.一种用于管理存储系统的索引的方法，所述方法包括：/n将多个更新请求划分为多组更新请求，所述多个更新请求分别用于更新所述存储系统中的多个数据项；/n针对所述多组更新请求中的一组更新请求中的目标更新请求，在所述索引中确定目标叶节点，所述目标叶节点包括所述目标更新请求将要更新的目标数据项；/n基于所述目标更新请求更新所述目标叶节点；以及/n根据确定所述目标叶节点中的全部待更新数据项已经被更新，将更新后的所述目标叶节点添加至所述存储系统的写入队列。/n
【技术特征摘要】
1.一种用于管理存储系统的索引的方法，所述方法包括：
将多个更新请求划分为多组更新请求，所述多个更新请求分别用于更新所述存储系统中的多个数据项；
针对所述多组更新请求中的一组更新请求中的目标更新请求，在所述索引中确定目标叶节点，所述目标叶节点包括所述目标更新请求将要更新的目标数据项；
基于所述目标更新请求更新所述目标叶节点；以及
根据确定所述目标叶节点中的全部待更新数据项已经被更新，将更新后的所述目标叶节点添加至所述存储系统的写入队列。
2.根据权利要求1所述的方法，进一步包括：向所述存储系统的存储器中存储所述写入队列中的节点。
3.根据权利要求1所述的方法，其中所述多个更新请求按照所述多个更新请求将要更新的多个数据项的键的顺序而被排序，所述方法进一步包括：
将所述一组更新请求中的位于所述目标更新请求之后的更新请求标识为目标更新请求。
4.根据权利要求3所述的方法，其中所述索引包括树状结构，所述方法进一步包括：
基于所述目标叶节点和所述树状结构的根节点，确定所述目标叶节点在所述索引中的工作路径；
在所述树状结构中，确定位于所述工作路径左侧的一组节点；以及
将确定的所述一组节点添加至所述写入队列。
5.根据权利要求1所述的方法，其中所述更新请求包括插入请求以及删除请求中的至少任一项，以及基于所述目标更新请求更新所述目标叶节点包括：
确定所述更新请求的类型；以及
基于确定的所述类型来更新所述叶节点。
6.根据权利要求5所述的方法，进一步包括：
基于所述目标数据项的键以及所述目标叶节点的键范围，确定所述目标数据项的位置；以及
基于确定的所述位置更新所述目标叶节点。
7.根据权利要求6所述的方法，进一步包括：
根据确定所述目标叶节点的所述键范围不同于更新后的所述目标叶节点的更新的键范围，标记所述目标叶节点；以及
基于标记的所述目标叶节点，更新所述工作路径中的另一节点的键范围。
8.根据权利要求7所述的方法，进一步包括：针对所述工作路径中的另一节点，
根据确定所述另一节点的键范围已经被更新，向所述写入队列添加所述另一节点。
9.根据权利要求3所述的方法，进一步包括：
基于所述一组更新请求之后的另一组更新请求中的第一更新请求的键，确定所述一组更新请求与所述另一组更新请求之间的共享路径；以及
根据所述共享路径中的叶节点中的数据项已经被更新，将所述叶节点添加至所述写入队列。
10.根据权利要求9所述的方法，进一步包括：针对所述共享路径中的所述叶节点以外的另一节点，
根据确定所述另一节点的子树已经被更新，更新所述另一节点；以及
将更新的所述另一节点添加至所述写入队列。
11.一种用于管理存储系统的索引的设备，包括：
至少一个处理器；
易失性存储器；以及
与所述至...
【专利技术属性】
技术研发人员：陆永伟，孙伟，
申请(专利权)人：伊姆西IP控股有限责任公司，
类型：发明
国别省市：美国;US
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。