SlideShare una empresa de Scribd logo

ch12

•Descargar como PPT, PDF•
•
KITE www.kitecolleges.com
KITE www.kitecolleges.com
EducaciónTecnología
1 de 84
Chapter 12: Indexing and Hashing Database System Concepts, 5th Ed . ©Silberschatz, Korth and Sudarshan See www.db-book.com for conditions on re-use Rev. Sep 17, 2008
Chapter 12: Indexing and Hashing ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],12.2 Database System Concepts - 5 th Edition.
Basic Concepts ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],12.3 Database System Concepts - 5 th Edition. search-key pointer
Index Evaluation Metrics ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],12.4 Database System Concepts - 5 th Edition.
Ordered Indices ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],12.5 Database System Concepts - 5 th Edition.
Dense Index Files ,[object Object],12.6 Database System Concepts - 5 th Edition.
Sparse Index Files ,[object Object],[object Object],[object Object],[object Object],[object Object],12.7 Database System Concepts - 5 th Edition.
Sparse Index Files (Cont.) ,[object Object],[object Object],[object Object],[object Object],12.8 Database System Concepts - 5 th Edition.
Multilevel Index ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],12.9 Database System Concepts - 5 th Edition.
Multilevel Index (Cont.) 12.10 Database System Concepts - 5 th Edition.
Index Update: Record Deletion ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],12.11 Database System Concepts - 5 th Edition.
Index Update: Record Insertion ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],12.12 Database System Concepts - 5 th Edition.
Secondary Indices Example ,[object Object],[object Object],12.13 Database System Concepts - 5 th Edition. Secondary index on balance field of account
Primary and Secondary Indices ,[object Object],[object Object],[object Object],[object Object],[object Object],12.14 Database System Concepts - 5 th Edition.
B + -Tree Index Files ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],12.15 Database System Concepts - 5 th Edition. B + -tree indices are an alternative to indexed-sequential files.
B + -Tree Index Files (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],12.16 Database System Concepts - 5 th Edition. A B + -tree is a rooted tree satisfying the following properties:
B + -Tree Node Structure ,[object Object],[object Object],[object Object],[object Object],[object Object],12.17 Database System Concepts - 5 th Edition.
Leaf Nodes in B + -Trees ,[object Object],[object Object],[object Object],12.18 Database System Concepts - 5 th Edition. Properties of a leaf node:
Non-Leaf Nodes in B + -Trees ,[object Object],[object Object],[object Object],[object Object],12.19 Database System Concepts - 5 th Edition.
Example of a B + -tree 12.20 Database System Concepts - 5 th Edition. B + -tree for account file ( n = 3)
Example of B + -tree ,[object Object],[object Object],[object Object],12.21 Database System Concepts - 5 th Edition. B + -tree for account file ( n = 5)
Observations about B + -trees ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],12.22 Database System Concepts - 5 th Edition.
Queries on B + -Trees ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],12.23 Database System Concepts - 5 th Edition.
Queries on B +- Trees (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],12.24 Database System Concepts - 5 th Edition.
Updates on B + -Trees: Insertion ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],12.25 Database System Concepts - 5 th Edition.
Updates on B + -Trees: Insertion (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],12.26 Database System Concepts - 5 th Edition. Result of splitting node containing Brighton and Downtown on inserting Clearview Next step: insert entry with (Downtown,pointer-to-new-node) into parent
Updates on B + -Trees: Insertion (Cont.) 12.27 Database System Concepts - 5 th Edition. B + -Tree before and after insertion of “Clearview”
Insertion in B + -Trees (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],12.28 Database System Concepts - 5 th Edition. Redwood Downtown Mianus Perryridge Downtown Mianus
Updates on B + -Trees: Deletion ,[object Object],[object Object],[object Object],[object Object],[object Object],12.29 Database System Concepts - 5 th Edition.
Updates on B + -Trees: Deletion ,[object Object],[object Object],[object Object],[object Object],[object Object],12.30 Database System Concepts - 5 th Edition.
Examples of B + -Tree Deletion ,[object Object],[object Object],12.31 Database System Concepts - 5 th Edition. Before and after deleting “Downtown ”
Examples of B + -Tree Deletion (Cont.) 12.32 Database System Concepts - 5 th Edition. Before and After deletion of “Perryridge” from result of previous example
Examples of B + -Tree Deletion (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],12.33 Database System Concepts - 5 th Edition.
Example of B + -tree Deletion (Cont.) ,[object Object],[object Object],12.34 Database System Concepts - 5 th Edition. Before and after deletion of “Perryridge” from earlier example
B + -Tree File Organization ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],12.35 Database System Concepts - 5 th Edition.
B + -Tree File Organization (Cont.) ,[object Object],[object Object],[object Object],12.36 Database System Concepts - 5 th Edition. Example of B + -tree File Organization
Indexing Strings ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],12.37 Database System Concepts - 5 th Edition.
B-Tree Index Files ,[object Object],12.38 Database System Concepts - 5 th Edition. ,[object Object],[object Object],[object Object]
B-Tree Index File Example B-tree (above) and B+-tree (below) on same data 12.39 Database System Concepts - 5 th Edition.
B-Tree Index Files (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],12.40 Database System Concepts - 5 th Edition.
Multiple-Key Access ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],12.41 Database System Concepts - 5 th Edition.
Indices on Multiple Keys ,[object Object],[object Object],[object Object],[object Object],[object Object],12.42 Database System Concepts - 5 th Edition.
Indices on Multiple Attributes ,[object Object],[object Object],[object Object],[object Object],[object Object],12.43 Database System Concepts - 5 th Edition. Suppose we have an index on combined search-key ( branch_name, balance ).
Non-Unique Search Keys ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],12.44 Database System Concepts - 5 th Edition.
Other Issues in Indexing ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],12.45 Database System Concepts - 5 th Edition.
Hashing Database System Concepts, 5th Ed . ©Silberschatz, Korth and Sudarshan See www.db-book.com for conditions on re-use
Static Hashing ,[object Object],[object Object],[object Object],[object Object],[object Object],12.47 Database System Concepts - 5 th Edition.
Example of Hash File Organization ,[object Object],[object Object],[object Object],[object Object],12.48 Database System Concepts - 5 th Edition. Hash file organization of account file, using branch_name as key (See figure in next slide.)
Example of Hash File Organization 12.49 Database System Concepts - 5 th Edition. Hash file organization of account file, using branch_name as key (see previous slide for details).
Hash Functions ,[object Object],[object Object],[object Object],[object Object],[object Object],12.50 Database System Concepts - 5 th Edition.
Handling of Bucket Overflows ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],12.51 Database System Concepts - 5 th Edition.
Handling of Bucket Overflows (Cont.) ,[object Object],[object Object],[object Object],12.52 Database System Concepts - 5 th Edition.
Hash Indices ,[object Object],[object Object],[object Object],[object Object],[object Object],12.53 Database System Concepts - 5 th Edition.
Example of Hash Index 12.54 Database System Concepts - 5 th Edition.
Deficiencies of Static Hashing ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],12.55 Database System Concepts - 5 th Edition.
Dynamic Hashing ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],12.56 Database System Concepts - 5 th Edition.
General Extendable Hash Structure 12.57 Database System Concepts - 5 th Edition. In this structure, i 2 = i 3 = i , whereas i 1 = i – 1 (see next slide for details)
Use of Extendable Hash Structure ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],12.58 Database System Concepts - 5 th Edition.
Insertion in Extendable Hash Structure (Cont) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],12.59 Database System Concepts - 5 th Edition. To split a bucket j when inserting record with search-key value K j :
Deletion in Extendable Hash Structure ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],12.60 Database System Concepts - 5 th Edition.
Use of Extendable Hash Structure: Example 12.61 Database System Concepts - 5 th Edition. Initial Hash structure, bucket size = 2
Example (Cont.) ,[object Object],12.62 Database System Concepts - 5 th Edition.
Example (Cont.) 12.63 Database System Concepts - 5 th Edition. Hash structure after insertion of Mianus record
Example (Cont.) 12.64 Database System Concepts - 5 th Edition. Hash structure after insertion of three Perryridge records
Example (Cont.) ,[object Object],12.65 Database System Concepts - 5 th Edition.
Extendable Hashing vs. Other Schemes ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],12.66 Database System Concepts - 5 th Edition.
Comparison of Ordered Indexing and Hashing ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],12.67 Database System Concepts - 5 th Edition.
Bitmap Indices ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],12.68 Database System Concepts - 5 th Edition.
Bitmap Indices (Cont.) ,[object Object],[object Object],[object Object],12.69 Database System Concepts - 5 th Edition.
Bitmap Indices (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],12.70 Database System Concepts - 5 th Edition.
Bitmap Indices (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],12.71 Database System Concepts - 5 th Edition.
Efficient Implementation of Bitmap Operations ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],12.72 Database System Concepts - 5 th Edition.
Index Definition in SQL ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],12.73 Database System Concepts - 5 th Edition.
End of Chapter Database System Concepts, 5th Ed . ©Silberschatz, Korth and Sudarshan See www.db-book.com for conditions on re-use
Partitioned Hashing ,[object Object],[object Object],[object Object],[object Object],[object Object],12.75 Database System Concepts - 5 th Edition.
Sequential File For account Records 12.76 Database System Concepts - 5 th Edition.
Sample account File 12.77 Database System Concepts - 5 th Edition.
Figure 12.2 12.78 Database System Concepts - 5 th Edition.
Figure 12.14 12.79 Database System Concepts - 5 th Edition.
Figure 12.25 12.80 Database System Concepts - 5 th Edition.
Grid Files ,[object Object],[object Object],[object Object],[object Object],12.81 Database System Concepts - 5 th Edition.
Example Grid File for account 12.82 Database System Concepts - 5 th Edition.
Queries on a Grid File ,[object Object],[object Object],[object Object],[object Object],[object Object],12.83 Database System Concepts - 5 th Edition.
Grid Files (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],12.84 Database System Concepts - 5 th Edition.

