רשימת הקורסים: תואר ראשון ושני

נקה
  • מסדי נתונים

    מדעי המחשב | שנה ג’ | חובה
    קוד הקורס: 10204073
    דרישות קדם: מתמטיקה דיסקרטית, מבוא לתיאוריה של מדעי המחשב, לוגיקה למדעי המחשב
    סמסטר ב' , שנה ג’
    נקודות זכות: 4

    מערכות תכנה גדולות מטפלות בכמות עצומה של נתונים. על המערכות להיות מסוגלות לפנות לנתונים ביעילות ובמהירות, שכן אחרת זמן התגובה שלהן יהיה בלתי סביר. קורס זה מציג את המודלים התיאורטיים לטיפול בכמות גדולה של נתונים, ואת יישומיהם המעשיים. לדוגמה: כיצד ניתן לבקש ממערכת המחשב לשלוף את כל הנתונים בעלי אפיון כזה או אחר? ומה צריכה המערכת לעשות על-מנת שהנתונים יישלפו במהירות? כיצד נדאג שאם רק כרטיס אחד נותר בטיסה כלשהי הוא לא יימכר, חלילה, באותו זמן בדיוק לשני לקוחות שונים ע"י שני סוכני נסיעות? כיצד נדאג שגם אם המחשב ייפול הרף עין אחרי שהלקוח משך כסף מהמכשיר האוטומאטי חשבונו יחויב בשיעור המשיכה? הנושאים הנלמדים: מבוא למסדי נתונים. מודל היחסים. אלגברה של יחסים. תחשיב יחסים לפי שורות. SQL. אילוצי תקינות ותיכון מסדי נתונים (מפתחות, תלויות פונקציונאליות, צורות נורמאליות). מודל ישויות-קשרים. ניהול תנועות, בקרת מקביליות (שקילות בקונפליקט ושקילות במבט, שווה סדרתיות, פרוטוקולים המבטיחים שווה-סדרתיות – נעילה דו-שלבית, פרוטוקולים ללא נעילות). הכרות עם מערכת ניהול מסד נתונים PostgreSql או MySQL.