Indexing
and Hashing
Given a table
Student(char name[20], char ID[10], float
score, int age)
write a program in C/C++ for
the following requirements.
1. Read a text file in_student.txt where the format is as
following;
N // number of
student records
Julius Cesare,
201512345, 3.6, 28
¡¦
Immanuel Kant,
190234952, 2.4, 45
2. Store it to a master file in binary student.dat like the
previous assignment, where the block number of each record is determined by the
dynamic hashing (question #3).
-
A record must not be
stored in two blocks. Instead, leave gab after the final record of each block
as the figure below.
-
Size of block is 4096
bytes.
3. Search with ID (as primary index using dynamic hash) for
exact match query
Search with score (as secondary index using B+-tree) for
range query
Submission: You have
to bring your program in USB or laptop
Due: May 30,
2018
Oral Test: Detail
schedule for oral test on May 30 will be announced at the lecture website.
-
All students should submit possible time
schedule from this application (submit)
If you have any question, please contact to T.A
The final time table will be announced at 28, May (Mon).
If you do not answer this application, you will be randomly assigned.
-
Time table for oral test.
10:00~10:20 |
201424510 |
ÀÌÀº±Ô |
201424470 |
¼¹Î¿µ |
|
|
|
|
|
|
|
|
|
|
11:20~11:40 |
201324516 |
Á¤¼ö¹Î |
201624449 |
±èÀ±Á¤ |
|
201324476 |
¾ÈÇö¸ð |
|
201524452 |
·ù°Çö |
|
201424532 |
Á¤À籤 |
|
11:40~12:00 |
201424409 |
±è°æ¹Î |
201424483 |
½ÅÇÑ±Ô |
|
201424513 |
ÀÌÅ¿À |
|
201524626 |
»þÆ÷·Îºê
¹ÌÇÏÀÏ |
|
201724565 |
Àü¼³ |
|
201324416 |
±èµ¿È¯ |
|
12:00~12:20 |
201424530 |
Á¤¿ø¿í |
201424527 |
Á¤¼º¿À |
|
201424454 |
¹Ú´Ù¿Â |
|
201324538 |
ÃÖ¿µ¿ø |
|
201424415 |
±è¹ÎÁØ |
|
12:20~12:40 |
201424410 |
±è±ÔÅ |
201424440 |
±èÆÇÁØ |
|
201424469 |
¼±¤Çö |
|
201424419 |
±è¼¼¿ø |
|
201324444 |
¹Ú¹Îö |
|
12:40~13:00 |
201424485 |
½É¿¹¿ø |
201424405 |
±Ç¿µºó |
|
201424469 |
¼±¤Çö |
|
13:00~13:20 |
201624503 |
½ÅÀÎö |
201424479 |
½Å¿ìâ |
|
201545832 |
ÀÌÁöÈ£ |
|
14:00~14:20 |
201324436 |
±èÇÐÇö |
201524647 |
ÀÌ¿øÁØ |
|
14:40~15:00 |
201624408 |
±Ç¹Î¼± |
201324436 |
±èÇÐÇö |
|
15:00 ~ 15:20 |
201524551 |
ÀÌÇÏ¿ø |
16:00~16:20 |
201424437 |
±èÁøȸ |
201524653 |
Ȳ¼±Áø |
|
201424517 |
ÀÓµµ°æ |
|
16:20~16:40 |
201424452 |
¹Ú±âÅ |
201424438 |
±èâ¼· |
|
201624601 |
ÃÖ¼öȯ |
|
201424426 |
±èÀ±¼ö |
|
16:40~17:00 |
201624585 |
Á¦°¥Âù |
201424471 |
¼Áö¿ø |
|
201524629 |
Assem Utaliyeva |
|
17:20~17:40 |
201624510 |
¾È¼Ò¿¬ |
201424496 |
¿À¼¼Çö |
|
201424402 |
±¸¹Î±Ô |
|
17:40~18:00 |
201424474 |
¼Õ¼öÈ£ |
201624450 |
±èÀç¹Î |
|
201324483 |
À¯Çϸ° |
|
201424540 |
Á¶¹ÎÁ¤ |
|
201424468 |
¼°ÇÀ± |