专利基本信息
| 专利名称 | 高并发索引B+链表数据结构的设计与实现方法 | ||
|---|---|---|---|
| 专利状态 | - | 专利号(申请号) | CN109407978B |
| 专利申请日期 | 2018-09-27 | 专利类型 | 发明专利 |
| 申请公布号 | 2018111296229 | 申请公布日 | 2018-09-27 |
| 授权公告号 | - | 授权公告日 | - |
| 发明人 | 舒继武;陆游游;胡庆达;刘昊 | ||
| 专利权人 | 清华大学 | ||
| 专利摘要 | 本发明公开了一种高并发索引B+链表数据结构的设计与实现方法,该方法包括:同时使用基于数组的和基于元素得到数据结构;对于数据结构的非叶子节点,采用预设的B+树数据结构,置放于DRAM中,使位于DRAM上的非叶子节点保证访问的局部性;对于数据结构的叶子节点,采用单向链表数据结构,置放于NVM中,使位于NVM上的叶子节点避免排序和平衡的开销。该方法使用基于数组的数据组织形式和基于元素的数据组织形式、链表数据结构构建索引数据结构的叶子节点、B+树数据结构构建索引数据结构的内部节点、跳表数据结构去除排序和平衡的操作,可以实现无锁并发机制和有效空间管理,并保证高效的并发访问性能和快速的系统恢复。 | ||
专利价值评估分析
专利价值评估分析
样例
相关推荐
一种Sr、Ni和Cr共掺杂LaAlO3陶瓷材料的制备方法及其产品
专利号:2020107027903
发明专利
外观设计专利证书(饮水车)
专利号:ZL 2025 3 0490335.5
外观专利
一种无定型碳的制备方法
专利号:ZL202111152691.3
发明专利
一种锅炉受热面结焦在线预测方法
专利号:ZL202110381281.X
发明专利
一种管束结构流致振动的非接触位移测试方法
专利号:ZL202110528741.7
发明专利
一种具有自适应结构的自动拉伸器
专利号:ZL202110205735.8
发明专利
一种干酪乳杆菌及其在固态发酵中的应用
本发明涉及一种干酪乳杆菌及其在固态发酵中的应用。所述干酪乳杆菌(Lactobacillus case...
行业:食品制造业
一种快速室内鉴定向日葵抗列当水平的方法
本发明涉及一种室内条件下快速诱导向日葵列当萌发的方法,即培养皿滤纸法,及其在向日葵抗列当水平鉴定中的...
行业:谷物种植
斯氏副柔线虫半胱氨酸蛋白酶抑制剂Pj
CPI基因克隆、重组表达方法及应用
本发明公开了斯氏副柔线虫半胱氨酸蛋白酶抑制剂Pj
行业:研究和试验发展
斯氏副柔线虫丝氨酸/苏氨酸蛋白激酶Pj
STPK基因克隆、原核表达方法及应用
本发明公开了斯氏副柔线虫丝氨酸/苏氨酸蛋白激酶Pj
行业:研究和试验发展
一种干酪乳杆菌及其在改善血脂代谢和免疫调节中的应用
本发明涉及一种干酪乳杆菌(Lactobacillus casei Zhang)及其在改善血脂代谢和免...
行业:医院
一株嗜热链球菌菌株及其用途
本发明涉及一种嗜热链球菌(Streptococcus#thermophilus)IMAU80841及...
行业:研究和试验发展



资源加工
产业分析服务
科技招商
评估评价
经纪赋能
科技活动
智能制造
企业服务
专业经纪服务