Scribd Logo
Încărcați

Bine ați venit la Scribd!

  • Indexing Examples

    Încărcat de

    alshe261
    18 vizualizări10 pagini
    This document provides 7 examples of different indexing techniques: 1) non-dense primary index, 2) clustered non-dense index, 3) secondary dense index with 1 entry per record, 4) secondary dense index with 1 entry per value, 5) secondary dense index with addresses to addresses, 6) multilevel index, and 7) B+ tree structure. It also provides an overview of hashing as an indexing technique.

    Descriere originală:

    index sql

    Drepturi de autor

    © Attribution Non-Commercial (BY-NC)

    Formate disponibile

    PPT, PDF, TXT sau citiți online pe Scribd

    Vi se pare util acest document?

    Este necorespunzător acest conținut?

    Raportați acest document
    This document provides 7 examples of different indexing techniques: 1) non-dense primary index, 2) clustered non-dense index, 3) secondary dense index with 1 entry per record, 4) secondary dense index with 1 entry per value, 5) secondary dense index with addresses to addresses, 6) multilevel index, and 7) B+ tree structure. It also provides an overview of hashing as an indexing technique.

    Drepturi de autor:

    Attribution Non-Commercial (BY-NC)
    Descărcați ca PPT, PDF, TXT sau citiți online pe Scribd
    Indicator pentru conținut neadecvat
    18 vizualizări10 pagini

    Indexing Examples

    Încărcat de

    alshe261
    This document provides 7 examples of different indexing techniques: 1) non-dense primary index, 2) clustered non-dense index, 3) secondary dense index with 1 entry per record, 4) secondary dense index with 1 entry per value, 5) secondary dense index with addresses to addresses, 6) multilevel index, and 7) B+ tree structure. It also provides an overview of hashing as an indexing technique.

    Drepturi de autor:

    Attribution Non-Commercial (BY-NC)
    Descărcați ca PPT, PDF, TXT sau citiți online pe Scribd
    Indicator pentru conținut neadecvat
    din 10

    Example 1.

    Non-Dense (Primary) Index, ONE FREE matches file ordering


    Index 111 121 1113 235 121 2311 266 333 4343 Records 111 121 1112 111 131 2143 121 234 4544 121 349 6341 235 121 2311 235 122 4993 Search for 235 122 4993 266 333 4343
    INLS 623 Indexing examples BMH/SWH

    block

    block

    block

    Example 2. (Clustered) Non-Dense Index (ONE FREEmatches file ordering)


    Index Blue Green Grey Red Yellow Records Blue 2 Blue 3 Blue 9 Green 1 Green 2 Green 6 Grey 1 Red 1 Red 9 Red 10 Yellow 6
    INLS 623 Indexing examples BMH/SWH

    block

    block

    block

    Example 3. Secondary (Dense) Index


    Index Blue Blue Blue Green Green Green Yellow Yellow Yellow 1 entry per record Records

    12 14 15 17 19 23 29 33 43

    Blue Yellow Green Yellow Blue Yellow Green Green Blue

    INLS 623 Indexing examples BMH/SWH

    Example 4. Secondary (Dense) Index


    Index 1 entry per value, all addresses Records

    Blue Green Yellow

    12 14 15 17 19 23 29 33 43

    Blue Yellow Green Yellow Blue Yellow Green Green Blue

    INLS 623 Indexing examples BMH/SWH

    Example 5. Secondary (Dense) Index


    1 entry per value, address to addresses Index

    Addresses

    Records

    Blue Green Yellow

    12 14 15 17 19 23 29 33 43

    Blue Yellow Green Yellow Blue Yellow Green Green Blue

    INLS 623 Indexing examples BMH/SWH

    Example 6. Multilevel Index


    First Level Second Level 1 Records 1 3 4 15 23 24 25 39 42 52 53

    1
    15 25 25 39 52 52

    INLS 623 Indexing examples BMH/SWH

    Example 7a. B+ Tree Node Structure

    p1

    v1

    p2

    v2

    p3

    v3

    p4

    v4

    p5

    Node 1

    Node 2

    Node 3

    Node 4

    Node 5

    INLS 623 Indexing examples BMH/SWH

    Example 7b. B+ Tree Node Structure

    p1

    15

    p2

    30

    p3

    50

    p4

    93

    p5 94 99 103

    1 12 15 16 21 24 30

    31 33 47 50

    51 56 78 81 93

    INLS 623 Indexing examples BMH/SWH

    Hashing
    Function(value) = location (i.e. bin)
    Example: Mod 13 of (SSN) = 123-45-6789 mod 13 = 1 234-56-7899 mod 13 = 7 864-93-5196 mod 13 = 8 963-77-5936 mod 13 = 6 058-32-9744 mod 13 = 5 532-87-1523 mod 13 = 2 274-98-6648 mod 13 = 1
    INLS 623 Indexing examples BMH/SWH

    Bin 1
    123-45-6789 mod 13 = 1 274-98-6648 mod 13 = 1

    Bin 2
    532-87-1523 mod 13 = 2

    Bin 3 Bin 4 Bin 5


    058-32-9744 mod 13 = 5

    Bin 6
    963-77-5936 mod 13 = 6

    Bin 7
    234-56-7899 mod 13 = 7

    Bin 8
    864-93-5196 mod 13 = 8

    . (plus overflow Bin)


    INLS 623 Indexing examples BMH/SWH

    S-ar putea să vă placă și