ΥΠΟΛΟΓΙΣΜΟΣ ΕΠΙΔΟΣΗΣ ΑΡΧΕΙΩΝ ΣΕ ΑΠΛΕΣ ΚΑΙ ΜΑΖΙΚΕΣ ΕΡΩΤΗΣΕΙΣ

Abstract

THE DISSERTATION INVESTIGATES THE PERFORMANCE OF A DATABASE SYSTEM, WHEN SEARCHED FOR SIMPLE AND BATCHED QUERIES IN STRUCTURES STORED IN MAIN OR SECONDARY MEMORY. SIMPLE QUERY IS THE QUERY WHICH IS SATISFIED BY ONE ONLY RECORD OF THE STRUCTURE. BATCHED QUERY SEARCHES FOR MANY RECORDS OF THE STRUCTURE AND IT MAYBE DIVIDED IN TWO CATEGORIES. A BATCHED QUERY BELONGS TO THE FIRST (SECOND) CATEGORY IF ALL THE RECORDS SATISFYING THE QUERY WERE REQUESTED BY ONLY ONE USER (MANY USERS). BY USING ANALYTICAL METHODS WE ESTIMATE THE PERFORMANCE OF SEARCHING FOR SIMPLE AND BATCHED QUERIES IN: (A) TABLES STORED IN MAIN MEMORY. ALGORITHMS BASED ON SEQUENTIAL, BINARY AND INTERPOLATION SEARCH ARE PROPOSED FOR EFFICIENT ANSWERING OF BATCHED QUERIES. (B) INDEX SEQUENTIAL (IS) FILES WITHCONTENT CHANGING WITH TIME. IS FILES ARE STORED IN SECONDARY MEMORY AND CONTAIN FIXED OR VARIABLE LENGTH RECORDS. A NEW IS FILE ORGANIZATON WITH REMARKABLEPERFORMANCE FOR VARIABLE LENGTH RECORDS IS PROPOSED. (C) IS AND RANDOM FILES RESIDING IN CONSECUTIVE CYLINDERS. ANALYSIS ASSUMES THAT THE QUERY IS SATISFIED BY EITHER DISTINCT OR NON-DISTINCT RECORDS. THE RESULTS MAY BE USED BY SOFTWARE DESIGNERS, ANALYSTS AND DATABASE ADMINISTRATORS IN ORDER TO DEVELOP INFORMATION SYSTEMS WITH IMPROVED CAPABILITIES.

