← 返回列表
管理内存数据及在内存中维护数据的方法和系统
摘要文本
提供了管理内存数据及在内存中维护数据的方法和系统。管理内存数据的方法包括：设置多个分片组，其中，每个分片组包括至少一个分片，每个分片组中的所有分片对应统一的索引字段和排序字段；为每个分片分别构建对应的第一级跳表和第二级跳表，其中，与每个分片对应的第一级跳表被设置为用于存储关键字为数据记录的关于索引字段的取值且值为指示第二级跳表的指针或对象的节点，与每个分片对应的第二级跳表被设置为用于存储关键字为数据记录的关于排序字段的取值且值为指示用于存储数据记录的至少一个属性字段的取值的存储空间的指针的节点。根据所述方法和系统，可提高数据写入和数据查询的效率。
申请人信息
- 申请人:第四范式(北京)技术有限公司
- 申请人地址:100085 北京市海淀区上地东路35号颐泉汇大厦写字楼A座610室
- 发明人: 第四范式(北京)技术有限公司
专利详细信息
| 项目 | 内容 |
|---|---|
| 专利名称 | 管理内存数据及在内存中维护数据的方法和系统 |
| 专利类型 | 发明授权 |
| 申请号 | CN201910972980.4 |
| 申请日 | 2018年10月12日 |
| 公告号 | CN111046034B |
| 公开日 | 2024年2月13日 |
| IPC主分类号 | G06F16/22 |
| 权利人 | 第四范式(北京)技术有限公司 |
| 发明人 | 邓龙; 王太泽; 黄亚建; 范晓亮; 刘永超 |
| 地址 | 北京市海淀区上地东路35号颐泉汇大厦写字楼A座610室 |
专利主权项内容
1.一种管理内存数据的方法，包括：设置多个分片组，其中，每个分片组包括至少一个分片，每个分片组中的所有分片对应统一的索引字段和排序字段，不同分片组的索引字段不同，并且，不同分片组的排序字段相同或不同；为每个分片分别构建对应的第一级跳表和第二级跳表，其中，与每个分片对应的第一级跳表被设置为用于存储以数据记录中关于所述每个分片的索引字段的取值为关键字且以指示第二级跳表的指针或对象为与该关键字对应的值的节点，与所述每个分片对应的第二级跳表被设置为用于存储以所述数据记录中关于所述每个分片的排序字段的取值为关键字且以指示用于存储所述数据记录的至少一个属性字段的取值的存储空间的指针为与该关键字对应的值的节点；其中，与所有分片组对应的第二级跳表共享所述存储空间，或者，与同一分片组对应的第二级跳表共享同一存储空间。