Title:<PACTree: A High Performance Persistent Range
Index Using PAC Guidelines>
Source:<SOSP ’21, October 26–29, 2021, Virtual Event, Germany>
School:
Summary
What is theproblemthe paper aims to solve?
该研究主要针对这一问题:国家移民和难民部和DRAM具有许多不同的特点,与DRAM有关的索引可能不适用于国家移民和难民部。 NUMA设计对国家移民和难民部的影响远远大于对DRAM的影响。How can the paper address the problem? What is the main idea of this paper?
根据他们的建议,这一条集中于两项任务:第一项是国家投资机制的索引编制准则,第二项是PacTree树类指数。验证验证
本条首先根据两项基本原则提出一套指示:
(1) 提高(包装的)使用NVM硬件的机会,以减少带宽消耗
(2) 采用非对称和同时控制相结合的办法,将若干关键阶段的延迟时间较长的NVM进程降为下限。
这项工作引入了具有以下技术特点的NVM指数:
(1) 将树作为指数搜索层,B+树的叶节点作为数据存储的数据层,使用双向链表连接节点,指数结构是整个NVM结构。
(2) 同时控制机制:ROWEX:这种机制允许您在不干扰阅读的情况下写作。
(3) 数据选择性的长久性
（4）NUMA感知
(5) 记录排序顺序,以加快范围查询处理。
(6) 使用日志更新数据层节点分割或相距时搜索层三角的不对称更新政策
Strengthens
Summarize the advantages of the paper inbullets.
这篇论文的主要好处在于
(1) 三角结构的阅读频率低于典型的B+树,从而减少带宽。
(2) 使用非对称更新技术,将NVM与更长时间的延迟操作脱钩。
(3) NUMA检测到,每个搜索层、数据层和日志将建立一个单独的NVM人才库,以宣传地点。
Weaknesses
Give a brief summarization of disadvantages (that can have been mentioned in the Summary part) inbullets. Do not trust papers in total, and usecritical thinking(note that this is themost importantskill in academic research; try to train this capability) to find shadow sides.
(1) 三角物的搜索层可能不平衡,关键价值可能不平均分布。
(2) 如果对控制使用锁的乐观应用或多或少是读写,读取过程可以重试。
(3) 它仍然不使用NVM序列快速写作。
Comments
Give more detailed elaboration for each weakness point, and convince thatwhy it is a weakness; if possible, try to give some fixing solution/suggestion. You can also pose some questions in this part.
(1) Trie可能由于关键分布不平衡而造成树的不平衡,这可能导致某些钥匙的漫长搜索路线,从而导致增建树木和限制树木层数。
(2) 指指数是如何使用的。
(3) 仅根据申请草图是否可行?