Tutorial7_week7

pdf

School

City University of Hong Kong *

*We aren’t endorsed by this school

Course

5481

Subject

Computer Science

Date

Nov 24, 2024

Type

pdf

Pages

1

Uploaded by modalinghu

Report
Tutorial 7, CS5481, Sem A, 2023-24 Problem 1. (B+ Tree Construction and Insertion) Suppose each B+ tree node can hold up to 4 pointers, construct a B + -tree for the following set of key values by inserting them sequentially : (1, 3, 5, 7, 9, 2, 4, 6, 8, 10) Problem 2. (B+ Tree Deletion) Show the form of the B+ tree after each of the following deletions: a) Delete 9 b) Delete 7 c) Delete 8 Problem 3. (Extendible Hashing) Set the bucket size to be 3 and the hash function returns X LSBs(Least Significant Bits), where X is the global depth. Show the process of hashing the following elements: 16, 4, 6, 22, 24, 10, 31, 7, 9, 20, 26. You can refer to the following figure which shows the initial hashing frame.
Discover more documents: Sign up today!
Unlock a world of knowledge! Explore tailored content for a richer learning experience. Here's what you'll get:
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help

Related Documents

final-games-decnets-sols.pdf
Screenshot (1180).png
Professional Development Plan.docx
Book Analysis 2.edited - Copy.docx
Shiflett_CJUS_361 LUO_PWL.pptx
88.jpg
Jesse Laprade's edited White Paper - Nilanjana Ray.docx.pdf
Screenshot (454).png
CIS_Week9A.docx
final-hmm.pdf
attachment_1 (40).docx
Logical Equivalences and Integer Proofs in Math: Test 1 Analysis
Recommended textbooks for you
Text book image
C++ for Engineers and Scientists
Computer Science
ISBN:9781133187844
Author:Bronson, Gary J.
Publisher:Course Technology Ptr
Text book image
C++ Programming: From Problem Analysis to Program...
Computer Science
ISBN:9781337102087
Author:D. S. Malik
Publisher:Cengage Learning
Text book image
Systems Architecture
Computer Science
ISBN:9781305080195
Author:Stephen D. Burd
Publisher:Cengage Learning
Text book image
Programming Logic & Design Comprehensive
Computer Science
ISBN:9781337669405
Author:FARRELL
Publisher:Cengage
Text book image
Oracle 12c: SQL
Computer Science
ISBN:9781305251038
Author:Joan Casteel
Publisher:Cengage Learning
Text book image
New Perspectives on HTML5, CSS3, and JavaScript
Computer Science
ISBN:9781305503922
Author:Patrick M. Carey
Publisher:Cengage Learning
SEE MORE TEXTBOOKS
Recommended textbooks for you
Text book image
C++ for Engineers and Scientists
Computer Science
ISBN:9781133187844
Author:Bronson, Gary J.
Publisher:Course Technology Ptr
Text book image
C++ Programming: From Problem Analysis to Program...
Computer Science
ISBN:9781337102087
Author:D. S. Malik
Publisher:Cengage Learning
Text book image
Systems Architecture
Computer Science
ISBN:9781305080195
Author:Stephen D. Burd
Publisher:Cengage Learning
Text book image
Programming Logic & Design Comprehensive
Computer Science
ISBN:9781337669405
Author:FARRELL
Publisher:Cengage
Text book image
Oracle 12c: SQL
Computer Science
ISBN:9781305251038
Author:Joan Casteel
Publisher:Cengage Learning
Text book image
New Perspectives on HTML5, CSS3, and JavaScript
Computer Science
ISBN:9781305503922
Author:Patrick M. Carey
Publisher:Cengage Learning
SEE MORE TEXTBOOKS