一個澳洲大學IT類碩士專業的,有關資料庫方面的考試題
今天朋友給了我一道澳洲IT碩士專業的考題,讓我做一下。
這個題目很有意思,也可以從一個側面比較一下國外和國內的教育方法。
這個題目很長,內容如下:
Document your solution and every step towards the final solution.
Clearly state your name and the student number on the cover page and on each of your additional pages. Staple your
documents and hand them in using the assignment box for 329A in G block. Hand in by 6th June 13:00am.
1. Task: Physical Design, Access Structures 42 points
Consider a database system that uses a variant of B+ Trees for indexing, where leaf nodes contain actual data records, as opposed to pointers to data records (Oracle: index organized table). The index in question is on a unique attribute, which contains no duplicate entries. The database system is to have the following properties:
·Blocks are 4096 bytes in size. Header size is 96 bytes. Usable memory of the nodes is filled up to 85%.
·Each record is 400 bytes in size. A pointer requires 12 bytes. A record pointer (rowid) requires 12 bytes. The search key is 8 bytes in size.
·The data file to be indexed has 10,000,000 entries (records).
(a) How large will the index be maximal? Give your answer in terms of number of blocks, as well as number of bytes. Show each step in your calculations. (13 marks)
(b) How large will the index be maximal, provided that leaf nodes store record pointers instead of actual data records? Give your answer in terms of number of blocks, as well as number of bytes. Show each step in your calculations.(9 marks)
(c) Consider a range query querying 15% of the data. The queried data forms a sequence based on the search key a, e.g. select * from where a between x and y. Which of the following forms of access will be the fastest? Determine, for each of the four choices, the maximal required number of block accesses. Explicitly state any assumptions that you may be making. (16 marks)
這個題目很有意思,也可以從一個側面比較一下國外和國內的教育方法。
這個題目很長,內容如下:
Document your solution and every step towards the final solution.
Clearly state your name and the student number on the cover page and on each of your additional pages. Staple your
documents and hand them in using the assignment box for 329A in G block. Hand in by 6th June 13:00am.
1. Task: Physical Design, Access Structures 42 points
Consider a database system that uses a variant of B+ Trees for indexing, where leaf nodes contain actual data records, as opposed to pointers to data records (Oracle: index organized table). The index in question is on a unique attribute, which contains no duplicate entries. The database system is to have the following properties:
·Blocks are 4096 bytes in size. Header size is 96 bytes. Usable memory of the nodes is filled up to 85%.
·Each record is 400 bytes in size. A pointer requires 12 bytes. A record pointer (rowid) requires 12 bytes. The search key is 8 bytes in size.
·The data file to be indexed has 10,000,000 entries (records).
(a) How large will the index be maximal? Give your answer in terms of number of blocks, as well as number of bytes. Show each step in your calculations. (13 marks)
(b) How large will the index be maximal, provided that leaf nodes store record pointers instead of actual data records? Give your answer in terms of number of blocks, as well as number of bytes. Show each step in your calculations.(9 marks)
(c) Consider a range query querying 15% of the data. The queried data forms a sequence based on the search key a, e.g. select * from
相關文章
- 驗證一個和 initialization parameters pfile有關的052考試題
- 一個碩士生的“技術”生涯薦
- 一個資料庫要關注的問題資料庫
- PAT甲級考試題庫題目分類
- 如何做個成功的碩士畢業論文答辯
- 問一個有關JBPM連MySQL資料庫的問題,高手請進MySql資料庫
- 《國際企業管理》考試題庫
- 資料庫的一些有關資料庫
- 985 碩士程式設計師,空窗 4 個月沒有 Offer!程式設計師
- ASM資料庫的一個測試ASM資料庫
- 關於一個資料庫列設計的問題資料庫
- 手工建立一個資料庫的步驟參考資料庫
- 資料庫幾個操作的專業叫法資料庫
- 選擇 NoSQL 資料庫需要考慮的 10 個問題SQL資料庫
- 碩士畢業論文都有哪些通常的寫作要求?
- 個人學習分享,雲端計算、大資料、在職碩士大資料
- 資料庫試題資料庫
- OCP 063中文考試題庫(cuug內部資料)第45題
- OCP 063中文考試題庫(cuug內部資料)第46題
- OCP 063中文考試題庫(cuug內部資料)第37題
- OCP 063中文考試題庫(cuug內部資料)第38題
- OCP 063中文考試題庫(cuug內部資料)第39題
- OCP 063中文考試題庫(cuug內部資料)第40題
- OCP 063中文考試題庫(cuug內部資料)第33題
- OCP 063中文考試題庫(cuug內部資料)第41題
- OCP 063中文考試題庫(cuug內部資料)第42題
- OCP 063中文考試題庫(cuug內部資料)第43題
- OCP 063中文考試題庫(cuug內部資料)第44題
- 一個關於資料庫閃回區問題的處理資料庫
- 這是一名南京985AI碩士,CSDN部落格專家AI
- OCP考試題庫-185題
- 關係型資料庫效能測試參考指標----SQL Server資料庫指標SQLServer
- 資料庫分類有哪些資料庫
- 安裝一個資料庫前應該考慮或者準備好的幾個問題資料庫
- 遷移資料庫資料考慮問題資料庫
- 2020年保育員(初級)作業考試題庫及保育員(初級)考試試題
- 資料庫有關操作資料庫
- 資料解讀:美國碩士學位四十年來“貶值”分析