Menu

[Solved]Got Part Simple Linear Index Sailor File Trouble Tree Index Topics Physical Database Desig Q37097714

I got part A which was a simple linear index for the sailor filebut I am having trouble with tree index

Topics: Physical Database Design

Happy Cruise Lines: Consider the Happy Cruise Lines Sailor fileshown below. It lists all of the sailors on the company’s cruiseships by their unique sailor identification number, their name, theunique identification number of the ship they currently work on,their home country, and their job title. Note that the rows havebeen numbered. This is necessary for answering the questionscorrectly.

Sailor Sailor Number Name Ship HomeJob Number Country 009 USA Title Purser Engineer Purser Navigatoir Cruise Director Captain

b.  Construct a B+-tree index of the type shown inthis chapter for the Sailor file, assuming that now there are manymore records than are shown above. The file and the index have thefollowing characteristics:

  • The file is stored on nine cylinders of the disk. The highestkey values on the nine cylinders, in order, are:

                      Cylinder 1: 02653

                      Cylinder 2: 07784

                      Cylinder 3: 13957

                      Cylinder 4: 18002

                      Cylinder 5: 22529

                      Cylinder 6: 27486

                      Cylinder 7: 35800

                      Cylinder 8: 41633

                      Cylinder 9: 48374

  • Each index record can hold four key value/pointer pairs.
  • There are three index records at the lowest level of the treeindex.

  1. The same as part b above, but now there are four index recordsat the lowest level of the tree index.

  1. The same as part b above, but each index record can hold twokey-value/pointer pairs and there are five index records at thelowest level of the tree index.

Sailor Sailor Number Name Ship HomeJob Number Country 009 USA Title Purser Engineer Purser Navigatoir Cruise Director Captain 1 00536 John Smith 00732 Ling Chang 012 020 Mexico China 31 06988 、Maria Gonzalez 4) I 6490 、Prashant Kumar 005 India 009 UK 012 USA I 8535 Alan Jones 01 202 54 -lane Adams | 7、23981 Rene 8 27467 Fred Jones 927941 Alain DuMont 10 28184 Susan Moore 11 31775 James Collins0 12 32856 Sarah McLachla 012 Ireland Lopez 020 Philippines Captain Waiter 020 UK 009 France Captain 009 Canada Wine Steward Waiter Cabin Steward 012 USA Sailor file Show transcribed image text Sailor Sailor Number Name Ship HomeJob Number Country 009 USA Title Purser Engineer Purser Navigatoir Cruise Director Captain 1 00536 John Smith 00732 Ling Chang 012 020 Mexico China 31 06988 、Maria Gonzalez 4) I 6490 、Prashant Kumar 005 India 009 UK 012 USA I 8535 Alan Jones 01 202 54 -lane Adams | 7、23981 Rene 8 27467 Fred Jones 927941 Alain DuMont 10 28184 Susan Moore 11 31775 James Collins0 12 32856 Sarah McLachla 012 Ireland Lopez 020 Philippines Captain Waiter 020 UK 009 France Captain 009 Canada Wine Steward Waiter Cabin Steward 012 USA Sailor file

Expert Answer


Answer to I got part A which was a simple linear index for the sailor file but I am having trouble with tree index Topics: Physica… . . .

OR


Leave a Reply

Your email address will not be published. Required fields are marked *