Recomendados

Indexing and hashing
Indexing and hashingIndexing and hashing
Indexing and hashing
Abdul mannan Karim
 
Indexing and Hashing
Indexing and HashingIndexing and Hashing
Indexing and Hashing
sathish sak
 
Ch12
Ch12Ch12
Ch12
Welly Dian Astika
 
Lec 1 indexing and hashing
Lec 1 indexing and hashing Lec 1 indexing and hashing
Lec 1 indexing and hashing
Md. Mashiur Rahman
 
Indexing and hashing
Indexing and hashingIndexing and hashing
Indexing and hashing
Jeet Poria
 
Dynamic multi level indexing Using B-Trees And B+ Trees
Dynamic multi level indexing Using B-Trees And B+ TreesDynamic multi level indexing Using B-Trees And B+ Trees
Dynamic multi level indexing Using B-Trees And B+ Trees
Pooja Dixit
 
Indexing and-hashing
Indexing and-hashingIndexing and-hashing
Indexing and-hashing
Ami Ranjit
 
indexing and hashing
indexing and hashingindexing and hashing
indexing and hashing
University of Potsdam
 

Recomendados

Indexing and hashing
Indexing and hashingIndexing and hashing
Indexing and hashing
Abdul mannan Karim
 
Indexing and Hashing
Indexing and HashingIndexing and Hashing
Indexing and Hashing
sathish sak
 
Ch12
Ch12Ch12
Ch12
Welly Dian Astika
 
Lec 1 indexing and hashing
Lec 1 indexing and hashing Lec 1 indexing and hashing
Lec 1 indexing and hashing
Md. Mashiur Rahman
 
Indexing and hashing
Indexing and hashingIndexing and hashing
Indexing and hashing
Jeet Poria
 
Dynamic multi level indexing Using B-Trees And B+ Trees
Dynamic multi level indexing Using B-Trees And B+ TreesDynamic multi level indexing Using B-Trees And B+ Trees
Dynamic multi level indexing Using B-Trees And B+ Trees
Pooja Dixit
 
Indexing and-hashing
Indexing and-hashingIndexing and-hashing
Indexing and-hashing
Ami Ranjit
 
indexing and hashing
indexing and hashingindexing and hashing
indexing and hashing
University of Potsdam
 
Indexing structure for files
Indexing structure for filesIndexing structure for files
Indexing structure for files
Zainab Almugbel
 
File Structures(Part 2)
File Structures(Part 2)File Structures(Part 2)
File Structures(Part 2)
SURBHI SAROHA
 
Overview of Storage and Indexing ...
Overview of Storage and Indexing ...Overview of Storage and Indexing ...
Overview of Storage and Indexing ...
Javed Khan
 
