Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/C9997B6B-4949-4EB0-92E5-77E82D6CC16D | - |
| Αναγνωριστικό | https://doi.org/10.1016/0306-4379(92)90028-L | - |
| Γλώσσα | en | - |
| Μέγεθος | 19 pages | en |
| Τίτλος | File organizations with shared overflow blocks for variable length objects | en |
| Δημιουργός | Christodoulakis Stavros | en |
| Δημιουργός | Χριστοδουλακης Σταυρος | el |
| Δημιουργός | Yannis Manolopoulos | en |
| Περίληψη | Traditional file organizations for records may also be appropriate for the storage and retrieval of objects. Since objects frequently involve diverse data types (such as text, compressed images, graphics, etc.) as well as composite structures, they may have a largely variable length. In this paper, we assume that in the case of composite objects their components are clustered together and that object file organizations have overflows. The blocks of the main file are grouped so that they share a common number of overflow blocks. For this class of file organizations we present and analyze the performance of three different overflow searching algorithms. We show that the third algorithm gives very significant performance advantages under certain circumstances. | en |
| Τύπος | Peer-Reviewed Journal Publication | en |
| Τύπος | Δημοσίευση σε Περιοδικό με Κριτές | el |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
| Ημερομηνία | 2015-10-02 | - |
| Ημερομηνία Δημοσίευσης | 1992 | - |
| Βιβλιογραφική Αναφορά | Y. Manolopoulos , S, Christodoulakis ,File organizations with shared overflow blocks for variable length objects ", Inf. syst. vol. 17,no. 6 ,pp.491-509,1992.doi:10.1016/0306-4379(92)90028-L | en |
Copyright © DIAS 2013
