一种编号分配方法、装置、电子设备及存储介质制造方法及图纸

本公开实施例提供一种编号分配方法、装置、电子设备及存储介质，其中，编号分配方法包括：从编号存储跳表中查找出位于次低级索引层级中的第一个目标数据元；其中，编号存储跳表包括多级索引层级，且每一索引层级中包括分别对应于最低级索引层级中不同编号区间的多个数据元；数据元的属性信息至少包括数据元对应的编号区间中的有效编号的统计值；第一个目标数据元的统计值大于零；确定第一个目标数据元在最低级索引层级中对应的第一待分配编号区间；在待分配编号的数量k小于或等于第一个目标数据元的统计值m的情况下，对第一待分配编号区间中的前k个有效编号进行标记，作为已分配编号；其中，m和k均为正整数。m和k均为正整数。m和k均为正整数。

【技术实现步骤摘要】
一种编号分配方法、装置、电子设备及存储介质


[0001]本公开实施例涉及数据处理
，涉及但不限于一种编号分配方法、装置、电子设备及存储介质。

技术介绍

[0002]针对编号的生成或管理，一般采用单向链表的方式存储，然而单向链表的存储方式存在以下缺陷：一是，在支持可预分配场景时，效率低下，每次进行编号分配时，都需要进行所有数据的遍历查询；二是，在统计有效编号使用量时，需要汇总所有有效编号并进行计数，效率低；三是，无法实现高效的制定编号区间的统计性计数。另外，相较于普通的数据查询场景，编号分配中存在预占用的情形，即可分配编号是非连续的，使用传统的二分查找无法满足该场景。

技术实现思路

[0003]有鉴于此，本公开实施例提供一种编号分配方法、装置、电子设备及存储介质。
[0004]第一方面，本公开实施例提供一种编号分配方法，所述方法包括：
[0005]从编号存储跳表中查找出位于次低级索引层级中的第一个目标数据元；其中，所述编号存储跳表包括多级所述索引层级，且每一所述索引层级中包括分别对应于最低级索引层级中不同编号本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种编号分配方法，其特征在于，所述方法包括：从编号存储跳表中查找出位于次低级索引层级中的第一个目标数据元；其中，所述编号存储跳表包括多级所述索引层级，且每一所述索引层级中包括分别对应于最低级索引层级中不同编号区间的多个数据元；所述数据元的属性信息至少包括所述数据元对应的编号区间中的有效编号的统计值；所述第一个目标数据元的统计值大于零；确定所述第一个目标数据元在所述最低级索引层级中对应的第一待分配编号区间；在待分配编号的数量k小于或等于所述第一个目标数据元的统计值m的情况下，对所述第一待分配编号区间中的前k个有效编号进行标记，作为已分配编号；其中，m和k均为正整数。2.根据权利要求1所述的方法，其特征在于，所述数据元的属性信息还包括：使用状态；所述使用状态至少包括占用和可用。3.根据权利要求2所述的方法，其特征在于，所述有效编号为所述统计值为1、且所述使用状态为所述可用的编号，对所述第一待分配编号区间中的前k个有效编号进行标记，包括：将所述第一待分配编号区间中的前k个有效编号的统计值标记为0，并且，将所述第一待分配编号区间中的前k个有效编号的所述使用状态标记为所述占用。4.根据权利要求3所述的方法，其特征在于，对所述第一待分配编号区间中的前k个有效编号进行标记，还包括：将所述编号存储跳表中的每一所述索引层级中的所述第一个目标数据元的所述统计值的数值标记为m
‑
k。5.根据权利要求2至4任一项所述的方法，其特征在于，在所述待分配编号数量k大于所述第一个目标数据元的统计值m的情况下，所述方法还包括：根据所述第一个目标数据元确定位于所述次低级索引层级中的第二个目标数据元；确定所述第二个目标数据元在所述最低级索引层级中对应的第二待分配编号区间；对所述第二待分配编号区间中的前k
‑
m个有效编号进行标记，作为已分配编号。6.根据权利要求5所述的方法，其特征在于，所述有效编号为所述统计值为1、且所述使用状态为所述可用的编号，对所述第二待分配编号区间中的前k
‑
m个有效编号进行标记，包括：将所述第一待分配编号区间中的所有有效编号、以及所述第二待分配编号区间中的前k
‑
m个有效编号的统计值均标记为0，并且，将所述第一待分配编号区间中的所有有效编号、以及所述第二待分配编号区间中的前k
‑
m个有效编号的使用状态标记为所述占用。7.根据权利要求6所述的方法，其特征在于，对所述第二待分配编号区间中的前k
‑
m个有效编号进行标记，还包括：将所述编号存储跳表中的每一所述索引层级中的所述第一个目标数据元的所述统计值的数值标记为0，并且，将所述编号存储跳表中的每一所述索引层级中的所述第二个目标数据元的所述统计值的数值标记为n
‑

【专利技术属性】
技术研发人员：李连泽，
申请(专利权)人：长鑫存储技术有限公司，
类型：发明
国别省市：