File organization 1
File organization 1File organization 1
File organization 1
Rupali Rana
 
12. Indexing and Hashing in DBMS
12. Indexing and Hashing in DBMS12. Indexing and Hashing in DBMS
12. Indexing and Hashing in DBMS
koolkampus
 
Isam
IsamIsam
Isam
Javed Khan
 
Data indexing presentation
Data indexing presentationData indexing presentation
Data indexing presentation
gmbmanikandan
 
Ardbms
ArdbmsArdbms
Ardbms
guestcc2d29
 
Indexing
IndexingIndexing
Indexing
myrajendra
 
Data storage and indexing
Data storage and indexingData storage and indexing
Data storage and indexing
pradeepa velmurugan
 
Chapter13
Chapter13Chapter13
Chapter13
gourab87
 
File organization and indexing
File organization and indexingFile organization and indexing
File organization and indexing
raveena sharma
 
Relational Database Management System
Relational Database Management SystemRelational Database Management System
Relational Database Management System
sweetysweety8
 
Data and File Structure Lecture Notes
Data and File Structure Lecture NotesData and File Structure Lecture Notes
Data and File Structure Lecture Notes
FellowBuddy.com
 
search engine
search enginesearch engine
search engine
Musaib Khan
 
Range Query on Big Data Based on Map Reduce
Range Query on Big Data Based on Map ReduceRange Query on Big Data Based on Map Reduce
Range Query on Big Data Based on Map Reduce
IJMER
 
International Journal of Engineering Research and Development
International Journal of Engineering Research and DevelopmentInternational Journal of Engineering Research and Development
International Journal of Engineering Research and Development
IJERD Editor
 
Indexing Data Structure
Indexing Data StructureIndexing Data Structure
Indexing Data Structure
Vivek Kantariya
 
Database management system session 6
Database management system session 6Database management system session 6
Database management system session 6
Infinity Tech Solutions
 
Data Life Cycle
Data Life CycleData Life Cycle
Data Life Cycle
Jason Henderson
 
Indexing and Hashing.ppt
Indexing and Hashing.pptIndexing and Hashing.ppt
Indexing and Hashing.ppt
vedantihp21
 
indexingstructureforfiles-160728120658.pdf
indexingstructureforfiles-160728120658.pdfindexingstructureforfiles-160728120658.pdf
indexingstructureforfiles-160728120658.pdf
FraolUmeta
 

Más contenido relacionado

La actualidad más candente

12. Indexing and Hashing in DBMS
12. Indexing and Hashing in DBMS12. Indexing and Hashing in DBMS
12. Indexing and Hashing in DBMS
koolkampus
 
Data and File Structure Lecture Notes
Data and File Structure Lecture NotesData and File Structure Lecture Notes
Data and File Structure Lecture Notes
FellowBuddy.com
 
Range Query on Big Data Based on Map Reduce
Range Query on Big Data Based on Map ReduceRange Query on Big Data Based on Map Reduce
Range Query on Big Data Based on Map Reduce
IJMER
 

La actualidad más candente (20)

Indexing structure for files
Indexing structure for filesIndexing structure for files
Indexing structure for files
 
File Structures(Part 2)
File Structures(Part 2)File Structures(Part 2)
File Structures(Part 2)
 
Overview of Storage and Indexing ...
Overview of Storage and Indexing ...Overview of Storage and Indexing ...
Overview of Storage and Indexing ...
 
File organization 1
File organization 1File organization 1
File organization 1
 
12. Indexing and Hashing in DBMS
12. Indexing and Hashing in DBMS12. Indexing and Hashing in DBMS
12. Indexing and Hashing in DBMS
 
Isam
IsamIsam
Isam
 
Data indexing presentation
Data indexing presentationData indexing presentation
Data indexing presentation
 
Ardbms
ArdbmsArdbms
Ardbms
 
Indexing
IndexingIndexing
Indexing
 
Data storage and indexing
Data storage and indexingData storage and indexing
Data storage and indexing
 
Chapter13
Chapter13Chapter13
Chapter13
 
File organization and indexing
File organization and indexingFile organization and indexing
File organization and indexing
 
Relational Database Management System
Relational Database Management SystemRelational Database Management System
Relational Database Management System
 
Data and File Structure Lecture Notes
Data and File Structure Lecture NotesData and File Structure Lecture Notes
Data and File Structure Lecture Notes
 
search engine
search enginesearch engine
search engine
 
Range Query on Big Data Based on Map Reduce
Range Query on Big Data Based on Map ReduceRange Query on Big Data Based on Map Reduce
Range Query on Big Data Based on Map Reduce
 
International Journal of Engineering Research and Development
International Journal of Engineering Research and DevelopmentInternational Journal of Engineering Research and Development
International Journal of Engineering Research and Development
 
Indexing Data Structure
Indexing Data StructureIndexing Data Structure
Indexing Data Structure
 
Database management system session 6
Database management system session 6Database management system session 6
Database management system session 6
 
Data Life Cycle
Data Life CycleData Life Cycle
Data Life Cycle
 

Similar a ch12

indexingstructureforfiles-160728120658.pdf
indexingstructureforfiles-160728120658.pdfindexingstructureforfiles-160728120658.pdf
indexingstructureforfiles-160728120658.pdf
FraolUmeta
 
Database management system chapter12
Database management system chapter12Database management system chapter12
Database management system chapter12
Md. Mahedi Mahfuj
 
Indexing.ppt mmmmmmmmmmmmmmmmmmmmmmmmmmmmm
Indexing.ppt mmmmmmmmmmmmmmmmmmmmmmmmmmmmmIndexing.ppt mmmmmmmmmmmmmmmmmmmmmmmmmmmmm
Indexing.ppt mmmmmmmmmmmmmmmmmmmmmmmmmmmmm
RAtna29
 

Similar a ch12 (20)

Indexing and Hashing.ppt
Indexing and Hashing.pptIndexing and Hashing.ppt
Indexing and Hashing.ppt
 
indexingstructureforfiles-160728120658.pdf
indexingstructureforfiles-160728120658.pdfindexingstructureforfiles-160728120658.pdf
indexingstructureforfiles-160728120658.pdf
 
Unit 08 dbms
Unit 08 dbmsUnit 08 dbms
Unit 08 dbms
 
Unit08 dbms
Unit08 dbmsUnit08 dbms
Unit08 dbms
 
Cs437 lecture 14_15
Cs437 lecture 14_15Cs437 lecture 14_15
Cs437 lecture 14_15
 
11885558.ppt
11885558.ppt11885558.ppt
11885558.ppt
 
Ch12
Ch12Ch12
Ch12
 
Index Structures.pptx
Index Structures.pptxIndex Structures.pptx
Index Structures.pptx
 
Database management system chapter12
Database management system chapter12Database management system chapter12
Database management system chapter12
 
5. indexing
5. indexing5. indexing
5. indexing
 
Indexing and hashing.ppt
Indexing and hashing.pptIndexing and hashing.ppt
Indexing and hashing.ppt
 
lecture 2 notes indexing in application of database systems.pptx
lecture 2 notes indexing in application of database systems.pptxlecture 2 notes indexing in application of database systems.pptx
lecture 2 notes indexing in application of database systems.pptx
 
Adbms 22 dynamic multi level index using b and b+ tree
Adbms 22 dynamic multi level index using b and b+ treeAdbms 22 dynamic multi level index using b and b+ tree
Adbms 22 dynamic multi level index using b and b+ tree
 
A41001011
A41001011A41001011
A41001011
 
