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

Περίληψη

Η ΔΙΑΤΡΙΒΗ ΜΕΛΕΤΑ ΤΗΝ ΕΠΙΔΟΣΗ ΕΝΟΣ ΥΠΟΛΟΓΙΣΤΙΚΟΥ ΣΥΣΤΗΜΑΤΟΣ ΠΟΥ ΚΑΛΕΙΤΑΙ ΝΑ ΑΝΙΧΝΕΥΣΕΙ ΚΑΠΟΙΕΣ ΠΛΗΡΟΦΟΡΙΕΣ ΑΠΟ ΤΑ ΔΕΔΟΜΕΝΑ ΠΟΥ ΦΥΛΑΣΣΟΝΤΑΙ ΣΤΗΝ ΚΕΝΤΡΙΚΗ 'Η ΣΤΗ ΔΕΥΤΕΡΕΥΟΥΣΑ ΜΝΗΜΗ ΤΟΥ ΥΠΟΛΟΓΙΣΤΗ. ΓΙΑ ΤΗΝ ΑΠΟΤΕΛΕΣΜΑΤΙΚΗ ΑΝΤΛΗΣΗ ΤΩΝ ΠΛΗΡΟΦΟΡΙΩΝ, ΤΑ ΔΕΔΟΜΕΝΑ ΔΟΜΟΥΝΤΑΙ ΚΑΙ ΥΠΟΒΑΛΛΟΝΤΑΙ ΣΕ ΑΠΛΕΣ ΚΑΙ ΜΑΖΙΚΕΣ ΕΡΩΤΗΣΕΙΣ. ΑΠΛΗ ΕΡΩΤΗΣΗ ΕΙΝΑΙ Η ΕΡΩΤΗΣΗ ΕΚΕΙΝΗ ΠΟΥ ΑΝΑΖΗΤΑ ΜΙΑ ΜΟΝΟ ΕΓΓΡΑΦΗ ΤΗΣ ΔΟΜΗΣ. ΜΑΖΙΚΗ ΕΡΩΤΗΣΗ ΕΙΝΑΙ ΕΚΕΙΝΗ ΠΟΥ ΑΝΑΖΗΤΑ ΠΟΛΛΕΣ ΕΓΓΡΑΦΕΣ ΚΑΙ ΜΠΟΡΕΙ ΝΑ ΕΙΝΑΙ ΔΥΟ ΜΟΡΦΩΝ. ΜΙΑ ΜΑΖΙΚΗ ΕΡΩΤΗΣΗ ΕΙΝΑΙ ΤΗΣ ΠΡΩΤΗΣ (ΔΕΥΤΕΡΗΣ) ΜΟΡΦΗΣ ΣΑΝ ΟΙ ΕΓΓΡΑΦΕΣ ΤΗΣ ΑΠΑΝΤΗΣΗΣ ΑΦΟΡΟΥΝ ΤΟΝ ΙΔΙΟ ΧΡΗΣΤΗ (ΠΟΛΛΟΥΣ ΧΡΗΣΤΕΣ). ΧΡΗΣΙΜΟΠΟΙΩΝΤΑΣ ΑΝΑΛΥΤΙΚΕΣ ΜΕΘΟΔΟΥΣ ΥΠΟΛΟΓΙΖΟΥΜΕ ΤΗΝ ΕΠΙΔΟΣΗ ΑΝΑΖΗΤΗΣΗΣ ΑΠΛΩΝ ΚΑΙ ΜΑΖΙΚΩΝ ΕΡΩΤΗΣΕΩΝ ΣΕ: (Α) ΠΙΝΑΚΕΣ ΠΟΥ ΕΙΝΑΙ ΑΠΟΘΗΚΕΥΜΕΝΟΙ ΣΤΗΝ ΚΥΡΙΑ ΜΝΗΜΗ. ΠΡΟΤΕΙΝΟΝΤΑΙ ΝΕΕΣ ΤΕΧΝΙΚΕΣ ΓΙΑ ΤΗΝ ΑΠΟΤΕΛΕΣΜΑΤΙΚΗ ΑΠΑΝΤΗΣΗ ΤΩΝ ΜΑΖΙΚΩΝ ΕΡΩΤΗΣΕΩΝ ΠΟΥ ΒΑΣΙΖΟΝΤΑΙ ΣΤΗ ΣΕΙΡΙΑΚΗ, ΔΥΑΔΙΚΗ ΚΑΙ ΣΤΗΝ ΑΝΑΖΗΤΗΣΗ ΠΑΡΕΜΒΟΛΗΣ. (Β) ΣΕΙΡΙΑΚΑ ΔΕΙΚΤΟΔΟΤΗΜΕΝΑ (ΣΔ) ΑΡΧΕΙΑ, ΤΩΝ ΟΠΟΙΩΝ ΤΟ ΠΕΡΙΕΧΟΜΕΝΟ ΑΛΛΑΖΕΙ ...
περισσότερα

Περίληψη σε άλλη γλώσσα

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. ...
περισσότερα
Η διατριβή αυτή δεν είναι ακόμα διαθέσιμη ηλεκτρονικά
Το πλήρες κείμενο της διατριβής είναι διαθέσιμο σε έντυπη μορφή από τη Βιβλιοθήκη Επιστήμης και Τεχνολογίας του ΕΚΤ
Πρέπει να είστε εγγεγραμένος χρήστης για έχετε πρόσβαση σε όλες τις υπηρεσίες του ΕΑΔΔ  Είσοδος /Εγγραφή
Διεύθυνση Handle
http://hdl.handle.net/10442/hedi/0148
Εναλλακτικός τίτλος
DATABASE PERFORMANCE EVALUATION WHEN SEARCHING FOR SIMPLE AND BATCHED QUERIES
Συγγραφέας
Μανωλόπουλος, Ιωάννης
Ημερομηνία
1986
Ίδρυμα
Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης (ΑΠΘ). Σχολή Πολυτεχνική. Τμήμα Ηλεκτρολόγων Μηχανικών
Εξεταστική επιτροπή
ΣΤΡΙΝΤΖΗΣ ΜΙΧΑΗΛ
ΚΟΛΛΙΑΣ ΙΩΑΝΝΗΣ
ΠΕΤΡΟΥ ΛΟΥΚΑΣ
ΛΑΖΟΣ ΚΩΝΣΤΑΝΤΙΝΟΣ
ΦΡΑΓΚΑΚΙΣ ΧΑΡΑΛΑΜΠΟΣ
Επιστημονικό πεδίο
Μηχανική & Τεχνολογία
Επιστήμες Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού & Μηχανικού Η/Υ
Λέξεις-κλειδιά
Αλγόριθμοι αναζήτησης; ΑΠΛΕΣ ΕΡΩΤΗΣΕΙΣ; ΔΟΜΕΣ ΑΡΧΕΙΩΝ; ΕΓΓΡΑΦΕΣ ΜΕΤΑΒΛΗΤΟΥ ΜΗΚΟΥΣ; ΕΠΙΣΤΗΜΗ ΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ; ΜΑΖΙΚΕΣ ΕΡΩΤΗΣΕΙΣ; ΜΕΤΑΒΑΛΟΜΕΝΑ ΧΡΟΝΙΚΑ ΑΡΧΕΙΑ; ΥΠΟΛΟΓΙΣΜΟΣ ΕΠΙΔΟΣΗΣ
Χώρα
Ελλάδα
Γλώσσα
Ελληνικά
Άλλα στοιχεία
178 σ.