1. A. Frank File Organization Introduction to Pile File

2. 2 A. Frank Steps in analysis of file organization בהערכת מבנה קובץ, נתייחס ל - 6 שלבים / צעדים : 1. תאור / מבנה לוגי ( רעיון, פילוסופיה וכו '). 2. שימושים / יישומים אפשריים. 3. תאור / מבנה פיסי ( מימוש אחד או יותר ). 4. מעבר לא - פורמלי על הדינמיקה בקובץ והמדדים. 5. הערכה פורמלית של מבנה הקובץ. 6. סיכום, השוואה לאחור והסתכלות קדימה.

3. 3 A. Frank (1) Pile File ערמה Pile - מבנה קובץ פשוט / פרימיטיבי. אוסף של רשומות באורך משתנה, שהוכנסו לקובץ לפי סדר הגעתן ( סדר כרונולוגי ). הרשומות מכילות אי אלו נתונים ומתווספות לערמה בסופו. מבנה לוגי : | | | | | | | | | | | | | | | | סדר הכנסה של רשומות

4. 4 A. Frank Terms of Matrices World מטריצה דלילה Sparse Matrix ציר הסדר Order Spectrum מקסימום סדר Maximum order מינימום סדר Minimum order x 0 0 0 0 0 0 0 0 | | | | | | | n שורות rows n/m עמודות columns מטריצה מלאה Full Matrix

5. 5 A. Frank Analogy to Matrices World | | | | | | | n רשומות records m שדות fields קובץ סדרתי Sequential file קובץ ערמה Pile file ציר הסדר Order Spectrum מקסימום סדר Maximum order מינימום סדר Minimum order | | | | | | | | | | | | | | | | ממד אופקי ממד אנכי

6. 6 A. Frank How minimum order? במה מתבטא מינימום / חוסר / אי - סדר ? – בלגן מאורגן ! בממד האנכי : בסדר הכרונולוגי – הרשומות יכולות להגיע פעם בסדר כזה ופעם בסדר אחר – כל סדר הולך ! בממד האופקי : הרשומה בנויה בשיטת מאפיין - ערך Attribute-Value Method, לדוגמא : – שדות יכולים להופיע או לא ( ואז ערך ברירת מחדל ). – ייתכנו מספר ההדגמים לשדה, אין חשיבות לסדר השדות, וכו '. – אפשרי גודל שדה משתנה ובגדול גודל רשומה משתנה. שם = אלמוני, אב = פלמוני, אם = פלמונית, עיר = חלם

7. 7 A. Frank Families of file organizations | | | | | | | n רשומות records m שדות fields קובץ סדרתי Sequential file קובץ ערמה Pile file ציר הסדר Order Spectrum מקסימום סדר Maximum order מינימום סדר Minimum order | | | | | | | | | | | | | | | | ממד אופקי ממד אנכי ערמתייםסדרתיים ??

8. 8 A. Frank Steps in analysis of file organization בהערכת מבנה קובץ, נתייחס ל - 6 שלבים / צעדים : 1. תאור / מבנה לוגי ( רעיון, פילוסופיה וכו '). 2. שימושים / יישומים אפשריים. 3. תאור / מבנה פיסי ( מימוש אחד או יותר ). 4. מעבר לא - פורמלי על הדינמיקה בקובץ והמדדים. 5. הערכה פורמלית של מבנה הקובץ. 6. סיכום, השוואה לאחור והסתכלות קדימה.

9. 9 A. Frank Manifestations in life יש הרבה ערמות בחיים : – ערמת גרוטאות – ערמה של שחת – שולחן כתיבה – ערמה של " חברה על הדשא "

10. 10 A. Frank Applications/Manifestations יש הרבה ערמות במחשבים : - קבצי מעטפת Shell files –sh/csh.UNIX - קבצי תצורה Configuration files – *.bat, *.ini - צילומי מצב Snapshots – מצב משתני תוכנית. - קבצי יומן Log files – יומן עמדת מחשב Console log, יומן שער כניסה, קופסה שחורה במטוס. - קובץ תמליל Text file ( איך ערמתי ?)

11. 11 A. Frank Steps in analysis of file organization בהערכת מבנה קובץ, נתייחס ל - 6 שלבים / צעדים : 1. תאור / מבנה לוגי ( רעיון, פילוסופיה וכו '). 2. שימושים / יישומים אפשריים. 3. תאור / מבנה פיסי ( מימוש אחד או יותר ). 4. מעבר לא - פורמלי על הדינמיקה בקובץ והמדדים. 5. הערכה פורמלית של מבנה הקובץ. 6. סיכום, השוואה לאחור והסתכלות קדימה.

12. 12 A. Frank Informal Analysis מבנה פיסי = מבנה לוגי ( פרימיטיבי או לא ?!) מאפייני יומן ( ערמה ) בגדול : – אוסף / קובץ של אירועים המדווחים לרוב בזמן - אמת. – כל אירוע / רשומה הוא אוסף של פרטים שהגיעו יחדיו. – עם הזמן נוצר קובץ יחסית גדול. – לרוב הקובץ הוא לטווח קצר ( בעיקר הסוף חשוב ). – בעיקר / תדיר כותבים אליו, מעט / נדיר קוראים ממנו. – איתור רשומה בערמה - כמו לחפש מחט בערמה של שחת. קובץ ערמה הוא בבירור קובץ מאופיין כתיבה.