WEKO3
アイテム
AVL木の拡張とB木との比較評価
http://hdl.handle.net/10232/12219
http://hdl.handle.net/10232/122198b7a5768-3736-4405-8e9c-f7e554f241cf
名前 / ファイル | ライセンス | アクション |
---|---|---|
AA11246904_v44_p15-26.pdf (1.6 MB)
|
|
Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
公開日 | 2014-12-25 | |||||||||||||
タイトル | ||||||||||||||
タイトル | AVL木の拡張とB木との比較評価 | |||||||||||||
タイトル言語 | ja | |||||||||||||
タイトル | ||||||||||||||
タイトル | Evaluation for Comparison of Extended AVL Trees and B-Trees | |||||||||||||
タイトル言語 | en | |||||||||||||
著者 |
竹之下, 朗
× 竹之下, 朗
× 新森, 修一
|
|||||||||||||
言語 | ||||||||||||||
言語 | jpn | |||||||||||||
キーワード | ||||||||||||||
主題言語 | en | |||||||||||||
主題Scheme | Other | |||||||||||||
主題 | data structure | |||||||||||||
キーワード | ||||||||||||||
主題言語 | en | |||||||||||||
主題Scheme | Other | |||||||||||||
主題 | AVL trees | |||||||||||||
キーワード | ||||||||||||||
主題言語 | en | |||||||||||||
主題Scheme | Other | |||||||||||||
主題 | computational complexity | |||||||||||||
資源タイプ | ||||||||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||||||
資源タイプ | departmental bulletin paper | |||||||||||||
要約 | ||||||||||||||
内容記述タイプ | Other | |||||||||||||
内容記述 | In this paper, we propose to develop an extended AVL tree with 5-subtrees, for the purpose of increasing search efficiency, and examine various evaluations for the extended AVL tree. The data structure of this extended AVL tree contains 5 partially balanced subtrees that match prefixes character by character by implementing the radix search method. A numerical experiment confirmed that the construction time was about 50% of B-tree. When the height of B-trees is smallest, the amount of memory becomes smaller than that of B-trees, using 10^{14} pieces of data or more. The construction time of the extended AVL trees was about 47% of that of B-trees in a numerical experiment using 10 million random pieces with 100-digit character strings in the decimal number, and the comparison frequency of the extended AVL trees obtained an excellent result of about 11% of that of B-trees. In this case, the amount of memory became about 36% for that of B-trees. | |||||||||||||
内容記述言語 | en | |||||||||||||
収録雑誌名 |
ja : 鹿児島大学理学部紀要 en : Reports of the Faculty of Science, Kagoshima University 巻 44, p. 15-26, 発行日 2011-12-30 |
|||||||||||||
作成日 | ||||||||||||||
日付 | 2011-12-30 | |||||||||||||
日付タイプ | Issued | |||||||||||||
ISSN | ||||||||||||||
収録物識別子タイプ | PISSN | |||||||||||||
ISSN | 13456938 | |||||||||||||
NII書誌ID(雑誌) | ||||||||||||||
収録物識別子タイプ | NCID | |||||||||||||
NC ID | AA11246904 | |||||||||||||
出版タイプ | ||||||||||||||
出版タイプ | VoR | |||||||||||||
出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||||||||||
NDC | ||||||||||||||
主題Scheme | NDC | |||||||||||||
主題 | 007 | |||||||||||||
公開者・出版者 | ||||||||||||||
出版者 | 鹿児島大学 | |||||||||||||
出版者言語 | ja | |||||||||||||
公開者・出版者 | ||||||||||||||
出版者 | Kagoshima University | |||||||||||||
出版者言語 | en |