微计算机信息
微計算機信息
미계산궤신식
CONTROL & AUTOMATION
2007年
12期
270-272
,共3页
B+树%存取路径%信号量%事务%ACID
B+樹%存取路徑%信號量%事務%ACID
B+수%존취로경%신호량%사무%ACID
为了提高关联存取路径的效率,选择B+树作为存取路径的数据结构,给出了存取路径的B+树描述;结合事务的ACID特性,论述了利用信号量、日志和相关技术的B+树存取路径的实现算法,特别是节点分裂的插入算法.
為瞭提高關聯存取路徑的效率,選擇B+樹作為存取路徑的數據結構,給齣瞭存取路徑的B+樹描述;結閤事務的ACID特性,論述瞭利用信號量、日誌和相關技術的B+樹存取路徑的實現算法,特彆是節點分裂的插入算法.
위료제고관련존취로경적효솔,선택B+수작위존취로경적수거결구,급출료존취로경적B+수묘술;결합사무적ACID특성,논술료이용신호량、일지화상관기술적B+수존취로경적실현산법,특별시절점분렬적삽입산법.
