情報処理学会 第83回全国大会 会期:2021年3月18日~20日 会場:オンライン開催 情報処理学会 第83回全国大会 会期:2021年3月18日~20日 会場:オンライン開催

5L-04
マルチバージョン索引構造P-Treeの性能評価
○野原健汰,石川佳治,杉浦健人(名大)
CPUのメニーコア化及びメモリの⼤容量化によって,それらを意識した新たな索引構造が提案されている.Parallel Binary Tree(P-Tree)もその⼀つであり,スナップショット分離とマルチバージョン同時実⾏制御をサポートするHybrid Transaction/Analytical Processing(HTAP)データベース向けの索引として提案された.しかし,各種ベンチマークで最新の索引構造やデータベース管理システムを上回る結果を残したものの,索引としての基礎的な性能評価は⼗分であるとは⾔えない.そのため本研究では,P-Treeの再検証を⾏い,その性能特性などについて議論する.