@techreport{oai:ipsj.ixsq.nii.ac.jp:00238972, author = {井戸, 佑 and 杉浦, 健人 and 石川, 佳治 and 陸, 可鏡}, issue = {25}, month = {Sep}, note = {代表的な索引構造である B+ 木は様々なデータを格納可能な汎用性の高い索引である.一方で,扱うキーに制限を加え,索引構造を最適化させることで性能を向上させる研究も行われてきた.本研究では,著者らの研究室で開発しているロックフリー B+ 木(Bc 木)に対し同様の拡張および性能改善を行う.具体的には,扱うキーをバイナリ比較可能なものに制限することでトライ木の構造を適用し,空間利用効率の向上およびそれに伴う検索性能の向上を図る.}, title = {ロックフリー索引のトライ木化による高速化に関する研究}, year = {2024} }