This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
On Multiple Random Accesses and Physical Data Placement in Dynamic Files
August 1987 (vol. 13 no. 8)
pp. 977-987
null Je-Hao Wang, Research Center of Geological Tech-Economi
In the study of data storage and retrieval involving secondary storage devices, for example, magnetic disks, a simplified model of storage that is often used is that each access takes a constant amount of time. However, if some information about the accesses is known, the model should take into consideration the inherent characteristics of the storage devices. In this paper, we assume a more refined model of storage that takes into consideration the seek time, the latency time, and the transmission time of disk accesses separately. We analyze the time required to randomly access a set of records residing on a set of consecutive cylinders on a magnetic disk a number of times, say n, for n = 1. This problem may arise, for example, in the processing of queries that involve several relations in a relational database system. We also analyze the more general situations in which the n operations may represent retrievals, insertions, or deletions, or a combination of them. We assume that the dynamic file structure linear hashing is used for locating and organizing the records. A linear hashing file does not employ any directory and its primary data buckets are assumed to be contiguous, therefore the data area of a linear hashing file corresponds closely to the disk space on a set of consecutive cylinders.
Index Terms:
physical design, Database management, data model, file organization, information storage and retrieval, query processing
Citation:
null Je-Hao Wang, null Tak-Sun Yuen, D.H.-C. Du, "On Multiple Random Accesses and Physical Data Placement in Dynamic Files," IEEE Transactions on Software Engineering, vol. 13, no. 8, pp. 977-987, Aug. 1987, doi:10.1109/TSE.1987.233515
Usage of this product signifies your acceptance of the Terms of Use.