***NOTE***

please i want the answers of Qeustion1 (a,b,c)

and in the the (task C) it ask about my birthday which is (10-January-1997)

Datebase II

Maste of Computer Science

Datenbanken II Advanced Database Concepts TU Clawsthal, Institut fur Informatik Due date: 24 January 2023, 13:00 Please read carefully This anignment is about Linear Haching. For more information on this topic recall the locture alides on Database Indering and the readings on Disk Stomge, Basic File Structures, and Haching as well as on Indering Structures for Files. In addition to your answer to a question also include all essential ideas and steps that are necessary to derive the solution. Write your solution in an understanding form or draw the reppectively structare with some tool you might find fitting. You may need to format your files into pdf! In this task we will get first experience with L inear Hashing. We want to store a sequence of elements into a hash-structure and afterwards delete some of the entries. Before you start, you have to add another index at the end of the list. Convert your own birthday into an index, by building the checksum between day, month. and year, where you add the day, the month and the checksum of the year like it is shown in the 3 examples below: f(27.012021):=27+01+2+0+2+1=33f(01.101995)=01+10+1+9+9+5=35f(31.12.2000)=31+12+2+0+0+0=45 Afterwards add the new created index to the end of the following sequence: 22,8,17,55,65,78,23,30,1 Hint: If the index of your birthday is the same as an already existing value in the soquence, you can add 1 until you get a new valocl (a) Explain why using the scheme described in takk 1 could lead to errors, when caleulating the index value for different birthdayn! (b) Start with M=2 and level =0 and use the hash function h0(k)=k%M, to insert. the sequence into a linear hash structure Show the hash structure after each insertion! (c) Delete the following sequence of indexes from your hash structure: Your-Birthday-Index,17,22,30