CSI2132: Database I – Assignment 3:

CSI2132: Database I – Assignment 3:

Buy here:
http://homeworknumber.one/csi2132-database-i-assignme
nt-3/
Part 1: Relational Calculus
Following is a relational database schema SCHOOL_DB = {STUDENT, STAFF, SCHOOL,
SCHOOL_BOARD, ACTIVITY, PARTICIPATE}. In each relation schema, the underlined
attribute represents the primary key.
Specify the following queries on the SCHOOL_DB relational database schema using the
relational operators.
a. Retrieve the maximum grade of “Westboro School” students who got ranking more than 4 in
the “Art” activity that they are participating in.
b. List the names of all school heads who have staff in their school with the same first name as
themselves.
c. For each activity, list the activity name and the minimum ranking of each activity.
d. For each school, retrieve the school name and the average salary of all staff working in that
school.
e. Retrieve the names of all students who participate on every activity.
f. Retrieve the names of all students who do not participate on any activity.
Part 2: Normalization
2.1:
Consider the relation R = {A, B, C, D, E, F} and the following set of functional
dependencies
F = {{A ​ ​C, F} , {C ​ ​D}, {B ​ ​E}}
1. a. Determine which sets of attributes form the key of R.
2. b. What normal form is the relation in? Explain your answer.
3. c. Normalize your relation until no more decomposition is possible. State the
reasons behind each decomposition
2.2:
Consider the relation R = {A, B, C, D, E} and the following set of functional dependencies
F = {{A ​ ​D} , { B ​ ​C} , {A, B ​ ​E}}
1. a. Is this relation in 3NF? Why?
2. b. Is this relation in 2NF? Why?
2.3
Consider the following requirements for a university database to keep track of students’
progress:
1. The student information stored is: student’s name (Sname), student number (Snum), Social
Security number (Ssn), current address (St_addr) and phone (St_phone), birth date (Bdate), sex
(Sex), class (Class) (‘freshman’, ‘sophomore’, … , ‘graduate’), major department (Major_code),
minor department (Minor_code) (if any), and degree program (Prog) (‘b.a.’, ‘b.s.’, … , ‘ph.d.’).
Both Ssn and student number have unique values for each student.
2. Each department is described by a name (Dname), department code (Dcode), office number
(Doffice), office phone (Dphone), and college (Dcollege). Both name and code have unique
values for each department.
3. Each course has a course name (Cname), description (Cdesc), course number (Cnum),
number of semester hours (Credit), level (Level), and offering department (Cdept). The course
number is unique for each course.
4. Each section has an instructor (Iname), semester (Semester), year (Year), course
(Sec_course), and section number (Sec_num). The section number distinguishes different
sections of the same course that are taught during the same semester/year; its values are 1, 2,
3, … , up to the total number of sections taught during each semester.
5. A grade record refers to a student (Ssn), a particular section, and a grade (Grade).
Answer the following questions:
1. a. Show all the functional dependencies that should hold among the attributes.
2. b. Design relation schemas for the database that are each in 3NF or BCNF.
3. c. Specify the key attributes of each relation.
2.4:
BUY (trx _id, trx _date, items, cards)
This relation refers to a supermarket transaction made by a customer. The transaction has a
single transaction date (trx _date) but involves many items and one may use multiple credit
cards. i.e. The TRIP relation has the following FDs and MVDs:
trx_id start_date
trx _id items
trx _id cards
Normalize the relation to be in 4NF.
Part 3: Storage and Indexing
3.1 ​A file
has r =
40,000
STUDEN
T records
of fixed
length.
Each
record
has the
following
fields:
std_id
fnam
e
Lnam
e
addres
s
gende
r
grad
e
class_preside
nt
school_i
d
3.2 ​Assume that in the above relation, that the following fields are of fixed-length: std_id,
gender, grade, class_president and school_id each 10 bytes long. Whereas, the following fields
are of variable-length: fname, lname and address. If pointers within a record require 4 bytes,
and the record length is a 4-byte integer, how many bytes, exclusive of the space needed for
the variable-length fields, are needed for the record? You may assume no alignment of fields is
required.
3.3 ​The following is ​order 2 B+ trees ​and the data records that it points to:
Show the B+ tree that results after
1. a. What will happen after inserting 10*
2. b. ​What will happen after deleting ​24*
3.4 ​Reference to the School_DB, consider (un-normalized) version that contains the following
relation:
Participate_In_Activity (std_id, name, address, school_id, act_id, act_date, ranking)
A student is identified with a unique std_id, and has only one address. students can have
multiple activities, but they always have different activity dates. The student can have different
rankings on different activities but only one ranking per activity.
Assume that the following four SQL commands are known to be frequent (with actual
parameters substituted in for ?):
1. SELECT DISTINCT name, address FROM Participate_In_Activity WHERE std_id = ?;
2. SELECT * FROM Participate_In_Activity WHERE std _id = ? AND act_date > ?;
3. SELECT std_id, ranking FROM Participate_In_Activity WHERE ranking BETWEEN ? AND ?;
1. a) Suggest one or more indexes, taking into account of the above.
2. b) State the indexed attributes for each index, along with the index type (primary or
secondary).
3.5 ​Suppose that we are using extendable hashing on a file that contains records with the
following search-key values:
2, 3, 5, 7, 13, 17, 19, 23, 29, 32
Show the extendable hash structure for this file if the hash function is h(x) = x mod 8 and
buckets can hold three records.