Indexing.ppt mmmmmmmmmmmmmmmmmmmmmmmmmmmmm
Indexing.ppt mmmmmmmmmmmmmmmmmmmmmmmmmmmmmIndexing.ppt mmmmmmmmmmmmmmmmmmmmmmmmmmmmm
Indexing.ppt mmmmmmmmmmmmmmmmmmmmmmmmmmmmm
 
Indexing.ppt
Indexing.pptIndexing.ppt
Indexing.ppt
 
Storage struct
Storage structStorage struct
Storage struct
 
Furnish an Index Using the Works of Tree Structures
Furnish an Index Using the Works of Tree StructuresFurnish an Index Using the Works of Tree Structures
Furnish an Index Using the Works of Tree Structures
 
Final exam in advance dbms
Final exam in advance dbmsFinal exam in advance dbms
Final exam in advance dbms
 
Access Methods - Lecture 9 - Introduction to Databases (1007156ANR)
Access Methods - Lecture 9 - Introduction to Databases (1007156ANR)Access Methods - Lecture 9 - Introduction to Databases (1007156ANR)
Access Methods - Lecture 9 - Introduction to Databases (1007156ANR)
 

Más de KITE www.kitecolleges.com

Más de KITE www.kitecolleges.com (20)

DISTRIBUTED INTERACTIVE VIRTUAL ENVIRONMENT
DISTRIBUTED INTERACTIVE VIRTUAL ENVIRONMENTDISTRIBUTED INTERACTIVE VIRTUAL ENVIRONMENT
DISTRIBUTED INTERACTIVE VIRTUAL ENVIRONMENT
 
BrainFingerprintingpresentation
BrainFingerprintingpresentationBrainFingerprintingpresentation
BrainFingerprintingpresentation
 
ch6
ch6ch6
ch6
 
week-11x
week-11xweek-11x
week-11x
 
PPT (2)
PPT (2)PPT (2)
PPT (2)
 
week-10x
week-10xweek-10x
week-10x
 
week-1x
week-1xweek-1x
week-1x
 
week-18x
week-18xweek-18x
week-18x
 
ch14
ch14ch14
ch14
 
ch16
ch16ch16
ch16
 
holographic versatile disc
holographic versatile discholographic versatile disc
holographic versatile disc
 
week-22x
week-22xweek-22x
week-22x
 
week-16x
week-16xweek-16x
week-16x
 
week-5x
week-5xweek-5x
week-5x
 
week-6x
week-6xweek-6x
week-6x
 
week-3x
week-3xweek-3x
week-3x
 
ch8
ch8ch8
ch8
 
Intro Expert Systems test-me.co.uk
Intro Expert Systems test-me.co.ukIntro Expert Systems test-me.co.uk
Intro Expert Systems test-me.co.uk
 
ch17
ch17ch17
ch17
 
ch4
ch4ch4
ch4
 

Último

Vishram Singh - Textbook of Anatomy Upper Limb and Thorax.. Volume 1 (1).pdf
Vishram Singh - Textbook of Anatomy Upper Limb and Thorax.. Volume 1 (1).pdfVishram Singh - Textbook of Anatomy Upper Limb and Thorax.. Volume 1 (1).pdf
Vishram Singh - Textbook of Anatomy Upper Limb and Thorax.. Volume 1 (1).pdf
ssuserdda66b
 
1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdf1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdf
QucHHunhnh
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdf
ciinovamais
 
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
ZurliaSoop
 

Último (20)

Graduate Outcomes Presentation Slides - English
Graduate Outcomes Presentation Slides - EnglishGraduate Outcomes Presentation Slides - English
Graduate Outcomes Presentation Slides - English
 
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptxHMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
 
How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17
 
Vishram Singh - Textbook of Anatomy Upper Limb and Thorax.. Volume 1 (1).pdf
Vishram Singh - Textbook of Anatomy Upper Limb and Thorax.. Volume 1 (1).pdfVishram Singh - Textbook of Anatomy Upper Limb and Thorax.. Volume 1 (1).pdf
Vishram Singh - Textbook of Anatomy Upper Limb and Thorax.. Volume 1 (1).pdf
 
