יחידה 1: מבוא למערכות נתונים

ברוכים הבאים ליחידת הלימוד הראשונה בקורס "מערכות נתונים - טכנולוגיות ואלגוריתמים" (20574). יחידה זו מהווה מבוא לעולם מערכות הנתונים, ומטרתה להקנות הבנה בסיסית של הצורך במערכות אלו, הארכיטקטורות המרכזיות שלהן, והתפקידים החיוניים שממלאת מערכת ניהול מסד נתונים (DBMS). נתמקד במושגי יסוד החיוניים להמשך הלימוד ובנקודות המודגשות במבחני הקורס.

הצורך במערכות נתונים: מעבר ממערכות קבצים ל-DBMS

בעבר, ארגונים ניהלו את הנתונים שלהם באמצעות מערכות קבצים (File Systems) פשוטות. גישה זו סבלה ממגבלות רבות שהקשו על ניהול יעיל ואמין של נתונים, במיוחד כשהיקף המידע גדל והצורך בשיתוף ובגישה מורכבת עלה. מערכות ניהול מסדי נתונים (DBMS) פותחו כדי להתגבר על מגבלות אלו.

מגבלות מערכות קבצים מסורתיות:

• כפילות נתונים (Data Redundancy): אותו מידע מאוחסן במספר מקומות שונים, מה שמוביל לבזבוז שטח אחסון.
• חוסר עקביות בנתונים (Data Inconsistency): כתוצאה מכפילות, עדכון מידע במקום אחד ללא עדכונו במקומות אחרים מוביל לנתונים סותרים.
• קושי בגישה לנתונים (Difficulty in Accessing Data): כל יישום דורש כתיבת קוד ספציפי לגישה לנתונים, מה שמסרבל פיתוח ושינויים.
• בידוד נתונים (Data Isolation): נתונים מפוזרים בקבצים שונים ובפורמטים שונים, מה שמקשה על שילובם וביצוע שאילתות מורכבות.
• בעיות שלמות נתונים (Integrity Problems): קשה לאכוף כללי עסקים (למשל, ציון חייב להיות בין 0 ל-100) באופן עקבי בכל היישומים.
• בעיות אבטחה (Security Problems): קשה להגביל גישה לנתונים ספציפיים למשתמשים מורשים בלבד.
• בעיות בקרת בו-זמניות (Concurrency Problems): כאשר מספר משתמשים ניגשים לאותם נתונים בו-זמן, עלולות להיווצר בעיות שלמות (למשל, עדכון אובד).

ארכיטקטורות בסיסיות: מודל שלוש הסכמות

מודל שלוש הסכמות הוא ארכיטקטורה סטנדרטית למערכות מסדי נתונים, המאפשרת הפרדה בין הדרך שבה המשתמשים רואים את הנתונים, הדרך שבה הנתונים מאורגנים לוגית, והדרך שבה הם מאוחסנים פיזית. הפרדה זו חיונית להשגת עצמאות נתונים.

רמות הסכמות:

• סכמה חיצונית (External Schema / View): רמת המבט של המשתמשים הסופיים. כל משתמש או יישום רואה רק חלק מהנתונים הרלוונטיים לו, בצורה המתאימה לו. יכולות להיות מספר רב של סכמות חיצוניות.
• סכמה מושגית (Conceptual Schema): תיאור לוגי של כל מסד הנתונים. היא מגדירה את כל הישויות, התכונות והקשרים ביניהם, וכן את כללי השלמות. זוהי תמונה אחידה ושלמה של הנתונים בארגון, ללא התייחסות לאופן אחסונם הפיזי.
• סכמה פנימית (Internal Schema / Physical Schema): תיאור פיזי של אופן אחסון הנתונים על גבי המדיה הפיזית. היא כוללת פרטים כמו מבני קבצים, שיטות אינדקס, מיקום פיזי של רשומות ועוד.

תפקידי מערכת ניהול מסד נתונים (DBMS)

ה-DBMS היא הליבה של כל מערכת נתונים ומבצעת מגוון רחב של תפקידים חיוניים:

• הגדרת נתונים (Data Definition): מאפשרת למנהל מסד הנתונים (DBA) להגדיר את מבנה מסד הנתונים באמצעות שפת DDL (Data Definition Language).
• מניפולציית נתונים (Data Manipulation): מאפשרת למשתמשים להוסיף, למחוק, לעדכן ולשלוף נתונים באמצעות שפת DML (Data Manipulation Language), כגון SQL.
• אכיפת שלמות נתונים (Data Integrity Enforcement): אוכפת כללים וקונסטריינטים (Constraints) שהוגדרו מראש כדי להבטיח את עקביות ושלמות הנתונים.
• בקרת בו-זמניות (Concurrency Control): מנהלת גישה של מספר משתמשים לאותם נתונים בו-זמן, תוך מניעת מצבי חוסר עקביות.
• שחזור נתונים (Data Recovery): מספקת מנגנונים לשחזור מסד הנתונים למצב עקבי לאחר כשל (למשל, הפסקת חשמל, קריסת מערכת).
• אבטחת נתונים (Data Security): מנהלת הרשאות גישה למשתמשים שונים, מגבילה את הנתונים שכל משתמש יכול לראות או לשנות.
• ניהול אחסון (Storage Management): אחראית על האופן שבו הנתונים מאוחסנים פיזית על הדיסק, כולל ניהול קבצים, אינדקסים, ושיטות גישה.

שאלות לדיון

• הסבר מדוע מערכת ניהול מסד נתונים (DBMS) עדיפה על פני מערכת קבצים מסורתית לניהול נתונים בארגון גדול. ציין לפחות שלושה יתרונות מרכזיים.
• תאר את ארכיטקטורת שלוש הסכמות (Three-Schema Architecture) והסבר את תפקידה של כל סכמה.
• מהי עצמאות נתונים (Data Independence)? הסבר את ההבדל בין עצמאות לוגית לעצמאות פיזית בנתונים ותן דוגמה לכל אחת.
• ציין והסבר בקצרה ארבעה תפקידים מרכזיים של מערכת ניהול מסד נתונים (DBMS).

נקודות לתשובת מודל

• יתרונות DBMS על פני מערכות קבצים: התייחסות לכפילות נתונים, חוסר עקביות, קושי בגישה, בידוד נתונים, בעיות שלמות, אבטחה ובקרת בו-זמניות.
• ארכיטקטורת שלוש הסכמות:
  • סכמה חיצונית: מבט המשתמש, מותאם ליישום/משתמש ספציפי, מסתיר פרטים לא רלוונטיים.
  • סכמה מושגית: תיאור לוגי מלא של כל הנתונים, ישויות, תכונות, קשרים וכללי שלמות.
  • סכמה פנימית: תיאור פיזי של אחסון הנתונים, מבני קבצים, אינדקסים.
• עצמאות נתונים:
  • הגדרה: היכולת לשנות רמה אחת מבלי להשפיע על רמות גבוהות יותר.
  • עצמאות לוגית: שינוי בסכמה המושגית (למשל, הוספת עמודה) אינו משפיע על הסכמות החיצוניות.
  • עצמאות פיזית: שינוי בסכמה הפנימית (למשל, שינוי אינדקס) אינו משפיע על הסכמה המושגית או החיצונית.
• תפקידי DBMS: הגדרת נתונים (DDL), מניפולציית נתונים (DML), אכיפת שלמות, בקרת בו-זמניות, שחזור, אבטחה, ניהול אחסון. הסבר קצר לכל אחד.