SlideServe
Télécharger Obtenir Pro
Menu
Accueil Pro
Préférences
ApparenceLight Aide et commentaires
© SlideServe · v2026

木構造　インデックス

elpida avatar
elpida
20 diapositives · 407 Views · Sep 01, 2014

木構造　インデックス. クラスタリングインデックス 非クラスタリングインデックス Ｄｅｎｓｅ　Ｉｎｄｅｘ Ｎｏｎ- dense Index. Ｐｒｉｍａｒｙ　Ｉｎｄｅｘ. Ｎｏｎ－ key Clustering Index. Clustering Index with separate block cluster. Non-clustering Index. Non-key secondary Index. Multi-level. Ｈａｓｈ構造インデックス. 静的Ｈａｓｈ 動的Ｈａｓｈ Ｌｉｎｅｒ　Ｈａｓｈ Ｅｘｔｅｎｓｉｂｌｅ　Ｈａｓｈ.

#木構造　インデックス #木構造　インデックス ppt #powerpoint #presentation
木構造　インデックス - slide 1
01 / 20木構造　インデックス
1 / 17

Télécharger la présentation

木構造　インデックス
Une image / un lien ci-dessous est fourni (tel quel) pour télécharger la présentation

Politique de téléchargement : le contenu du site vous est fourni TEL QUEL pour votre information et votre usage personnel ; il ne peut être vendu, concédé sous licence ni partagé sur d’autres sites sans l’accord de son auteur.Le contenu vous est fourni TEL QUEL, pour votre information et votre usage personnel uniquement. Téléchargez la présentation en cliquant sur ce lien. Lors du téléchargement, si vous ne parvenez pas à télécharger une présentation, l’éditeur a peut-être supprimé le fichier de son serveur.Pendant le téléchargement, si vous ne parvenez pas à obtenir une présentation, le fichier a peut-être été supprimé par l’éditeur.

F I N

Plus de contenu associé

Transcription de la présentation

  1. 木構造　インデックス • クラスタリングインデックス • 非クラスタリングインデックス • Ｄｅｎｓｅ　Ｉｎｄｅｘ • Ｎｏｎ-dense Index

  2. Ｐｒｉｍａｒｙ　Ｉｎｄｅｘ

  3. Ｎｏｎ－key Clustering Index

  4. Clustering Index with separate block cluster

  5. Non-clustering Index

  6. Non-key secondary Index

  7. Multi-level

  8. Ｈａｓｈ構造インデックス • 静的Ｈａｓｈ • 動的Ｈａｓｈ • Ｌｉｎｅｒ　Ｈａｓｈ • Ｅｘｔｅｎｓｉｂｌｅ　Ｈａｓｈ

  9. Ｌｉｎｅｒ　Ｈａｓｈｉｎｇ • 成長型ハッシュ構造 • Ｌｉｔｗｉｎ　１９８１ • ロードファクタを維持 • 再編成を　オンライン化

  10. Hash key Bn, Bn-1,,,,,B2,B1,B0 LSBから採用 000 8 001 17, 25 010 34, 50 011 100 28 101 5 110 111 55 • 100 010 • 010 001 • 5 000 101 • 011 100 • 011 001 • 110 010 • 110 111 • 8 001 000

  11. サーチアルゴリズム • Calculate hash function. • Pick up the last k-digits • Value K < boundary value • Then search (k+1)-st digits bucket • Value K > boundary value • Then search k-st digits bucket • Search also overflow chain

  12. Hash key Bn, Bn-1,,,,,B2,B1,B0 LSBから採用 000 8, 16 001 17, 25 010 34, 50, 26 011 100 28 101 5, 13, 21 → 37 110 111 55 • 100 010 • 010 001 • 5 000 101 • 011 100 • 011 001 • 110 010 • 110 111 • 8 001 000 • 011 010 • 010 000 • 001 101 • 010 101 • 37 100 101

  13. Hash key Bn, Bn-1,,,,,B2,B1,B0 LSBから採用 ２レコードずつロード Ｌｏａｄ　Ｆａｃｔｏｒ　２/３ • 56 011 1000 • 67 100 0011 • 43 010 1011 • 79 100 1111 • 000 1111 • 001 1011 • 001 0011 • 100 0000 • ----- • 000 1100 • 010 0001 • 011 1001 • 100 0001 00 56, 64 01 10 11 67, 43, 79 →　15, 27, 19 overflow

  14. Hash key Bn, Bn-1,,,,,B2,B1,B0 LSBから採用 ２レコードずつロード Ｌｏａｄ　Ｆａｃｔｏｒ　２/３ • 56 011 1000 • 67 100 0011 • 43 010 1011 • 79 100 1111 • 000 1111 • 001 1011 • 001 0011 • 100 0000 • ----- • 000 1100 • 010 0001 • 011 1001 • 100 0001 12 & 33 insert 000 56, 64 01 33 10 11 67, 43, 79 →　15, 27, 19 100 12

  15. Hash key Bn, Bn-1,,,,,B2,B1,B0 LSBから採用 ２レコードずつロード Ｌｏａｄ　Ｆａｃｔｏｒ　２/３ • 56 011 1000 • 67 100 0011 • 43 010 1011 • 79 100 1111 • 000 1111 • 001 1011 • 001 0011 • 100 0000 • ----- • 000 1100 • 010 0001 • 011 1001 • 100 0001 57 & 65 insert 000 56, 64 01 33, 57, 65 10 11 67, 43, 79 →　15, 27, 19 100 12 Expansion とoverflow独立 000 56, 64 001 33, 57, 65 10 11 67, 43, 79 →　15, 27, 19 100 12 101

  16. Ｅｘｃｅｒｓｉｚｅ • 42,57,16,52,66,77,12,25,21,33,4,5,6,7入力 • バケツ　３レコード • ロードファクタ　２/３ • ２レコードずつ挿入

  17. Extensible Hash

  18. 多次元インデクス • KD-Tree • Multi-dimensional Hash • GRID file • Superimposed Code(Signature File) • High Dimensional Index