买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:蚂蚁区块链科技(上海)有限公司
摘要:一种对叶子页中间页进行伸缩的方法。其中,对叶子页进行伸展的方法包括:根据树结构的构建规则生成更新的树节点;所述树节点根据划分的逻辑页结构对应内存页,所述内存页用于表示所述逻辑页中对应的全部树节点的内容;所述逻辑页为按照树结构的节点关联关系,将上、下相邻的若干个树节点聚合后的结果,一个逻辑页中包含至少一个树节点,不同的每个逻辑页中包含的树节点不同;所述逻辑页分为中间页和叶子页,其中,1个中间页中包含1个作为这个逻辑页中的根的中间节点和多个作为这个根的孩子节点的中间节点;1个叶子页中包含1个叶子节点,或包含至少2个叶子节点及至少1个中间节点以构成的一颗子树;对于子树形态发生变化的叶子页,当满足以下任一条件时,将该叶子页进行伸展:1该叶子页的叶子节点数量达到高水位阈值;2该叶子页的子树中任一中间节点满叉。
主权项:1.一种对叶子页进行伸展的方法,包括:根据树结构的构建规则生成更新的树节点;所述树节点根据划分的逻辑页结构对应内存页,所述内存页用于表示所述逻辑页中对应的全部树节点的内容;所述逻辑页为按照树结构的节点关联关系,将上、下相邻的若干个树节点聚合后的结果,一个逻辑页中包含至少一个树节点,不同的每个逻辑页中包含的树节点不同;所述逻辑页分为中间页和叶子页,其中,1个中间页中包含1个作为这个逻辑页中的根的中间节点和多个作为这个根的孩子节点的中间节点;1个叶子页中包含1个叶子节点,或包含至少2个叶子节点及至少1个中间节点以构成的一颗子树;对于子树形态发生变化的叶子页,当满足以下任一条件时,将该叶子页进行伸展:1该叶子页的叶子节点数量达到高水位阈值;2该叶子页的子树中任一中间节点满叉。
全文数据:
权利要求:
百度查询: 蚂蚁区块链科技(上海)有限公司 一种对叶子页/中间页进行伸缩的方法及计算机设备
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。