#define MAX_FILENAME_LEN ( 15 )
This limit might be too short for your design. Please change it to:
#define MAX_FILENAME_LEN ( 100 )
#define FS_DEFAULT_BLOCKSIZE ( 4096 )Then you can use this parameter to design your B+ tree. In our test cases, we can change the macro to a different value, and your IX module should still work.
In addition, the IX module needs the RM to get the metadata of a table. For this reason, you need to add and implement the following function to the IX_Manager class in ix/ix.h:
RC setRM(RM &rm); // set the record manager (to get metadata of a table)Our test cases will call this function.
| No. | Date | Topic | Notes | Reading: "Implementation" | Reading: "Complete Book" |
|---|---|---|---|---|---|
| 01 | 10/2/2007, Tuesday | Introduction | PPT, PDF | Chapter 1 | Chapter 1 |
| 02 | 10/4/2007, Thursday | Disk storage | PPT, PDF | Chapter 2 | Chapter 11 |
| 03 | 10/9/07, Tu | File systems | PPT, PDF, | Chapter 3.1, 6.8 | Chapter 12.1, 15.7 |
| 04 | 10/11/07, Th | Record Manager, Project 1 | PPT, PDF | Chapter 3.2, 3.4, 3.5 | Chapter 12.2, 12.4, 12.5 |
| 05 | 10/16/07, Tu | ditto | ditto | ditto | ditto |
| 06 | 10/18/07, Th | Conventional Indexes | PPT, PDF | Chapter 3.3, 4.1, 4.2 | Chapter 12.3, 13.1, 13.2 |
| 07 | 10/23/07, Tu | ditto | ditto | ditto | ditto |
| 08 | 10/25/07, Th | B+ trees | PPT, PDF | Chapter 4.3 | Chapter 13.3 |
| 09 | 10/30/07, Tu | Hash Tables | PPT,PDF | Chapter 4.4, 5.1, 5.2 | Chapter 13.4, 14.1, 14.2 |
| 10 | 11/1/07, Th | Multi-dimensional Indexing | PPT, PDF | ditto | ditto |
| 11 | 11/6/07, Tu | NN Search in R-trees | PPT, PDF | ditto | ditto |
| 12 | 11/8/07, Th | Project 2 | ditto | ditto | |
| 13 | 11/13/07, Tu | In-class miterm | |||
| 14 | 11/15/07, Th | Query Processing and Optimization | PPT, PDF | Chapter 7.2, 7.5 | Chapter 16.2, 16.5 |
| 15 | 11/20/07, Tu | Joins | PPT, PDF | Chapter 6.4, 6.5 | Chapter 15.3, 15.4 |
| 16 | 11/27/07, Tu | Joins (cont), Estimation of Result Sizes | PPT, PDF | Chapter 6.5, 6.6, 6.7, 6.9, Chapter 7.4 | Chapter 15.4, 15.5, 15.6, 15.8, Chapter 16.4 |
| 17 | 11/29/07, Th | Estimation of Result Sizes (cont) | PPT, PDF | ditto | ditto |
| 18 | 12/04/07, Tu | Histograms and Query Optimization | PPT, PDF | Chapter 7.2, 7.5 | Chapter 16.2, 16.5 |
| 19 | 12/06/06, Th | Query Optimization (cont) | PPT, PDF | Chapter 7.5, 7.6 | Chapter 16.5, 16.6 |
| For any problems, questions or suggestions about this page, please contact chenli + AT + ics.uci.edu. | rev. Monday, December 10, 2007 - 10:03:58 |