This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.
 
Unit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptxUnit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptx
 
Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)
 
1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdf1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdf
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdf
 
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
 
General Principles of Intellectual Property: Concepts of Intellectual Proper...
General Principles of Intellectual Property: Concepts of Intellectual Proper...General Principles of Intellectual Property: Concepts of Intellectual Proper...
General Principles of Intellectual Property: Concepts of Intellectual Proper...
 
Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024
 
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptxBasic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
 
Introduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsIntroduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The Basics
 
ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.
 
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
 
Understanding Accommodations and Modifications
Understanding Accommodations and ModificationsUnderstanding Accommodations and Modifications
Understanding Accommodations and Modifications
 
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptxSKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
 
Key note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfKey note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdf
 
Holdier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfHoldier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdf
 

ch12

  • 1. Chapter 12: Indexing and Hashing Database System Concepts, 5th Ed . ©Silberschatz, Korth and Sudarshan See www.db-book.com for conditions on re-use Rev. Sep 17, 2008
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10. Multilevel Index (Cont.) 12.10 Database System Concepts - 5 th Edition.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.
  • 18.
  • 19.
  • 20. Example of a B + -tree 12.20 Database System Concepts - 5 th Edition. B + -tree for account file ( n = 3)
  • 21.
  • 22.
  • 23.
  • 24.
  • 25.
  • 26.
  • 27. Updates on B + -Trees: Insertion (Cont.) 12.27 Database System Concepts - 5 th Edition. B + -Tree before and after insertion of “Clearview”
  • 28.
  • 29.
  • 30.
  • 31.
  • 32. Examples of B + -Tree Deletion (Cont.) 12.32 Database System Concepts - 5 th Edition. Before and After deletion of “Perryridge” from result of previous example
  • 33.
  • 34.
  • 35.
  • 36.
  • 37.
  • 38.
  • 39. B-Tree Index File Example B-tree (above) and B+-tree (below) on same data 12.39 Database System Concepts - 5 th Edition.
  • 40.
  • 41.
  • 42.
  • 43.
  • 44.
  • 45.
  • 46. Hashing Database System Concepts, 5th Ed . ©Silberschatz, Korth and Sudarshan See www.db-book.com for conditions on re-use
  • 47.
  • 48.
  • 49. Example of Hash File Organization 12.49 Database System Concepts - 5 th Edition. Hash file organization of account file, using branch_name as key (see previous slide for details).
  • 50.
  • 51.
  • 52.
  • 53.
  • 54. Example of Hash Index 12.54 Database System Concepts - 5 th Edition.
  • 55.
  • 56.
  • 57. General Extendable Hash Structure 12.57 Database System Concepts - 5 th Edition. In this structure, i 2 = i 3 = i , whereas i 1 = i – 1 (see next slide for details)
  • 58.
  • 59.
  • 60.
  • 61. Use of Extendable Hash Structure: Example 12.61 Database System Concepts - 5 th Edition. Initial Hash structure, bucket size = 2
  • 62.
  • 63. Example (Cont.) 12.63 Database System Concepts - 5 th Edition. Hash structure after insertion of Mianus record
  • 64. Example (Cont.) 12.64 Database System Concepts - 5 th Edition. Hash structure after insertion of three Perryridge records
  • 65.
  • 66.
  • 67.
  • 68.
  • 69.
  • 70.
  • 71.
  • 72.
  • 73.
  • 74. End of Chapter Database System Concepts, 5th Ed . ©Silberschatz, Korth and Sudarshan See www.db-book.com for conditions on re-use
  • 75.
  • 76. Sequential File For account Records 12.76 Database System Concepts - 5 th Edition.
  • 77. Sample account File 12.77 Database System Concepts - 5 th Edition.
  • 78. Figure 12.2 12.78 Database System Concepts - 5 th Edition.
  • 79. Figure 12.14 12.79 Database System Concepts - 5 th Edition.
  • 80. Figure 12.25 12.80 Database System Concepts - 5 th Edition.
  • 81.
  • 82. Example Grid File for account 12.82 Database System Concepts - 5 th Edition.
  • 83.
  • 84.