Η ΔΙΑΤΡΙΒΗ ΜΕΛΕΤΑ ΤΗΝ ΕΠΙΔΟΣΗ ΕΝΟΣ ΥΠΟΛΟΓΙΣΤΙΚΟΥ ΣΥΣΤΗΜΑΤΟΣ ΠΟΥ ΚΑΛΕΙΤΑΙ ΝΑ ΑΝΙΧΝΕΥΣΕΙ ΚΑΠΟΙΕΣ ΠΛΗΡΟΦΟΡΙΕΣ ΑΠΟ ΤΑ ΔΕΔΟΜΕΝΑ ΠΟΥ ΦΥΛΑΣΣΟΝΤΑΙ ΣΤΗΝ ΚΕΝΤΡΙΚΗ 'Η ΣΤΗ ΔΕΥΤΕΡΕΥΟΥΣΑ ΜΝΗΜΗ ΤΟΥ ΥΠΟΛΟΓΙΣΤΗ. ΓΙΑ ΤΗΝ ΑΠΟΤΕΛΕΣΜΑΤΙΚΗ ΑΝΤΛΗΣΗ ΤΩΝ ΠΛΗΡΟΦΟΡΙΩΝ, ΤΑ ΔΕΔΟΜΕΝΑ ΔΟΜΟΥΝΤΑΙ ΚΑΙ ΥΠΟΒΑΛΛΟΝΤΑΙ ΣΕ ΑΠΛΕΣ ΚΑΙ ΜΑΖΙΚΕΣ ΕΡΩΤΗΣΕΙΣ. ΑΠΛΗ ΕΡΩΤΗΣΗ ΕΙΝΑΙ Η ΕΡΩΤΗΣΗ ΕΚΕΙΝΗ ΠΟΥ ΑΝΑΖΗΤΑ ΜΙΑ ΜΟΝΟ ΕΓΓΡΑΦΗ ΤΗΣ ΔΟΜΗΣ. ΜΑΖΙΚΗ ΕΡΩΤΗΣΗ ΕΙΝΑΙ ΕΚΕΙΝΗ ΠΟΥ ΑΝΑΖΗΤΑ ΠΟΛΛΕΣ ΕΓΓΡΑΦΕΣ ΚΑΙ ΜΠΟΡΕΙ ΝΑ ΕΙΝΑΙ ΔΥΟ ΜΟΡΦΩΝ. ΜΙΑ ΜΑΖΙΚΗ ΕΡΩΤΗΣΗ ΕΙΝΑΙ ΤΗΣ ΠΡΩΤΗΣ (ΔΕΥΤΕΡΗΣ) ΜΟΡΦΗΣ ΣΑΝ ΟΙ ΕΓΓΡΑΦΕΣ ΤΗΣ ΑΠΑΝΤΗΣΗΣ ΑΦΟΡΟΥΝ ΤΟΝ ΙΔΙΟ ΧΡΗΣΤΗ (ΠΟΛΛΟΥΣ ΧΡΗΣΤΕΣ). ΧΡΗΣΙΜΟΠΟΙΩΝΤΑΣ ΑΝΑΛΥΤΙΚΕΣ ΜΕΘΟΔΟΥΣ ΥΠΟΛΟΓΙΖΟΥΜΕ ΤΗΝ ΕΠΙΔΟΣΗ ΑΝΑΖΗΤΗΣΗΣ ΑΠΛΩΝ ΚΑΙ ΜΑΖΙΚΩΝ ΕΡΩΤΗΣΕΩΝ ΣΕ: (Α) ΠΙΝΑΚΕΣ ΠΟΥ ΕΙΝΑΙ ΑΠΟΘΗΚΕΥΜΕΝΟΙ ΣΤΗΝ ΚΥΡΙΑ ΜΝΗΜΗ. ΠΡΟΤΕΙΝΟΝΤΑΙ ΝΕΕΣ ΤΕΧΝΙΚΕΣ ΓΙΑ ΤΗΝ ΑΠΟΤΕΛΕΣΜΑΤΙΚΗ ΑΠΑΝΤΗΣΗ ΤΩΝ ΜΑΖΙΚΩΝ ΕΡΩΤΗΣΕΩΝ ΠΟΥ ΒΑΣΙΖΟΝΤΑΙ ΣΤΗ ΣΕΙΡΙΑΚΗ, ΔΥΑΔΙΚΗ ΚΑΙ ΣΤΗΝ ΑΝΑΖΗΤΗΣΗ ΠΑΡΕΜΒΟΛΗΣ. (Β) ΣΕΙΡΙΑΚΑ ΔΕΙΚΤΟΔΟΤΗΜΕΝΑ (ΣΔ) ΑΡΧΕΙΑ, ΤΩΝ ΟΠΟΙΩΝ ΤΟ ΠΕΡΙΕΧΟΜΕΝΟ ΑΛΛΑΖΕΙ ΧΡΟΝΙΚΑ, ΠΟΥ ΕΙΝΑΙ ΑΠΟΘΗΚΕΥΜΕΝΑ ΣΤΗ ΔΕΥΤΕΡΕΥΟΥΣΑ ΜΝΗΜΗ ΚΑΙ ΠΕΡΙΕΧΟΥΝ ΕΓΓΡΑΦΕΣ ΣΤΑΘΕΡΟΥ 'Η ΜΕΤΑΒΛΗΤΟΥ ΜΗΚΟΥΣ. ΠΡΟΤΕΙΝΕΤΑΙ ΜΙΑ ΝΕΑ ΠΟΛΙΤΙΚΗ ΟΡΓΑΝΩΣΗΣ ΜΗΚΟΥΣ. ΠΡΟΤΕΙΝΕΤΑΙ ΜΙΑ ΝΕΑ ΠΟΛΙΤΙΚΗ ΟΡΓΑΝΩΣΗΣ ΣΔ ΑΡΧΕΙΟΥ ΜΕ ΑΞΙΟΣΗΜΕΙΩΤΗ ΕΠΙΔΟΣΗ ΟΤΑΝ ΟΙ ΕΓΓΡΑΦΕΣ ΕΙΝΑΙ ΜΕΤΑΒΛΗΤΟΥ ΜΗΚΟΥΣ. (Γ) ΣΔ ΚΑΙ ΤΥΧΑΙΑ ΑΡΧΕΙΑ ΠΟΥ ΕΙΝΑΙ ΑΠΟΘΗΚΕΥΜΕΝΑ ΣΕ ΔΙΑΔΟΧΙΚΟΥΣ ΚΥΛΙΝΔΡΟΥΣ. Η ΑΝΑΛΥΣΗ ΥΠΟΛΟΓΙΖΕΙ ΤΙΣ ΠΕΡΙΠΤΩΣΕΙΣ ΠΟΥ ΑΝΑΖΗΤΟΥΜΕΝΕΣ ΕΓΓΡΑΦΕΣ ΕΙΝΑΙ ΔΙΑΚΡΙΤΕΣ ΚΑΙ ΜΗ ΔΙΑΚΡΙΤΕΣ. ΤΑ ΑΠΟΤΕΛΕΣΜΑΤΑ ΜΠΟΡΕΙ ΝΑ ΒΟΗΘΗΣΟΥΝ ΤΟΥΣ ΣΧΕΔΙΑΣΤΕΣ ΚΑΙ ΑΝΑΛΥΤΕΣ ΣΥΣΤΗΜΑΤΩΝ ΚΑΘΩΣ ΚΑΙ ΔΙΑΧΕΙΡΙΣΤΕΣ ΒΑΣΕΩΝ ΔΕΔΟΜΕΝΩΝ ΩΣΤΕ ΝΑ ΥΛΟΠΟΙΗΣΟΥΝ ΠΛΗΡΟΦΟΡΙΑΚΑ ΣΥΣΤΗΜΑΤΑ ΜΕ ΒΕΛΤΙΩΜΕΝΗ ΕΠΙΔΟΣΗ.