caa a22 4500 46582126X CHVBK 20180323112136.0 cr unu---uuuuu 170327e19901201xx s 000 0 eng 10.1007/BF01933210 doi (NATIONALLICENCE)springer-10.1007/BF01933210 Analysis for the end of block wasted space [Elektronische Daten] [Yannis Manolopoulos, Christos Faloutsos] The problem examined in this report is the calculation of the average wasted space at the end of the block when variable length records are inserted in the file. Previous efforts are based in approximations. Here, a detailed analysis based on Markov chains gives the exact solution. A framework is presented which shows the relations between the previous approaches. The proposed model includes the previous models as special limiting cases. Simulation results close to the analytic results are also presented. BIT Foundations, 1990 D.4.2 nationallicence D.4.8 nationallicence H.2.2 nationallicence Experimentation nationallicence Performance nationallicence End of Block Wasted Space nationallicence Variable Length Records nationallicence Manolopoulos Yannis Department of Electrical Engineering, Aristotelian University of Thessaloniki, 54006, Thessaloniki, Greece aut Faloutsos Christos Department of Electrical Engineering, Aristotelian University of Thessaloniki, 54006, Thessaloniki, Greece aut BIT Numerical Mathematics Kluwer Academic Publishers 30/4(1990-12-01), 620-630 0006-3835 30:4<620 1990 30 10543 https://doi.org/10.1007/BF01933210 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/BF01933210 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Manolopoulos Yannis Department of Electrical Engineering, Aristotelian University of Thessaloniki, 54006, Thessaloniki, Greece aut NATIONALLICENCE 700 1- Faloutsos Christos Department of Electrical Engineering, Aristotelian University of Thessaloniki, 54006, Thessaloniki, Greece aut NATIONALLICENCE 773 0- BIT Numerical Mathematics Kluwer Academic Publishers 30/4(1990-12-01), 620-630 0006-3835 30:4<620 1990 30 10543 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer