An Analysis of Storage Utilization Factor in Block Split Data Structuring Scheme.

Toshiyuki Nakamura, Tetsuo Mizoguchi: An Analysis of Storage Utilization Factor in Block Split Data Structuring Scheme. VLDB 1978: 489-495

@inproceedings{DBLP:conf/vldb/NakamuraM78,
  author    = {Toshiyuki Nakamura and
               Tetsuo Mizoguchi},
  editor    = {S. Bing Yao},
  title     = {An Analysis of Storage Utilization Factor in Block Split Data
               Structuring Scheme},
  booktitle = {Fourth International Conference on Very Large Data Bases, September
               13-15, 1978, West Berlin, Germany},
  publisher = {IEEE Computer Society},
  year      = {1978},
  pages     = {489-495},
  ee        = {db/conf/vldb/NakamuraM78.html},
  crossref  = {DBLP:conf/vldb/78},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

The Storage Utilization Factor (SUF) of Block Split Data Structuring (BSDS) scheme (e.g.IBM's VSAM) is analyzed in this paper. We analyze SUF in both cases of light input after arbitrary initial loading and heavy inputvolume at initial loading. It is shown that expected SUF for sufficiently large number of inputs and large size of data block is ln2= 69.31% and SUF distribution is fairly sharp. SUF fluctuation in light input after given initial loading increases as block size is increased. We also present a variation of BSDS to improve SUF by 13%. Some experimental results indicate that the analysis of expected SUF is sufficiently adequate.

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 4, VLDB '75-'88" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the CD and click on the path of your mount point:
/Anthology/vldb7588 or /cdrom

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the DVD and click on the path of your mount point:
/Anthology/aDVD1 or /dvd

Printed Edition

S. Bing Yao (Ed.): Fourth International Conference on Very Large Data Bases, September 13-15, 1978, West Berlin, Germany. IEEE Computer Society 1978
Contents

References

[1]: ...
[2]: Donald E. Knuth: The Art of Computer Programming, Volume III: Sorting and Searching. Addison-Wesley 1973, ISBN 0-201-03803-X