פרק 3: מודל הנתונים.

Slides:



Advertisements
Similar presentations
Completeness and Expressiveness. תזכורת למערכת ההוכחה של לוגיקה מסדר ראשון : אקסיומות 1. ) ) (( 2. )) ) (( )) ( ) ((( 3. ))) F( F( ( 4. ) v) ( ) v ((
Advertisements

Object Oriented 33 MCSD DORON AMIR
מבוא למדעי המחשב לתעשייה וניהול
תרשימי DFD ד"ר אבי רוזנפלד. Kendall & Kendall © 2005 Pearson Prentice Hall 7-2 הסימנים הבסיסיים.
ActiveX Data Objects (ADO) מרצה : דורון אמיר MCSD Doron Amir
©Silberschatz, Korth and Sudarshan4.1Database System Concepts סכימה לדוגמא.
אקסס מבוא למערכות מידע.
מכונת מצבים תרגול מס' 4 Moshe Malka.
תוכנית דעת, שנה"ל תשס"ז, מרצה יהודה הופמן מערכות מידע ארגוניות מערכות מידע ארגוניות הרצאה מס' 10: מסדי נתונים.
מסדי נתונים תשס " ג 1 תכנון סכמות (Design Theory) מסדי נתונים.
חורף - תשס " ג DBMS, Design1 שימור תלויות אינטואיציה : כל תלות פונקציונלית שהתקיימה בסכמה המקורית מתקיימת גם בסכמה המפורקת. מטרה : כאשר מעדכנים.
תרגול 5 רקורסיות. רקורסיה קריאה של פונקציה לעצמה –באופן ישיר או באופן עקיף היתרון : תכנות של דברים מסובכים נעשה ברור ונוח יותר, מכיוון שזו למעשה צורת.
חורף - תשס " ג DBMS, צורות נורמליות 1 צורה נורמלית שלישית - 3NF הגדרה : תהי R סכמה רלציונית ותהי F קבוצת תלויות פונקציונליות מעל R. R היא ב -3NF.
1 Data Structures, CS, TAU, Splay Tree Splay Tree  מימוש של עץ חיפוש בינארי  מטרה לדאוג ל- Amortized Time  פעולה בודדת יכולה לקחת O(N)  אבל כל רצף.
עיבוד תמונות ואותות במחשב אלכסנדר ברנגולץ דואר אלקטרוני : שיטות קידוד שיטות קידוד אורך מלת קוד ואנטרופיה אורך מלת קוד ואנטרופיה קידוד.
Data Structures, CS, TAU, Splay Tree 1 Splay Tree - עץ חיפוש בינארי - מטרה לדאוג ל - Amortized Time - פעולה בודדת יכולה לקחת O(N) - אבל כל רצף M פעולות.
A. Frank File Organization Classic / Direct File קובץ ישיר קלאסי.
משטר סטטי שערים לוגיים Wired Drives – © Dima Elenbogen 2009, Moshe Malka :29.
תורת הקבוצות חלק ב'. קבוצה בת מניה הגדרה: קבוצה אינסופית X היא ניתנת למניה אם יש התאמה חד-חד ערכית בין X לבין .
מבני בקרה מבוא לתכנות למנע " ס - שבוע מספר 3 - מאיר קומר - סמסטר ב ' - תשס " ו הסתעפות “ אם השמאל ואימנה ואם הימין ואשמאילה ”
קורס מסדי נתונים (Database Systems)
מסדי נתונים תשס " ג 1 More on SQL קורס מסדי נתונים.
תהליכים  מהו תהליך ?  מבני הנתונים לניהול תהליכים.  החלפת הקשר.  ניהול תהליכים ע " י מערכת ההפעלה.
5. תלויות פונקציונליות שקפים: אלדר פישר
קורס תכנות – סימסטר ב ' תשס " ח שיעור שישי: מערכים
2. תרשימי ER שקפים: אלדר פישר עריכה ותוספות: אמיר שפילקה
1 Database Course. 2 General Information TAs: –Gideon Rothschild, office hours: Sun 16:00- 17:00 at Ross 109 –Aron Matskin, office hours: TBA Course Homepage:
Data Structures, CS, TAU, Perfect Hashing 1 Perfect Hashing בעיה : נתונה קבוצה S של n מפתחות מתחום U השוואה ל - Hash : * טבלה קבועה (Hash רגיל - דינאמי.
1 Data Structures, CS, TAU, Perfect Hashing בעיה: נתונה קבוצה S של n מפתחות מתחום U השוואה ל- Hash : * טבלה קבועה (Hash רגיל - דינאמי) * רוצים זמן קבוע.
רגרסיה קו רגרסיה הוא קו תיאורטי המאפשר לנו לבחון את השפעתו של משתנה מנבא אחד (או יותר) על המשתנה התלוי: במילים אחרות, מודל רגרסיה עוזר לנו לנבא על פי משתנה.
עקרון ההכלה וההדחה.
1 Database Course. 2 General Information TAs: –Jonathan Mamou –Gideon Rothschild Course Moderated Newsgroup: local.course.db.ta.
תכנות מונחה עצמים Object Oriented Programming (OOP) אתגר מחזור ב' Templates תבניות.
מבוא למדעי המחשב תרגול 3 שעת קבלה : יום שני 11:00-12:00 דוא " ל :
עצים בינאריים - תזכורת דרגת צומת שורש עלה צומת פנימי מרחק בין 2 צמתים
מערכות מסדי נתונים 1. הקדמה שקפים: אלדר פישר.
מערכות בסיסי נתונים הצגה של הסטודנטים את עצמם, הרקע שלהם, ציפיותיהם מהקורס. הצגת ציפיותיי, מדיניות הקורס, מטלות, וכו'.
מערכות מסדי נתונים 1. הקדמה שקפים: אלדר פישר עריכה ותוספות: אמיר שפילקה.
Interpolation Functions in Matlab By Dmitriy Katsif.
תרשים המחלקות ותרשים העצמים 1. חלק שלישי: ניתוח ועיצוב מערכות מידע באמצעות שימוש ב-UML ומתודולוגיית ה-Unified Process (UP) E1 3 E2 2.
ASP Partners © 2000 – 2014 ASP Partners c/o Dr. Abraham “Abe” Gill (( נ. ה. ל התיחסות ללקוחות ניהול CRM – Customer Relationship Management הרצאה מס ' 2.
מטא-מודלים Metamodels. מטא-מודל - דגשים לפתרון לקרוא את הכל – זה ארוך אבל הכל נמצא בפנים ! להסתכל על התרשימים הויזואליים ולראות מה מזהים. לקשר בין התמונה.
פיתוח מערכות מידע Class diagrams Aggregation, Composition and Generalization.
File Systems Motivation SQL (Structured Query Language) MapReduce 1 תרגול 1.
אביב תשס " ה JCT תיכון תוכנה ד " ר ר ' גלנט / י ' לויאןכל הזכויות שמורות 1 פרק 5 תרשימי מצבים Statecharts למחלקות תגובתיות Reactive Classes הקדמה ודוגמא.
שימוש בעצם ממחלקה אחרת כמאפיין במחלקה הנוכחית
Object Oriented Programming
אינדקסינג והשינג (indexing & hashing)
מודל הנתונים – Data Modeling
4 July 2007 נרמול מסד הנתונים.
SQL בסיסי – הגדרה אינדוקטיבית
מערכות בסיסי נתונים ספרות Database System Concepts/ Korth, Siberschatz
מערכות ניהול בסיסי נתונים
עבודה עם נתונים באמצעות ADO.NET
בסיסי נתונים - חומר רקע -.
סיכום השיעור הקודם חומרה – קלט/פלט, יחידות אחסון, CPU
מבוא ל Maven אליהו חלסצ'י תכנות מתקדם תרגול מספר 3
ממשקים - interfaces איך לאפשר "הורשה מרובה".
מערכות מסדי נתונים 1. הקדמה.
מודל הנתונים.
Data Structures, CS, TAU, Splay Tree
בחירת חומר גלם כתב: עמרי שרון.
בסיסי נתונים - מצגת ההרצאה - 1.
תכנות מכוון עצמים ושפת JAVA
2. דיאגראמות ישויות קשרים ERD (מבוסס על השקפים של אלדר פישר)
מבוא למערכות מידע פרק 1.
מודל הישויות והקשרים – יותר לעומק
בסיסי נתונים ושפת SQL הרצאה #6
טבלאות מדומות (Views).
מבוא למערכות מידע בשילוב ACCESS
Presentation transcript:

פרק 3: מודל הנתונים

המודל התפישתי Conceptual Model תרשים ישויות קשרים - ERD ( Entity Relationship Data Model) מייצג את ההבנה והידע שלנו על המציאות הרלוונטית לבעיה מאפשר בניית המציאות הרלוונטית באופן גרפי משוחרר מכל היבט הקשור למחשב ולצורה בה הוא מיושם במודל לוגי כל שהוא

המודל הלוגי Logical Model הסכימה של המציאות הרלוונטית כפי שהיא מיוצגת במערכת DBMS מסוימת המודל ההיררכי המודל הרשתי המודל הטבלאי המודל הטבלאי מוטה אובייקטים

המודל הפיזי Physical Model צורת היישום של המודל הלוגי למבנה פיזי מסויים לוקח בחשבון אילוצי בצוע ויעילות, נפחי אחסון, ושיטות גישה לנתונים: - בניית אינדקס לטבלה בניית מצביעים לרשומות פיצול טבלה למספר מחיצות פיזיות המתאימות לניהול טבלאות גדולות מאד

מודל ישויות - קשרים ישות (Entity) מייצגת במודל אוביקט ממשי או מופשט מהמציאות, בעל משמעות בהקשר מסויים מאופיינת ע”י מלבן או אליפסה עצם - בנין, ספר, מכונית גוף חי - עובד במפעל, סטודנט מושג מופשט או רעיון - קורס, מבחן, טיסה אירוע - דיווח נוכחות, תנועה בחשבון

ישות (Entity) ישות חזקה - ישות שקיומה העצמאי במודל אינו תלוי בקיומה של ישות אחרת דוגמא: עובד, סטודנט, ספר, ח-ן בנק ישות חלשה - ישות שקיומה העצמאי מותנה בקיום ישות אחרת דוגמא: הישות “ציון של מבחן בקורס”. כי קיומה מותנה בקיום הישות “סטודנט” ו- “קורס” דוגמא נוספת: תנועות של ח-ן בבנק

תכונה (Attribute) מאפיין (Characteristics) בעל משמעות כל שהוא של אובייקט במודל לדוגמא: לישות “סטודנט” קיימים התכונות: מס’ זיהוי שם, כתובת, תאריך לידה תכונה פשוטה - תכונה המכילה מרכיב אחד בלבד ואינה ניתנת לחלוקה נוספת - שכ”ל, ציון תכונה מורכבת - תכונה המכילה מספר רכיבים וניתן לחלק אותה למרכיביה - כתובת, שם מרצה

תכונה (Attribute) ערך של תכונה (Value) - תוכן התכונה בנקודת זמן מסוימת. נקרא גם “נתון” (Data) הערך של התכונה יכול להשתנות באופן דינמי ערך חובה מול ערך רשות (יכול לקבל Null value) תכונה עם ערך בודד (Single Value Attribute) - מכילה בכל נקודת זמן ערך אחד בלבד תכונה מרובת ערכים (Multiple Value Attribute) - יכול לקבל בכל נקודת זמן ערך אחד או יותר

טיפוס נתונים (Data Type) סוג הערכים שתכונה יכולה לקבל: מספר שלם (Integer) מספר עשרוני (Decimal) מחרוזת תווים (Character) בוליאני (Boolean) - תכונה המקבלת את הערך “אמת” או “שקר” תאריך, זמן

מרחב הערכים של התכונה Attribute Domain אוסף כל הערכים החוקיים שהתכונה יכולה לקבל - ( שלם = x או x = (x ! 1 < x < 5 ( x = (x ! x = Lesson or x = Seminar

קבוצת ישות (Entity Group) אוסף של ישויות מאותו סוג

מפתח אפשרי (Candidate Key) אוסף של תכונות המזהה באופן חד ערכי מופע של ישות מסוימת בתוך קבוצת הישות כל מפתח חייב לקיים את הכללים: זיהוי חד-ערכי (Unique Identification) מינימליות (Non Redundancy)

מפתח עיקרי (Primary Key) אחד מבין המפתחות האפשריים אשר נבחר לשמש כמפתח של קבוצת הישות שיקולים לבחירה: יציבות לאורך זמן מפתח קצר קומפקטי

מפתחות מפתח פשוט (Simple Key) - מפתח המורכב מתכונה אחת בלבד מפתח מורכב (Compound Key) - מפתח המורכב ממספר תכונות המפתח העיקרי יסומן בהמשך ע”י קו תחתי מתחת לשם/ות התכונה/ות המרכיב/ות את המפתח העיקרי מפתח זר (Foreign Key) - אוסף תכונות המופיע בקבוצת ישות E1 המשמש גם כמפתח עיקרי בקבוצת ישות E2

הכללה (Generalization) תהליך הפשטה המאפשר לבנות קבוצה המהווה קבוצת-על (Superset) של קבוצות אחרות אילוץ של קבוצות זרות (Disjoint Constraints) - אילוץ המונע מחבר בתת קבוצה אחת להיות חבר גם בתת קבוצה אחרת אילוץ חפיפה (Overlap Constraint) - אילוץ המתיר לחבר בתת קבוצה אחת להיות חבר גם בתת קבוצה אחרת