代写B+ tree作业、R程序语言昨天他说、代写R课程设计作业、data留学生作业代做代做SPSS|代写R语言编程

Assignment 3Please make sure that you always use notations consistent with lecture notes.Different notations will not be accepted. The deadline for assignment 3 is:Mon 29 Apr, 10:00 amQuestion 1 (8 marks)Consider the B+ tree shown in the following as an original tree.Answer the following questions:1) (2 marks) There are currently 18 records in this tree. How many additional records couldbe added to this tree without changing its height (give the maximum possible number)?2) (3 marks) Show the B+ tree after inserting a data entry with key 3 into the original tree.3) (3 marks) Show the B+ tree after deleting the data entry with key 91 from the originaltree.Question 2 (4 marks)Consider a relation R(a,b,c,d,e,f,g,h) containing 10,000,000 records, where each data page ofthe relation holds 10 records. R is organised as a sorted file with the search key R.a. Assumethat R.a is a candidate key of R, with values lying in the range 0 to 9,999,999. For therelational algebra , state which of the followingapproaches (or combination thereof) is the most likely to be the cheapest:1. Access the sorted file for R directly.2. Use a clustered B+ tree index on attribute R.a.3. Use a clustered B+ tree index on attribute R.b.4. Use a linear hashed index on attribute R.a.5. Use a clustered B+ tree index on attributes (R.a, R.b).6. Use a linear hashed index on attribute s (R.a, R.b).We assume that the database considers index-only plans. Index-only plans allow an index tocontain all columns required to answer the query. It means that by using index-only plans,you will not have to access the data records in the file that contain the queried relations.π{a,b}(σ(a>2,000,000 and a(R))Question 3 (8 marks)Consider the schedule below. Here, R(*) and W(*) stand for ‘Read’ and ‘Write’, respectively., , and represent four transactions and represents a time slot.Each transaction begins at the time slot of its first Read, and commits right after its last Write(same time slot).Regarding the following questions, give and justify your answers.1) Assume a checkpoint is made between and , what should be done to the fourtransactions when the crash happens between and . (2 marks)2) Is the transaction schedule conflict serialisable? Give the precedence graph to justify youranswer. (2 marks)3) Construct a schedule (which is different from above) of these four transactions whichcauses deadlock when using two-phase locking protocol. If no such schedule exists,explain why. (2 marks)4) Construct a schedule (which is different from above) of these four transactions whichdoes not cause deadlock when using two-phase locking protocol. If no such scheduleexists, explain why. (2 marks)T1 T2 T3 T4 tiTimeR(B) R(A) W(B) W(A)R(A) W(A)R(B) W(B)R(A) W(A) R(B) W(B)t7 t8Assignment SubmissionWe accept electronic submissions only. Please submit your assignments as follows: The file name should be ass3.pdf. Ensure that you are in the directory containing the file to be submitted. (note: weonly accept files with .pdf extension) Type “give cs9311 ass3 ass3.pdf” to submit. You can also use the web give system to submit. Please keep a screen capture (including timestamp and the size of the submitted file)for your submissions as proof in case that the system is not working properly. If youare not sure how, please have a look at the FAQ.Note:1. If the size of your pdf file is larger than 2MB, the system will not accept thesubmission. If you face this problem, try converting to compress pdf.2. If you have any problems in submissions, 3. We do not accept e-mail submissions, and the submission system will be immediatelyclosed after the deadline.Late Submission PenaltyZero mark本团队核心人员组成主要包括BAT一线工程师,精通德英语!我们主要业务范围是代做编程大作业、课程设计等等。我们的方向领域:window编程 数值算法 AI人工智能 金融统计 计量分析 大数据 网络编程 WEB编程 通讯编程 游戏编程多媒体linux 外挂编程 程序API图像处理 嵌入式/单片机 数据库编程 控制台 进程与线程 网络安全 汇编语言 硬件编程 软件设计 工程标准规等。其中代写编程、代写程序、代写留学生程序作业语言或工具包括但不限于以下范围:C/C++/C#代写Java代写IT代写Python代写辅导编程作业Matlab代写Haskell代写Processing代写Linux环境搭建Rust代写Data Structure Assginment 数据结构代写MIPS代写Machine Learning 作业 代写Oracle/SQL/PostgreSQL/Pig 数据库代写/代做/辅导Web开发、网站开发、网站作业ASP.NET网站开发Finance Insurace Statistics统计、回归、迭代Prolog代写Computer Computational method代做因为专业,所以值得信赖。如有需要,请加QQ:99515681 或邮箱:[email protected] 微信:codehelp

你可能感兴趣的:(代写B+ tree作业、R程序语言昨天他说、代写R课程设计作业、data留学生作业代做代做SPSS|代写R语言编程)