回答編集履歴
2
追記
test
CHANGED
|
@@ -1,13 +1,17 @@
|
|
|
1
|
-
B-treeはデータベースやファイルシステムのインデックスで使用されています。
|
|
1
|
+
B-treeはデータベースやファイルシステムのインデックスで使用されています。データベースで頻繁に行われる範囲検索等について効率的な検索が可能なためです。
|
|
2
2
|
|
|
3
3
|
|
|
4
4
|
|
|
5
5
|
[B-treeインデックス入門](http://qiita.com/kiyodori/items/f66a545a47dc59dd8839)
|
|
6
6
|
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
B-tree
|
|
7
|
+
[SQLアタマアカデミー 第7回 性能改善の鍵，インデックスの特性を知る～B-treeとハッシュ （1）B-tree](http://gihyo.jp/dev/serial/01/sql_academy2/000701)
|
|
10
8
|
|
|
11
9
|
|
|
12
10
|
|
|
13
|
-
|
|
11
|
+
一方で単純な等値比較の性能ではハッシュに劣りアルゴリズも複雑なため、データベースのように柔軟な検索が必要とされるのでなければハッシュの方がよいでしょう。
|
|
12
|
+
|
|
13
|
+
|
|
14
|
+
|
|
15
|
+
|
|
16
|
+
|
|
17
|
+
|
1
追記
test
CHANGED
|
@@ -7,3 +7,7 @@
|
|
|
7
7
|
|
|
8
8
|
|
|
9
9
|
B-treeは単純な等値比較の性能ではハッシュに劣りますが、データベースで頻繁に行われる範囲検索についても効率的な走査が可能なためです。
|
|
10
|
+
|
|
11
|
+
|
|
12
|
+
|
|
13
|
+
[SQLアタマアカデミー 第7回 性能改善の鍵，インデックスの特性を知る～B-treeとハッシュ （1）B-tree](http://gihyo.jp/dev/serial/01/sql_academy2/000701)
|