データ収集内で特定の条件を満たすデータ要素を見つけるプロセス

平均検索長

一般的な線形テーブルの逐次探索

順序付きリストでの順次検索

順序付けされたシーケンス リスト (配列)

二分探索と逐次探索の改良された方法 インデックス テーブルは順序付けする必要がありますが、ブロック内のノードには順序付けの要件はありません。

B-tree (多方向バランス検索ツリー)

B ツリー検索

B ツリーへの挿入

Bツリーの削除

次数 m の B ツリーは次の条件を満たさなければなりません。 1) 各ブランチ ノードには最大 m 個のサブツリー (子ノード) があります。 2) 非葉ルート ノードには少なくとも 2 つのサブツリーがあり、他の各ブランチ ノードには少なくとも 1 つのサブツリーがあります。 3) ノードのサブツリーの数はキーワードの数と同じです。 4) すべてのリーフ ノードには、すべてのキーワードと対応するレコードへのポインタが含まれます。キーワードはサイズ順にリーフ ノードに配置され、隣接するリーフ ノードはサイズ順に相互にリンクされます。 5) すべてのブランチ ノードには、各サブノードのキーワードの最大値とそのサブノードへのポインタのみが含まれます。

基本的な考え方

施工方法

競合に対処する方法

ハッシュ検索とパフォーマンス分析

文字列定義

文字列ストレージ構造体

基本的な文字列操作

文字列パターンマッチング

KMP