A Model for an ISAM File with Multiple Overflow Chains | Zendy

Y. Manolopoulos | Zendy; D. Kleftouris | Zendy; Loukas Petrou | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

A Model for an ISAM File with Multiple Overflow Chains

Author(s) -

Y. Manolopoulos,

D. Kleftouris,

Loukas Petrou

Publication year - 1987

Publication title -

the computer journal

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.319

H-Index - 64

eISSN - 1460-2067

pISSN - 0010-4620

DOI - 10.1093/comjnl/30.6.529

Subject(s) - computer science , block (permutation group theory) , parallel computing , operating system , index (typography) , algorithm , mathematics , programming language , geometry

A model for an index sequential file employing multiple overflow chains per bucket is developed. This model is used to analyse the effects of insertions and deletions on the cost of successful and unsuccessful search in terms of block accesses. Numerical results are obtained illustrating the performance. The performance is also compared with that of an ISAM file using only one overflow chain per bucket.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research