Recomendados

Fundamentals of Database Systems Questions and Answers por
Fundamentals of Database Systems Questions and AnswersFundamentals of Database Systems Questions and Answers
Fundamentals of Database Systems Questions and AnswersAbdul Rahman Sherzad
20.8K vistas6 diapositivas
MICRO PROJECT 22319 DMS por
MICRO PROJECT 22319 DMSMICRO PROJECT 22319 DMS
MICRO PROJECT 22319 DMSARVIND SARDAR
307 vistas5 diapositivas
Bc0041 por
Bc0041Bc0041
Bc0041hayerpa
289 vistas5 diapositivas
PPT por
PPTPPT
PPTwebhostingguy
793 vistas22 diapositivas
Description of data por
Description of dataDescription of data
Description of dataJohnna Mae Yodico
1.4K vistas26 diapositivas
Excel analysis assignment this is an independent assignment me por
Excel analysis assignment this is an independent assignment meExcel analysis assignment this is an independent assignment me
Excel analysis assignment this is an independent assignment mejoney4
51 vistas31 diapositivas

Más contenido relacionado

La actualidad más candente

Chapter-8 Relational Database Design por
Chapter-8 Relational Database DesignChapter-8 Relational Database Design
Chapter-8 Relational Database DesignKunal Anand
145 vistas48 diapositivas
Chapter-5 The Relational Data Model por
Chapter-5 The Relational Data ModelChapter-5 The Relational Data Model
Chapter-5 The Relational Data ModelKunal Anand
109 vistas50 diapositivas
Decision tree induction por
Decision tree inductionDecision tree induction
Decision tree inductionthamizh arasi
645 vistas118 diapositivas
Entity relationship diagram_KSMS_BCA_2nd Sem_Saborni Pal_20th March 2020 por
Entity relationship diagram_KSMS_BCA_2nd Sem_Saborni Pal_20th March 2020Entity relationship diagram_KSMS_BCA_2nd Sem_Saborni Pal_20th March 2020
Entity relationship diagram_KSMS_BCA_2nd Sem_Saborni Pal_20th March 2020PriyankaBhattacharya28
49 vistas12 diapositivas
Chapter-6 Relational Algebra por
Chapter-6 Relational AlgebraChapter-6 Relational Algebra
Chapter-6 Relational AlgebraKunal Anand
141 vistas55 diapositivas
Cis 111 Extraordinary Success/newtonhelp.com por
Cis 111 Extraordinary Success/newtonhelp.com  Cis 111 Extraordinary Success/newtonhelp.com
Cis 111 Extraordinary Success/newtonhelp.com amaranthbeg143
9 vistas52 diapositivas

