質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

90.50%

  • MySQL

    7007questions

    MySQL(マイエスキューエル)は、TCX DataKonsultAB社などが開発するRDBMS(リレーショナルデータベースの管理システム)です。世界で最も人気の高いシステムで、オープンソースで開発されています。MySQLデータベースサーバは、高速性と信頼性があり、Linux、UNIX、Windowsなどの複数のプラットフォームで動作することができます。

  • MariaDB

    380questions

    MariaDBは、MySQL派生のオープンソースなリレーショナルデータベースシステムです。 また、MySQLとほぼ同じデータベースエンジンに対応しています。

ハッシュインデックスとは

解決済

回答 2

投稿 編集

  • 評価
  • クリップ 0
  • VIEW 1,467

aaaaaaaa

score 469

ハッシュインデックスとは、何なのでしょうか。
ここによると
ハッシュインデックスは、btreeのようにDBのインデックス(索引みたいなやつ)の種類の一つであり、与えられた数値を一定の規則に従って別の値に変換するハッシュを用いてキー(primary key?unique key?)をハッシュ化する。どのあたりが似ているのか分からないが、ハッシュテーブウ(配列っぽいやつ)に似ているという。

ハッシュインデックスとは、何なのでしょうか。

  • b-treeに関する理解
    ネットや書籍などで得た知識をちゃんぽんにして記録。
    ハッシュインデックスについて上記のように図にして説明していただけると有難いです。
  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

回答 2

+2

ハッシュテーブルとインデックスについては知っている前提でいいのですか?
簡潔に言うとハッシュテーブルを使ったインデックスです。
その特性はこちらを見るとわかりやすいと思います。
8.3.8 B ツリーインデックスとハッシュインデックスの比較

追記

B 木はデータ構造の名前なので図示できます。ハッシュインデックスはインデックスの実装の名前なのでメーカーによって違います。

投稿

編集

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

checkベストアンサー

+1

ハッシュについては暗号化によく用いられる技術です。
ハッシュ関数(幾つかアルゴリズムがある)により得られたハッシュ値は、元のデータより小さなものになります。
※ハッシュ値は必ずしもユニークにはなりませんが、ユニークにならない頻度は極めて小さいものです。

このハッシュ値によるインデックスがハッシュインデックスです。
検索する対象データが小さくなるのとカーディナリティが高くなることにより、高速検索になります。

但し、ハッシュ値での並び替えは意味をなさないので、用途に応じて通常のインデックスとの使い分けが必要です。
特定が目的ならハッシュインデックス、候補が目的なら通常のインデックスと考えて差し支えないかと思います。

投稿

編集

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2018/02/06 17:19

    ご回答ありがとうございます。

    カーディナリティというのは、カラムの値の種類(種類というのは、値がYES、NOや男、女の何れかだったり{この場合は、カーディナリティは2}、1年間の日付なら1日から365日なのでカーディナリティは365)とレコードの数の比率で、レコードの数よりカラムの値の種類が多い時は、「カーディナリティが高く」、レコードの数よりカラムの値の種類が少ない時が「カーディナリティが低い」ということであっておりますか。

    またbtreeに関する理解は、ネットや書籍などの情報のおかげで追記した質問文にあるような、簡単な理解(合っているのかはわかりませんが)をしておるのですが、btreeに比べてハッシュインデックスがどのように動作するのかいまいち理解できないのです。
    図にするとb-treeと違いどのような動作をするのでしょうか。

    キャンセル

  • 2018/02/06 21:06 編集

    カーディナリティについての認識は合ってます。
    btree:
    https://qiita.com/kiyodori/items/f66a545a47dc59dd8839
    ハッシュテーブル:
    https://qiita.com/tenten1010/items/da4084f937ad07e70164
    btreeは二分探索木に適した構造。ハッシュテーブルはユニークさを前提とした構造。

    キャンセル

  • 2018/03/08 19:35

    ご回答ありがとうございます。ハッシュテーブルのほうのqiitaは、質問前に読んだことがありますが、
    なかなかハッシュテーヴルの動作がつかめなかったので質問したのです。
    btreeは、質問文にもあるような図で何となく理解できるのですが、ハッシュテーブルにも処理を図にしたようなものはないのでしょうか。

    キャンセル

  • 2018/03/08 22:39 編集

    理解したいのは検索アルゴリズムですか?
    ハッシュインデクスはハッシュ値が、所謂ポインターと同義で、ピンポイントでアクセスしますから、b-treeのようなアルゴリズムは存在しません。
    単純だから、図解しようとも思わないので、そういったサイトが見つからないのだと思います。
    お気に召すかは分かりませんが、一応参考に。
    https://ppp-lab.sakura.ne.jp/ProgrammingPlacePlus/algorithm/search/006.html

    キャンセル

同じタグがついた質問を見る

  • MySQL

    7007questions

    MySQL(マイエスキューエル)は、TCX DataKonsultAB社などが開発するRDBMS(リレーショナルデータベースの管理システム)です。世界で最も人気の高いシステムで、オープンソースで開発されています。MySQLデータベースサーバは、高速性と信頼性があり、Linux、UNIX、Windowsなどの複数のプラットフォームで動作することができます。

  • MariaDB

    380questions

    MariaDBは、MySQL派生のオープンソースなリレーショナルデータベースシステムです。 また、MySQLとほぼ同じデータベースエンジンに対応しています。