File Organization and Processing

Alan L. Tharp

ISBN 10: 0471605212 / ISBN 13: 9780471605218

Published by John Wiley and Sons Inc, US, 1988

About this Item

Introduces the many and powerful data structures for representing information physically (in contrast to a database management system that represents information with logical structures). Covers specialized data structures, and explains how to choose the appropriate algorithm or data structure for the job at hand. The four sections treat primary file organizations, bit level and related structures, tree structures, and file sorting. Opening chapters cover sequential file organization, direct file organization, indexed sequential file organization, bits of information, secondary key retrieval, and bits and hashing. Following chapters cover binary tree structures, B-trees and derivatives, hashing techniques for expandable files, other tree structures, more on secondary key retrieval, sorting, and applying file structures. Contains pseudocode, or an outline in English, for most algorithms. Includes end-of-section questions, with answers to some. Extensively illustrated.

Seller Inventory # LU-9780471605218

Bibliographic Details

• Title: File Organization and Processing
• Publisher: John Wiley and Sons Inc, US
• Publication Date: 1988
• Language: English
• ISBN 10: 0471605212
• ISBN 13: 9780471605218
• Binding: Paperback
• Edition: 1st.
• Condition: New
• Dimensions: 19.65W x 2.09H x 24.25D centimeters 19.65 centimeters width by 2.09 centimeters height by 24.25 centimeters depth
• Weight: 880 grams

About this title

Synopsis

Introduces the many and powerful data structures for representing information physically (in contrast to a database management system that represents information with logical structures). Covers specialized data structures, and explains how to choose the appropriate algorithm or data structure for the job at hand. The four sections treat primary file organizations, bit level and related structures, tree structures, and file sorting. Opening chapters cover sequential file organization, direct file organization, indexed sequential file organization, bits of information, secondary key retrieval, and bits and hashing. Following chapters cover binary tree structures, B-trees and derivatives, hashing techniques for expandable files, other tree structures, more on secondary key retrieval, sorting, and applying file structures. Contains pseudocode, or an outline in English, for most algorithms. Includes end-of-section questions, with answers to some. Extensively illustrated.

About the Author

Alan L. Tharp is the author of File Organization and Processing, published by Wiley.