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

File Organization and Storage Structures Overview

bernicew avatar
bernicew
13 diapositives · 176 Views · Jan 04, 2020

Learn about file organization types such as Heap, Sequential, Hash, and Index. Understand the pros and cons of each method to optimize data retrieval and storage efficiency.

File Organization and Storage Structures Overview - slide 1
01 / 13File Organization and Storage Structures Overview
1 / 17

Télécharger la présentation

File Organization and Storage Structures Overview
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. Appendix C File Organization & Storage Structure

  2. Agenda • Definition • Types of File Organization

  3. Definition • Logical record & physical record • File organization • Access method

  4. Types of File Organization • Heap (unordered) • Sequential (ordered or sorted) • Hash (direct or random) • Index

  5. Heap • Unordered structure • Pros • Simple • No overhead • Cons • Slow • Waste space (deletion) • For • Bulk-loaded • Short file • Retrieving 80% of the file

  6. Ordered • Sorted according to a field value or primary key field • Pros • Binary search • Sequential processing • Con • Slow for retrieval information needed by management

  7. Hash • Terminology • Hash field, hash key • Collision, synonyms • Bucket, slots • Types • Folding • Division-remainder • Collision handling • Open addressing or unchained overflow • Chained overflow • Multiple hashing

  8. Direct (Random or Hash) • Pro • Random processing • Cons • Sequential processing • Updating (reorganization)

  9. Indexes • Terminology • Primary index (one for each file) • Secondary index for unique field or non-unique field (several for each file) • Clustering index for clustering attribute (non-key field or non-unique field) • Sparse index for some of the search key values • Dense index for every search key value • Types • Linked list • Inverted file • Indexed sequential • B+-tree

  10. Indexed Sequential • Structure • Prime area • Index area: track no, highest key on the track, highest key in the overflow, address of first overflow record • Overflow area: address, record, pointer • Types • Indexed Sequential Access Method (ISAM) • Virtual Sequential Access Method (VSAM) • Pro • Sequential & random processing • Con • Waste spaces (deletion) • Inefficient due to overflow

  11. B+-Tree • Terminology • Node • Root • Parent • Child • Leaf • Depth: the maximum number of level • Balanced tree • Degree or order (n): the maximum number of children • Rules • Root having at least two children • Each node having n/2 and n pointers (children) • Key values in leaf have to be between (n-1)/2 and (n-1) • Max no. of key values in non-leaf is 1 less than pointer • Balanced tree • Ordered values in leaf

  12. Points to Remember • Definition • Types of File Organization

  13. Assignment • Review chapter 1 & appendix C • Read chapter 2 • Group list due date: 9/18/07 • Homework due date: