データベース初級
ハッシュテーブル
ハッシュテーブル
一言で言うと
ハッシュ関数でキーをインデックスに変換し、値を格納する構造。
もう少し詳しく
一言で言うと
ハッシュ関数でキーをインデックスに変換し、値を格納する構造。検索・追加・削除が平均O(1)。Pythonのdict、JavaScriptのObjectが内部で使用。
もう少し詳しく
ハッシュ関数でキーをインデックスに変換し、値を格納する構造。検索・追加・削除が平均O(1)。Pythonのdict、JavaScriptのObjectが内部で使用。
RDB の世界では設計と性能の両面で意識する用語です。SQL を書くだけでなく、正規化やインデックスといった設計思想にも関わってきます。大規模なデータを扱うアプリでは特に重要です。