La actualidad más candente(19)

Chapter-8 Relational Database Design por Kunal Anand
Chapter-8 Relational Database DesignChapter-8 Relational Database Design
Chapter-8 Relational Database Design
Kunal Anand145 vistas
Chapter-5 The Relational Data Model por Kunal Anand
Chapter-5 The Relational Data ModelChapter-5 The Relational Data Model
Chapter-5 The Relational Data Model
Kunal Anand109 vistas
Decision tree induction por thamizh arasi
Decision tree inductionDecision tree induction
Decision tree induction
thamizh arasi645 vistas
Entity relationship diagram_KSMS_BCA_2nd Sem_Saborni Pal_20th March 2020 por PriyankaBhattacharya28
Entity relationship diagram_KSMS_BCA_2nd Sem_Saborni Pal_20th March 2020Entity relationship diagram_KSMS_BCA_2nd Sem_Saborni Pal_20th March 2020
Entity relationship diagram_KSMS_BCA_2nd Sem_Saborni Pal_20th March 2020
Chapter-6 Relational Algebra por Kunal Anand
Chapter-6 Relational AlgebraChapter-6 Relational Algebra
Chapter-6 Relational Algebra
Kunal Anand141 vistas
Cis 111 Extraordinary Success/newtonhelp.com por amaranthbeg143
Cis 111 Extraordinary Success/newtonhelp.com  Cis 111 Extraordinary Success/newtonhelp.com
Cis 111 Extraordinary Success/newtonhelp.com
amaranthbeg1439 vistas
CIS 111 Life of the Mind/newtonhelp.com    por llflowe
CIS 111 Life of the Mind/newtonhelp.com   CIS 111 Life of the Mind/newtonhelp.com   
CIS 111 Life of the Mind/newtonhelp.com   
llflowe35 vistas
Expected questions for dbms por SANTOSH RATH
Expected questions for dbmsExpected questions for dbms
Expected questions for dbms
SANTOSH RATH1.1K vistas
DBMS Assignments Questions por Sara Sahu
DBMS Assignments QuestionsDBMS Assignments Questions
DBMS Assignments Questions
Sara Sahu5.2K vistas
Dbms internal qp hod cse por veena babu
Dbms internal qp hod cseDbms internal qp hod cse
Dbms internal qp hod cse
veena babu417 vistas
Relational database por SanthiNivas
Relational databaseRelational database
Relational database
SanthiNivas505 vistas
Chapter-9 Normalization por Kunal Anand
Chapter-9 NormalizationChapter-9 Normalization
Chapter-9 Normalization
Kunal Anand97 vistas

Similar a CSI2132: Database I – Assignment 3:

Solution Manual for Fundamentals of Database Systems – Ramez Elmasri, Shamkan... por
Solution Manual for Fundamentals of Database Systems – Ramez Elmasri, Shamkan...Solution Manual for Fundamentals of Database Systems – Ramez Elmasri, Shamkan...
Solution Manual for Fundamentals of Database Systems – Ramez Elmasri, Shamkan...HenningEnoksen
15.2K vistas10 diapositivas
Assignment #1Instruction for properly completing the assignment.docx por
Assignment #1Instruction for properly completing the assignment.docxAssignment #1Instruction for properly completing the assignment.docx
Assignment #1Instruction for properly completing the assignment.docxmurgatroydcrista
8 vistas8 diapositivas
sDownload the attached template called INFO620-Assignment1_LastName.docx por
sDownload the attached template called INFO620-Assignment1_LastName.docxsDownload the attached template called INFO620-Assignment1_LastName.docx
sDownload the attached template called INFO620-Assignment1_LastName.docxpotmanandrea
4 vistas8 diapositivas
Database management system model question(5th sem) (1).pdf por
Database management system  model question(5th sem) (1).pdfDatabase management system  model question(5th sem) (1).pdf
Database management system model question(5th sem) (1).pdfsweta836730
5 vistas14 diapositivas
Database Assignment por
Database AssignmentDatabase Assignment
Database AssignmentJayed Imran
11.4K vistas8 diapositivas
(a) A relation in 1NF is used to rec ord meetings between tutors and.docx por
(a) A relation in 1NF is used to rec ord meetings between tutors and.docx(a) A relation in 1NF is used to rec ord meetings between tutors and.docx
(a) A relation in 1NF is used to rec ord meetings between tutors and.docxajoy21
2 vistas3 diapositivas

Similar a CSI2132: Database I – Assignment 3:(20)

Solution Manual for Fundamentals of Database Systems – Ramez Elmasri, Shamkan... por HenningEnoksen
Solution Manual for Fundamentals of Database Systems – Ramez Elmasri, Shamkan...Solution Manual for Fundamentals of Database Systems – Ramez Elmasri, Shamkan...
Solution Manual for Fundamentals of Database Systems – Ramez Elmasri, Shamkan...
HenningEnoksen15.2K vistas
Assignment #1Instruction for properly completing the assignment.docx por murgatroydcrista
Assignment #1Instruction for properly completing the assignment.docxAssignment #1Instruction for properly completing the assignment.docx
Assignment #1Instruction for properly completing the assignment.docx
murgatroydcrista8 vistas
sDownload the attached template called INFO620-Assignment1_LastName.docx por potmanandrea
sDownload the attached template called INFO620-Assignment1_LastName.docxsDownload the attached template called INFO620-Assignment1_LastName.docx
sDownload the attached template called INFO620-Assignment1_LastName.docx
potmanandrea4 vistas
Database management system model question(5th sem) (1).pdf por sweta836730
Database management system  model question(5th sem) (1).pdfDatabase management system  model question(5th sem) (1).pdf
Database management system model question(5th sem) (1).pdf
sweta8367305 vistas
Database Assignment por Jayed Imran
Database AssignmentDatabase Assignment
Database Assignment
Jayed Imran11.4K vistas
(a) A relation in 1NF is used to rec ord meetings between tutors and.docx por ajoy21
(a) A relation in 1NF is used to rec ord meetings between tutors and.docx(a) A relation in 1NF is used to rec ord meetings between tutors and.docx
(a) A relation in 1NF is used to rec ord meetings between tutors and.docx
ajoy212 vistas
Map Reduce.pdf por sdfghj21
Map Reduce.pdfMap Reduce.pdf
Map Reduce.pdf
sdfghj213 vistas
Cis 515 Effective Communication-snaptutorial.com por jhonklinz10
Cis 515 Effective Communication-snaptutorial.comCis 515 Effective Communication-snaptutorial.com
Cis 515 Effective Communication-snaptutorial.com
jhonklinz1019 vistas
CIS 515 Enhance teaching / snaptutorial.com por donaldzs56
CIS 515 Enhance teaching / snaptutorial.com CIS 515 Enhance teaching / snaptutorial.com
CIS 515 Enhance teaching / snaptutorial.com
donaldzs5612 vistas
CIS 515 Education Organization / snaptutorial.com por McdonaldRyan38
CIS 515 Education Organization / snaptutorial.comCIS 515 Education Organization / snaptutorial.com
CIS 515 Education Organization / snaptutorial.com
McdonaldRyan3832 vistas
CIS 111 Focus Dreams/newtonhelp.com por bellflower82
CIS 111 Focus Dreams/newtonhelp.comCIS 111 Focus Dreams/newtonhelp.com
CIS 111 Focus Dreams/newtonhelp.com
bellflower829 vistas
CIS 111 STUDY Inspiring Innovation--cis111study.com por KeatonJennings90
CIS 111 STUDY Inspiring Innovation--cis111study.comCIS 111 STUDY Inspiring Innovation--cis111study.com
CIS 111 STUDY Inspiring Innovation--cis111study.com
KeatonJennings9014 vistas
CIS 111 STUDY Education Your Life--cis111study por thomashard44
CIS 111 STUDY Education Your Life--cis111studyCIS 111 STUDY Education Your Life--cis111study
CIS 111 STUDY Education Your Life--cis111study
thomashard4459 vistas
Assignment Choice #1 Entity-Relationship Modeling Let us cons.docx por tidwellerin392
Assignment Choice #1 Entity-Relationship Modeling Let us cons.docxAssignment Choice #1 Entity-Relationship Modeling Let us cons.docx
Assignment Choice #1 Entity-Relationship Modeling Let us cons.docx
tidwellerin3923 vistas
CIS 111 STUDY Education Planning--cis111study.com por agathachristie299
CIS 111 STUDY Education Planning--cis111study.comCIS 111 STUDY Education Planning--cis111study.com
CIS 111 STUDY Education Planning--cis111study.com
agathachristie29915 vistas
CIS 111 STUDY Knowledge Specialist--cis111study.com por chrysanthemu86
CIS 111 STUDY Knowledge Specialist--cis111study.comCIS 111 STUDY Knowledge Specialist--cis111study.com
CIS 111 STUDY Knowledge Specialist--cis111study.com
chrysanthemu8611 vistas
Page 1 of 4CRICOS Provider No. 00103D Assignment 1 Specificati.docx por alfred4lewis58146
Page 1 of 4CRICOS Provider No. 00103D Assignment 1 Specificati.docxPage 1 of 4CRICOS Provider No. 00103D Assignment 1 Specificati.docx
Page 1 of 4CRICOS Provider No. 00103D Assignment 1 Specificati.docx
In Java please. Students and Universities Write a program that will .pdf por siva009113
In Java please. Students and Universities Write a program that will .pdfIn Java please. Students and Universities Write a program that will .pdf
In Java please. Students and Universities Write a program that will .pdf
siva00911312 vistas

Último

[DSC Europe 23] Luca Morena - From Psychohistory to Curious Machines por
[DSC Europe 23] Luca Morena - From Psychohistory to Curious Machines[DSC Europe 23] Luca Morena - From Psychohistory to Curious Machines
[DSC Europe 23] Luca Morena - From Psychohistory to Curious MachinesDataScienceConferenc1
5 vistas20 diapositivas
Penetration testing by Burpsuite por
Penetration testing by  BurpsuitePenetration testing by  Burpsuite
Penetration testing by BurpsuiteAyonDebnathCertified
5 vistas19 diapositivas
Data about the sector workshop por
Data about the sector workshopData about the sector workshop
Data about the sector workshopinfo828217
29 vistas27 diapositivas
DGST Methodology Presentation.pdf por
DGST Methodology Presentation.pdfDGST Methodology Presentation.pdf
DGST Methodology Presentation.pdfmaddierlegum
5 vistas9 diapositivas
Listed Instruments Survey 2022.pptx por
Listed Instruments Survey  2022.pptxListed Instruments Survey  2022.pptx
Listed Instruments Survey 2022.pptxsecretariat4
52 vistas12 diapositivas
Dr. Ousmane Badiane-2023 ReSAKSS Conference por
Dr. Ousmane Badiane-2023 ReSAKSS ConferenceDr. Ousmane Badiane-2023 ReSAKSS Conference
Dr. Ousmane Badiane-2023 ReSAKSS ConferenceAKADEMIYA2063
5 vistas34 diapositivas

Último(20)

[DSC Europe 23] Luca Morena - From Psychohistory to Curious Machines por DataScienceConferenc1
[DSC Europe 23] Luca Morena - From Psychohistory to Curious Machines[DSC Europe 23] Luca Morena - From Psychohistory to Curious Machines
[DSC Europe 23] Luca Morena - From Psychohistory to Curious Machines
Data about the sector workshop por info828217
Data about the sector workshopData about the sector workshop
Data about the sector workshop
info82821729 vistas
DGST Methodology Presentation.pdf por maddierlegum
DGST Methodology Presentation.pdfDGST Methodology Presentation.pdf
DGST Methodology Presentation.pdf
maddierlegum5 vistas
Listed Instruments Survey 2022.pptx por secretariat4
Listed Instruments Survey  2022.pptxListed Instruments Survey  2022.pptx
Listed Instruments Survey 2022.pptx
secretariat452 vistas
Dr. Ousmane Badiane-2023 ReSAKSS Conference por AKADEMIYA2063
Dr. Ousmane Badiane-2023 ReSAKSS ConferenceDr. Ousmane Badiane-2023 ReSAKSS Conference
Dr. Ousmane Badiane-2023 ReSAKSS Conference
AKADEMIYA20635 vistas
CRIJ4385_Death Penalty_F23.pptx por yvettemm100
CRIJ4385_Death Penalty_F23.pptxCRIJ4385_Death Penalty_F23.pptx
CRIJ4385_Death Penalty_F23.pptx
yvettemm1007 vistas
Best Home Security Systems.pptx por mogalang
Best Home Security Systems.pptxBest Home Security Systems.pptx
Best Home Security Systems.pptx
mogalang9 vistas
Ukraine Infographic_22NOV2023_v2.pdf por AnastosiyaGurin
Ukraine Infographic_22NOV2023_v2.pdfUkraine Infographic_22NOV2023_v2.pdf
Ukraine Infographic_22NOV2023_v2.pdf
AnastosiyaGurin1.4K vistas
Data Journeys Hard Talk workshop final.pptx por info828217
Data Journeys Hard Talk workshop final.pptxData Journeys Hard Talk workshop final.pptx
Data Journeys Hard Talk workshop final.pptx
info82821711 vistas
[DSC Europe 23] Stefan Mrsic_Goran Savic - Evolving Technology Excellence.pptx por DataScienceConferenc1
[DSC Europe 23] Stefan Mrsic_Goran Savic - Evolving Technology Excellence.pptx[DSC Europe 23] Stefan Mrsic_Goran Savic - Evolving Technology Excellence.pptx
[DSC Europe 23] Stefan Mrsic_Goran Savic - Evolving Technology Excellence.pptx
K-Drama Recommendation Using Python por FridaPutriassa
K-Drama Recommendation Using PythonK-Drama Recommendation Using Python
K-Drama Recommendation Using Python
FridaPutriassa5 vistas
4_4_WP_4_06_ND_Model.pptx por d6fmc6kwd4
4_4_WP_4_06_ND_Model.pptx4_4_WP_4_06_ND_Model.pptx
4_4_WP_4_06_ND_Model.pptx
d6fmc6kwd47 vistas

CSI2132: Database I – Assignment 3:

  • 1. Buy here: http://homeworknumber.one/csi2132-database-i-assignme nt-3/ Part 1: Relational Calculus Following is a relational database schema SCHOOL_DB = {STUDENT, STAFF, SCHOOL, SCHOOL_BOARD, ACTIVITY, PARTICIPATE}. In each relation schema, the underlined attribute represents the primary key. Specify the following queries on the SCHOOL_DB relational database schema using the relational operators. a. Retrieve the maximum grade of “Westboro School” students who got ranking more than 4 in the “Art” activity that they are participating in. b. List the names of all school heads who have staff in their school with the same first name as themselves. c. For each activity, list the activity name and the minimum ranking of each activity. d. For each school, retrieve the school name and the average salary of all staff working in that school. e. Retrieve the names of all students who participate on every activity. f. Retrieve the names of all students who do not participate on any activity.
  • 2. Part 2: Normalization 2.1: Consider the relation R = {A, B, C, D, E, F} and the following set of functional dependencies F = {{A ​ ​C, F} , {C ​ ​D}, {B ​ ​E}} 1. a. Determine which sets of attributes form the key of R. 2. b. What normal form is the relation in? Explain your answer. 3. c. Normalize your relation until no more decomposition is possible. State the reasons behind each decomposition 2.2: Consider the relation R = {A, B, C, D, E} and the following set of functional dependencies F = {{A ​ ​D} , { B ​ ​C} , {A, B ​ ​E}} 1. a. Is this relation in 3NF? Why? 2. b. Is this relation in 2NF? Why? 2.3 Consider the following requirements for a university database to keep track of students’ progress: 1. The student information stored is: student’s name (Sname), student number (Snum), Social Security number (Ssn), current address (St_addr) and phone (St_phone), birth date (Bdate), sex (Sex), class (Class) (‘freshman’, ‘sophomore’, … , ‘graduate’), major department (Major_code), minor department (Minor_code) (if any), and degree program (Prog) (‘b.a.’, ‘b.s.’, … , ‘ph.d.’). Both Ssn and student number have unique values for each student.
  • 3. 2. Each department is described by a name (Dname), department code (Dcode), office number (Doffice), office phone (Dphone), and college (Dcollege). Both name and code have unique values for each department. 3. Each course has a course name (Cname), description (Cdesc), course number (Cnum), number of semester hours (Credit), level (Level), and offering department (Cdept). The course number is unique for each course. 4. Each section has an instructor (Iname), semester (Semester), year (Year), course (Sec_course), and section number (Sec_num). The section number distinguishes different sections of the same course that are taught during the same semester/year; its values are 1, 2, 3, … , up to the total number of sections taught during each semester. 5. A grade record refers to a student (Ssn), a particular section, and a grade (Grade). Answer the following questions: 1. a. Show all the functional dependencies that should hold among the attributes. 2. b. Design relation schemas for the database that are each in 3NF or BCNF. 3. c. Specify the key attributes of each relation. 2.4: BUY (trx _id, trx _date, items, cards) This relation refers to a supermarket transaction made by a customer. The transaction has a single transaction date (trx _date) but involves many items and one may use multiple credit cards. i.e. The TRIP relation has the following FDs and MVDs: trx_id start_date
  • 4. trx _id items trx _id cards Normalize the relation to be in 4NF. Part 3: Storage and Indexing 3.1 ​A file has r = 40,000 STUDEN T records of fixed length. Each record has the following fields: std_id fnam e Lnam e addres s gende r grad e class_preside nt school_i d 3.2 ​Assume that in the above relation, that the following fields are of fixed-length: std_id, gender, grade, class_president and school_id each 10 bytes long. Whereas, the following fields are of variable-length: fname, lname and address. If pointers within a record require 4 bytes, and the record length is a 4-byte integer, how many bytes, exclusive of the space needed for
  • 5. the variable-length fields, are needed for the record? You may assume no alignment of fields is required. 3.3 ​The following is ​order 2 B+ trees ​and the data records that it points to: Show the B+ tree that results after 1. a. What will happen after inserting 10* 2. b. ​What will happen after deleting ​24* 3.4 ​Reference to the School_DB, consider (un-normalized) version that contains the following relation: Participate_In_Activity (std_id, name, address, school_id, act_id, act_date, ranking) A student is identified with a unique std_id, and has only one address. students can have multiple activities, but they always have different activity dates. The student can have different rankings on different activities but only one ranking per activity. Assume that the following four SQL commands are known to be frequent (with actual parameters substituted in for ?): 1. SELECT DISTINCT name, address FROM Participate_In_Activity WHERE std_id = ?; 2. SELECT * FROM Participate_In_Activity WHERE std _id = ? AND act_date > ?; 3. SELECT std_id, ranking FROM Participate_In_Activity WHERE ranking BETWEEN ? AND ?; 1. a) Suggest one or more indexes, taking into account of the above. 2. b) State the indexed attributes for each index, along with the index type (primary or secondary).
  • 6. 3.5 ​Suppose that we are using extendable hashing on a file that contains records with the following search-key values: 2, 3, 5, 7, 13, 17, 19, 23, 29, 32 Show the extendable hash structure for this file if the hash function is h(x) = x mod 8 and buckets can hold three records.