Actors (aid, name, address)נניח כי טבלת Movies מכילה 1012 רשומות וגודלה של כל רשומה הינו 80 בתים. גודל של בלוק במערכת הינו 400 בתים וגודל של מצביע הינו 10 בתים.יש לבנות Multi-level Unique Index (אין ערכים כפולים של מפתח חיפוש בקובץ) מסוג Dense on Sparse על השדה aid שגודלו 10 בתים ולחשב את הגודל של כל רמה (בבלוקים) ומספר פעולות ה-I/O המקסימאלי הנדרש על מנת למצוא רשומה ספציפית. Question 1Answera.גודל הקובץ (בבלוקים): 2X1010b.גודל של אינדקס רמה 1 (בבלוקים): 1010c.גודל של אינדקס רמה 2 (בבלוקים): 5X1010d.מספר פעולות ה-I/O המקסימאלי הנדרש על מנת למצוא רשומה ספציפית: 1010+104e.יש שתי תשובות נכונות לפחותf.אף תשובה לא נכונה
Question
Actors (aid, name, address)נניח כי טבלת Movies מכילה 1012 רשומות וגודלה של כל רשומה הינו 80 בתים. גודל של בלוק במערכת הינו 400 בתים וגודל של מצביע הינו 10 בתים.יש לבנות Multi-level Unique Index (אין ערכים כפולים של מפתח חיפוש בקובץ) מסוג Dense on Sparse על השדה aid שגודלו 10 בתים ולחשב את הגודל של כל רמה (בבלוקים) ומספר פעולות ה-I/O המקסימאלי הנדרש על מנת למצוא רשומה ספציפית. Question 1Answera.גודל הקובץ (בבלוקים): 2X1010b.גודל של אינדקס רמה 1 (בבלוקים): 1010c.גודל של אינדקס רמה 2 (בבלוקים): 5X1010d.מספר פעולות ה-I/O המקסימאלי הנדרש על מנת למצוא רשומה ספציפית: 1010+104e.יש שתי תשובות נכונות לפחותf.אף תשובה לא נכונה
Solution
The text is in Hebrew and it's about calculating the size of each level in a multi-level unique index and the maximum number of I/O operations required to find a specific record in a database. Here's the step-by-step solution:
a. גודל הקובץ (בבלוקים): The size of each record is 80 bytes and there are 10^12 records. The size of a block is 400 bytes. So, the number of records in each block is 400/80 = 5. Therefore, the total number of blocks required for the file is 10^12 / 5 = 2*10^11 blocks.
b. גודל של אינדקס רמה 1 (בבלוקים): The size of the aid field is 10 bytes and the size of a pointer is also 10 bytes. So, the size of each entry in the index is 20 bytes. The number of entries in each block is 400/20 = 20. Therefore, the total number of blocks required for the first level index is 10^12 / 20 = 5*10^10 blocks.
c. גודל של אינדקס רמה 2 (בבלוקים): The number of entries in the second level index is the number of blocks in the first level index, which is 510^10. Therefore, the total number of blocks required for the second level index is 510^10 / 20 = 2.5*10^9 blocks.
d. מספר פעולות ה-I/O המקסימאלי הנדרש על מנת למצוא רשומה ספציפית: To find a specific record, we need to read one block from the second level index, one block from the first level index, and one block from the file. So, the maximum number of I/O operations required is 3.
e. יש שתי תשובות נכונות לפחות: This statement is true because the answers to parts a, b, c, and d are all correct.
f. אף תשובה לא נכונה: This statement is false because the answers to parts a, b, c, and d are all correct.
Similar Questions
The director, along with the rest of the actors and actresses, ________ attending the premiere later this evening.
Question 9Which type of actor was not one of the four types of actors mentioned in the video A brief overview of types of actors and their motives?1 pointHactivistsGovernmentsHackersInternalBlack Hats
Actors sometimes have to take on ___________ roles in a play if there are not enough people to play all the different parts.equalraremultiplelocal
In a drama workshop, there are 6 actors who would like to appear in a scene. However, the scene has only 5 different roles. Each role can be played by anyone, and no actor can play more than one role. How many different casts are possible?
Who supervises the actors and action in a production of a play?the actorsthe stagehandsthe directorthe playwright
Upgrade your grade with Knowee
Get personalized homework help. Review tough concepts in more detail, or go deeper into your topic by exploring other relevant questions.