Υλοποίηση Συστηματων Βάσεων Δεδομένων - Εργασία 1#

---

Ομάδα

• Βασταρδής Νικόλαος (1115201900020)
• Δημήτρης Γιαννάκος-Καίσαρης(1115201900315)

---

Κοινές Παρατηρήσεις

• Όλες οι δομές με μεταδεδομένα αρχείου κρατάνε τον FileDescriptor του αρχείου.
• Το πεδίο FileDescriptor δεν ορίζεται στις συναρτήσεις CreateFile αλλά διαβάζεται και ενημερώνεται στις Open, καθώς αν ανοίξουν πολλαπλά αρχεία στο επίπεδο BF όλα θα έχουν το ίδιο FileDescriptor προκαλώντας προβλήματα στις Insert και GetAllEntries.
• Όλες οι δομές με μεταδεδομένα των block κρατάνε την πληροφορία RecordCount, η οποία βοηθάει στην εύρεση εγγραφών και στον έλεγχο για το αν το block είναι γεμάτο
• Κάθε μπλοκ διατηρεί μέχρι 6 εγγραφές προτού γεμίσει.

Συναρτήσεις Hash Table

• Η αντιστοίχιση μεταξύ bucket και blocks γίνεται μέσω ενός array από δομές τύπου Bucket_Info, οι οποίες περιλαμβάνουν γενικές πληροφορίες για το εκάστοτε bucket. Τα bucket αναπαρίστανται από το index του array και κάθε εγγραφή αντιστοιχίζεται σε ένα μέσω της συνάρτησησ hash.
• Η δομή Bucket_Info, περιέχει τον αριθμό των εγγραφών, τον αριθμό των block που αντιστοιχούν στο συγεκριμένο bucket και το id του block στο οποίο θα πέσουν οι καινούριες εγγραφές που αντιστοιχούν στο bucket. Η δομή αυτή είναι αρκετά χρήσιμη για την υλοποίηση της HashStatistics( η οποία έχει μετανομαστεί σε HT_HashStatistics).