The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - February (1992 vol.4)
pp: 68-82
ABSTRACT
<p>A class of order-preserving dynamic hashing structures is introduced and analyzed. The access method is referred to as the dynamic random-sequential access method (DRSAM) and is derived from linear hashing. A new logical to physical mapping that is based on sequential bucket allocations in hash order is proposed. With respect to previous methods, this allocation technique has the following characteristics: (1) the structure captures the hashed order in consecutive storage areas so that order preserving (OPH) schemes should result in performance improvements for range queries and sequential processing; and (2) it adapts elastic buckets for the control of file growth. Under specific conditions, this approach outperforms the partial expansion method previously proposed by P.-A. Larson (1982).</p>
INDEX TERMS
order preserving access methods; very large files; linear hashing; dynamic hashing structures; dynamic random-sequential access method; physical mapping; sequential bucket allocations; range queries; sequential processing; elastic buckets; file growth; partial expansion method; file organisation
CITATION
N.I. Hachem, P.B. Berra, "New Order Preserving Access Methods for Very Large Files Derived from Linear Hashing", IEEE Transactions on Knowledge & Data Engineering, vol.4, no. 1, pp. 68-82, February 1992, doi:10.1109/69.124898
32 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool