亚洲天堂免费在线,丰满人妻在公车被猛烈进入电影,国产又黄又潮娇喘视频在线观看 ,久久黄色大片,国产女人伦码一区二区三区不卡,校花娇荡吟喘上课,亚洲区中文字幕在线不卡电影,亚洲黄色网页

合肥生活安徽新聞合肥交通合肥房產生活服務合肥教育合肥招聘合肥旅游文化藝術合肥美食合肥地圖合肥社保合肥醫院企業服務合肥法律

CS 2550代做、代寫SQL設計編程

時間:2024-04-15  來源:合肥網hfw.cc  作者:hfw.cc 我要糾錯



CS 2550 – Principles of Database Systems (Spring 2024)
Dept. of Computer Science, University of Pittsburgh
Assignment #4: Query Processing & Optimization
Release: April 10, 2024 Due: 8:00PM, April 22, 2024
Goal
The goal of this assignment is to better understand the query evaluation process.
Description
The following is a fragment of the university database schema.
Employee (EmployeeID, First, Last, Gender, DOB, Address, Phone, SNO, Salary)
PK(EmployeeID)
FK(SNO) --> Studio(StudioNum)
Studio (StudioNum, StudioName, Manager, Budget)
PK(StudioNum)
FK(Manager) --> Employee(EmployeeID)
Movie (movieID, producedBy, title, Budget, filmedAt)
PK(movieID)
FK(producedBy) --> Studio(StudioNum)
Consider four possible organizations of the tables Employee(E)-Studio(S)-Movie(M):
1. Tables E, S and M are heap files & no access methods exist on any of them
2. Tables E and S are sorted files and M is a heap file & no access methods exist on any of them
3. Tables E, S and M are heap files & access methods (hashing) exist only on M
4. Table E is a sorted file and tables S and M are heap files & access methods exist on E and
M, one of which is hash and the other is index
Further assume the following statistics:
ˆ Available Cache Memory (CM) to be 22 pages.
ˆ Attributes belonging to the same table all have the same average size.
ˆ When using hash join, the smaller record will be the partitioning part.
ˆ The distribution of values for the attribute filmedAt in the table Movie is: 50% ’flH’, 30%
’PHI’, and 20% ’NYC’.
ˆ Movie: r = 500, bfr = 5, BP rj = 100.
ˆ Studio: r = 250, bfr = 5, BDep = 50.
ˆ Employee: r = 1250, bfr = 5, BEmp = 250.
ˆ Note that r is the total number of tuples in a table, bfr is the blocking-factor, and B is the
total number of blocks of a table.
Questions [100 points]
Q1 [20 points] Produce the heuristic query evaluation tree of the following SQL statement assuming no access structures available, and describe in details how the evaluation of the query would
be:
SELECT S.StudioName, COUNT(M.movieID), SUM(M.Budget)
FROM EMPLOYEE AS E, Studio AS S, Movie AS M
WHERE M.producedBy = S.StudioNum AND E.SNO = S.StudioNum
GROUP BY S.StudioName
HAVING COUNT(E.EmployeeID) < 15;
State any additional assumptions. (Hint: some operators can be combined into a single algorithm).
Q2 [80 points] Consider the query evaluation tree as discussed in class of the following SQL
statement.
SELECT M.movieID, M.producedBy, E.First, E.Last, E.Gender
FROM Employee AS E, Studio AS S, Movie AS M
WHERE M.producedBy = S.StudioNum AND S.Manager = E.EmployeeID
AND M.filmedAt=‘flH’;
Based on your pittID, you have two database organizations assigned to you from the above organizations in order to answer this question. For those two organizations, identify sub trees that
represent groups of operations which can be executed by a single algorithm. For each such sub tree,
there are potentially multiple methods that can be combined to implement it as a single algorithm.
Please provide the following:
ˆ The description of one such implementation (steps & data structures) out of all possible ones
for each of the above cases.
ˆ The I/O cost of your implementation at each level.
ˆ Compute the total I/O cost.
You are asked to answer the question for two database organizations, those are based on your
pittID, as follows:
ddh**, tiw81, yiy161, dhb51, yul251, sml153, nia135, dtk28:
You are required to do the first and second organizations only.
mas937, yux85, anp407, shk148, nat134, aba166, mod53, jeb386:
You are required to do the first and third organizations only.
aym50, bsp22, yuw**8, shy158, btl26, shp184, jah292, tbt8:
You are required to do the first and fourth organizations only.
What & How to submit
ˆ You are required to submit exactly one PDF file under your pitt user name (e.g.,
pitt01.pdf). In addition to providing the answer, you are expected to: include your
name and pitt ID at the top of the PDF file.
ˆ After preparing your solution, submit your file (i.e., the prepared PDF) that contains
your solution by going to the class’ Gradescope by either navigating to the Gradescope
Homepage and selecting the course CS 2550 from the Course Dashboard or by clicking
the Gradescope Navigation option under our course Canvas page.
ˆ You must submit your assignment before the due date (8:00 PM, Apr. 22, 2024).
There are no late submissions.
ˆ Note that you are required to use a graph tool (such as MS-Word, MS Powerpoint, MS
Visio, idraw, draw.io, etc.) to generate your diagrams and the text that explain them.
Handwritten/Hand-drawn diagrams and/or text will not be accepted/graded
and will receive a zero. Hand-written and digitized/scanned images will
receive a zero (including scanned, photos, or electronically drawn using a
smart pen submissions).
Academic Honesty
The work in this assignment is to be done independently. Discussions with other students on
the assignment should be limited to understanding the statement of the problem. Cheating
in any way, including giving your work to someone else will result in an F for the course and
a report to the appropriate University authority.

WX:codinghelp

掃一掃在手機打開當前頁
  • 上一篇:代寫 2XC3、代做 Python 設計編程
  • 下一篇:代做CS 211: Computer Architecture
  • 無相關信息
    合肥生活資訊

    合肥圖文信息
    仿真分析咨詢外包服務-結構 / 熱 / CFD流體 / 電磁 / 光學CAE代做
    仿真分析咨詢外包服務-結構 / 熱 / CFD流體
    流體仿真外包多少錢_專業CFD分析代做_友商科技CAE仿真
    流體仿真外包多少錢_專業CFD分析代做_友商科
    CAE仿真分析代做公司 CFD流體仿真服務 管路流場仿真外包
    CAE仿真分析代做公司 CFD流體仿真服務 管路
    流體CFD仿真分析_代做咨詢服務_Fluent 仿真技術服務
    流體CFD仿真分析_代做咨詢服務_Fluent 仿真
    結構仿真分析服務_CAE代做咨詢外包_剛強度疲勞振動
    結構仿真分析服務_CAE代做咨詢外包_剛強度疲
    流體cfd仿真分析服務 7類仿真分析代做服務40個行業
    流體cfd仿真分析服務 7類仿真分析代做服務4
    超全面的拼多多電商運營技巧,多多開團助手,多多出評軟件徽y1698861
    超全面的拼多多電商運營技巧,多多開團助手
    CAE有限元仿真分析團隊,2026仿真代做咨詢服務平臺
    CAE有限元仿真分析團隊,2026仿真代做咨詢服
  • 豆包網頁版入口 Trae 目錄網 排行網

    關于我們 | 打賞支持 | 廣告服務 | 聯系我們 | 網站地圖 | 免責聲明 | 幫助中心 | 友情鏈接 |

    Copyright © 2025 hfw.cc Inc. All Rights Reserved. 合肥網 版權所有
    ICP備06013414號-3 公安備 42010502001045