slide1 n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
File Organization PowerPoint Presentation
Download Presentation
File Organization

Loading in 2 Seconds...

play fullscreen
1 / 10

File Organization - PowerPoint PPT Presentation


  • 110 Views
  • Uploaded on

File Organization. קובץ ישיר מתקדם Advanced Direct File. n. m. (1) קובץ ישיר מתקדם - Advanced Direct File. בקובץ ישיר מתקדם מספר המקומות בקובץ – m משתנה, לעומת קובץ ישיר קלאסי ששם m קבוע כאשר m משתנה – פונקצית הגיבוב משתנה

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'File Organization' - makya


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
slide1

File Organization

קובץ ישיר מתקדםAdvanced Direct File

A. Frank

1 advanced direct file

n

m

(1) קובץ ישיר מתקדם - Advanced Direct File
  • בקובץ ישיר מתקדם מספר המקומות בקובץ – m משתנה, לעומת קובץ ישיר קלאסי ששם m קבוע
  • כאשר m משתנה – פונקצית הגיבוב משתנה
  • הקובץ הסדרתי גדל וקטן בהתאמה בגלל הביטולים הפיזיים
  • גישה ישירה יותר

A. Frank

2 advanced direct file

Henry Kissinger

K:

שטח ראשי

Emmy Noether

N:

Julia Robinson

R:

Mary Shaw

Pierre Salinger

Chris Strachey

S:

T:

AndrewTanne

Barbara Tuchman

Gertrude Stein

בלוק גלישה

(2) קובץ ישיר מתקדם - Advanced Direct File
  • דוגמא לשילוב של שרשור פנימי, יש גלישה בתוכן השטח הראשי

מפתח רשומות

Pierre Salinger

Andrew Tanne

Chris Strachey

Mary Shaw

Barbara Tuchman

Henry Kissinger

Julia Robinson

Emmy Noether

Gertrude Stein

A. Frank

slide4

00

01

10

11

קובץ ישיר מתקדם בשיטת גיבוב מתרחב
  • שטח ראשי – מקום אחסנה של רשומות, הקובץ. אוסף של מכלאים , כל מכלאתופס גוש ומכיל מספר קבוע של רשומות בהתאם לגודלו ולגודל הרשומה
  • לדוגמא: טבלה – מהווה אינדקס, שדה מפתח + שדה מצביע למכלא. במקרה זה הטבלה מהווה קובץ / שטח אינדקס

Record Storage

table

bfr = 10

m = 4 x bfr

A. Frank

extendible hashing
גיבוב מתרחב – Extendible Hashing
  • בשיטה זו פונקצית הגיבוב היא קיצוץ של 2 הספרות השמאליות מתוך הייצוג הבינארי של המפתח

0010 10 = 34, רשומה 34 תכנס למכלא שמסומן במפתח 10

  • כאשר מכלא מסוים מתמלא, מפצלים את הגוש לשניים (פיצול גוש, block split)ומחלקים את שדה המצביע לשניים(הכפלת טבלה, table multiplication)
  • שיטה זו נקראת גיבוב מתרחבמשום שהשטח הראשי מתרחב לפי הצורך

A. Frank

slide6

000

001

010

011

100

101

110

111

שיטת גיבוב מתרחב - דוגמא
  • כל מפתח בטבלה הקודמת פוצל לשניים ע"י הוספת 0 ו-1
  • לאחר שהבלוק השלישי התמלא הוא פוצל לשניים והמצביעים שונו בהתאם

A. Frank

linear hashing

00

01

10

11

גיבוב מזדחל –Linear Hashing
  • לכל בלוק יש מצביע =>B+P .
  • הנחה: הבלוקים בשטח הראשי

מסודרים אחד אחרי השני

  • קיצוץ 2 הספרות הנמוכות מערך המפתח 010001
  • אין שטח טבלה(table), אלא יש שטח גלישה אליו יש מצביע

A. Frank

slide8

00

01

10

11

הוספת בלוק גלישה

  • הוספנו 7 רשומות ושני גושי גלישה.
  • סף הטעינה:(אחוז מסוים מהמכלא) שומר על היחס בין הקובץ לסף, בדוגמא:70%.
  • כאשר מגיעים לסף טעינה (42 רשומות מתוך 60) יש צורך בגיבוב מזדחל.

A. Frank

slide9

000

01

10

11

100

ביצוע גיבוב מזדחל
  • לאחר שעברנו את סף הטעינה מתייחסים לשלושת הסיביות הימניות
  • פיצול הגוש הראשון - 4 רשומות המסתיימות בסיביות 000 נשארות ו-6 הרשומות המסתיימות ב-100 עוברות
  • מחוון P מפריד בין בלוקים של שתי סיבות לשלוש סיביות

p

A. Frank

slide10

יתרונות של גיבוב מזדחל על פני גיבוב מתרחב

  • בגיבוב מתרחב מגדילים כל פעם את מספר כניסות האינדקס והבלוקים בצורה חזקתית
  • היות והרשומות ממוינות בתוך הבלוקים עלול הדבר לגרום לפיצולים כאשר רשומות מגיעות לאותו אזור
  • עלות גישה ממוצעת לרשומה בגיבוב מזדחל – 1.5

A. Frank