2026-05-19T06:50:03Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00238972 2025-01-19T08:26:02Z 1164:1165:11462:11709

ロックフリー索引のトライ木化による高速化に関する研究 井戸, 佑 杉浦, 健人 石川, 佳治 陸, 可鏡 5A 代表的な索引構造である B+ 木は様々なデータを格納可能な汎用性の高い索引である．一方で，扱うキーに制限を加え，索引構造を最適化させることで性能を向上させる研究も行われてきた．本研究では，著者らの研究室で開発しているロックフリー B+ 木（Bc 木）に対し同様の拡張および性能改善を行う．具体的には，扱うキーをバイナリ比較可能なものに制限することでトライ木の構造を適用し，空間利用効率の向上およびそれに伴う検索性能の向上を図る． 情報処理学会 2024-09-04 jpn technical report https://ipsj.ixsq.nii.ac.jp/records/238972 2188-871X AN10112482 研究報告データベースシステム（DBS） 2024-DBS-179 25 1 6 https://ipsj.ixsq.nii.ac.jp/record/238972/files/IPSJ-DBS24179025.pdf application/pdf 1.6 MB 2026-09-04