Results 1 to 3 of 3
  1. #1
    Join Date
    Sep 2003
    Location
    texas
    Posts
    6

    not yet recieved answers to my questions

    1) Consider a disk with a sector size of 1,024 byte, 2000 tracks per surface, 50 sectors per track, 5 double-sided platters, average seek time of 10 milliseconds. Suppose that a file containing 100,000 records of 100 bytes each is to be stored on such a disk and that no record is allowed to span two blocks. Assume the disk rotates at 5400 RPM and one track of data can be transferred per rotation.

    a. How many records fit onto a block? (1 block = 1 sector)
    b. How many blocks are required to store the entire file? If the file is arranged sequentially on disk, how many surfaces are needed?
    c. How many records of 100 bytes each can be stored using this disk?
    d. What is the time required to read a file containing 100,000 records of 100 bytes each, sequentially?

    2) Assume any record can be read within 10 milliseconds. Consider a database of 16,000,000 records. How long would it take to find a record using

    a. binary-search technique
    b. sequential search

    3)Assume #records = 30,000, disk block = 1024, rec_len = 100, unspanned, 10 records/block, key_len = 10 bytes, block_ptr_len = 6 bytes.

    3.a) How many disk blocks are needed for the data?

    3b) Each node of the B+ tree should be considered as an unspanned disk block.
    What is the structure of a node using Alternative #2?

    3.c) How many disk blocks are needed for the B+ index (assuming full nodes)?

    3.d) What is the depth of the tree?

    Consider a B+ tree of order d=1. Draw diagrams to show the cumulative effect of:

    a. insert 10
    b. insert 20
    c. insert 5
    d. delete 10
    e. insert 50
    f. insert 55
    g. insert 60

    its been two days and no reply from u r website its very urgent
    4)

  2. #2
    Join Date
    Apr 2002
    Location
    Toronto, Canada
    Posts
    20,002
    its been two days and no reply from u r website its very urgent
    homework deadline creeping up on you?

    my policy is, i don't answer what is obviously a homework problem unless you have made an attempt yourself, and in this case, it does not appear that you have


    rudy
    http://r937.com/

  3. #3
    Join Date
    Sep 2003
    Location
    texas
    Posts
    6

    please help me out

    [QUOTE][SIZE=1]Originally posted by r937
    homework deadline creeping up on you?
    i have attempted it sir just wanna check whether hwta i have done is right or not..pleas emhelp me this time i will not bother u in future...thanking you....this is becos i have various assignments also and i have not to check them properly please help me out.for heaven sake...

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •