-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathreadme.txt
61 lines (44 loc) · 2.38 KB
/
readme.txt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
Raik378h
Project 1
Team Members:
Michael Hollman
Cassey Lottman
Scott Johnson
Darren Johnson
- - - - - - - - - -
Brief description of files:
record.h /.c - Slightly modified provided files from assignment 1.
user.h /.c - Model for user objects.
message.h /.c - Model for message objects, which reference user,
timestamp, and datestamp objects.
city.h /.c - Model for city objects, which reference a state object.
state.h /.c - Model for state objects.
timestamp.h /.c - Model for timestamp objects.
datestamp.h /.c - Model for datestamp objects.
file_count.h /.c - Helper model for keeping track of the number of files
generated by make_tables.
make_tables.h /.c - Program to generate user, message, city, state,
timestamp, and datestamp files. This program
must be run first!
sort_tables.h /.c - Program to read in generated files, sort them based on
comparisons defined in model files, then re-
writes files accordingly.
emancipate_tables.c - Helper program to clean up all generated files.
emancipate_bplus.c - Helper program to clean up all generated files.
query_a.c - Program to execute query A for the project.
query_b.c - Program to execute query B for the project.
query_c.c - Program to execute query C for the project.
query_d.c - Program to execute query D for the project.
bplus_query_a.c - Program to execute query A for the project against B+ trees.
bplus_query_b.c - Program to execute query B for the project against B+ trees.
bplus_query_c.c - Program to execute query C for the project against B+ trees.
bplus_query_d.c - Program to execute query D for the project against B+ trees.
bplus_roots.h / .c - Helper file to keep track of B+ tree roots.
int_node.h / .c - An individual node of a B+ tree.
make_bplus_trees.h / .c - Program to generate the B+ trees.
- - - - - - - - - -
Notes:
The included makefile will compile all of the programs for this assignment.
The only program that requires any arguments is make_tables. All other programs rely on the file_count.dat file generated by make_tables. Therefore, make_tables **must** be run first.
make_tables and make_bplus_trees will dump created files in obviously named subdirectories. This is to avoid bogging down the filesystem by having over 2 million files in a single directory.
To change the fanout of the B+ trees, change the defined constant in int_node.h and recompile the programs.