2026-04-22T10:47:38Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00227770 2025-01-19T12:04:38Z 1164:1165:11326:11327

永続メモリ向けロックフリー索引Bz木の改善 中山, 宗 杉浦, 健人 石川, 佳治 陸, 可鏡 近年，メニーコア環境が主流となり，より効率的な並列処理制御の需要が高まっている．並列処理の制御方法の 1 つはロックを用いた排他制御である．しかし，この手法にはスケーラビリティを低下させるという欠点がある．また，従来の揮発性メモリに迫る性能を持つ不揮発性メモリの登場により，主記憶に不揮発性メモリを用いた永続メモリ環境に注目が集まっている．Bz 木は Persistent Multi-word Compare-And-Swap（PMwCAS）命令を用いて，ロックを必要としないロックフリー化を実現した永続メモリ向け索引構造である．既に，他の索引構造と性能を比較した研究結果が発表されているが，Bz 木の元論文の手法では手続きに誤りが存在し，使用しているライブラリの性能も低く，Bz 木の性能が正しく測定されているとは言い難い．そこで本研究では，Bz 木に修正，改善を加え，改めて Bz 木の性能を評価する． 情報処理学会 2023-09-14 jpn technical report https://ipsj.ixsq.nii.ac.jp/records/227770 2188-871X AN10112482 研究報告データベースシステム（DBS） 2023-DBS-177 38 1 6 https://ipsj.ixsq.nii.ac.jp/record/227770/files/IPSJ-DBS23177038.pdf application/pdf 1.4 MB 2025-09-14