File Organization & Processing

4.32 avg rating
( 25 ratings by Goodreads )
 
9780471605218: File Organization & Processing
View all copies of this ISBN edition:
 
 

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.

"synopsis" may belong to another edition of this title.

Review:

File Organization and Processing presents theories of storing information on persistent media, such as tapes and disks. It covers issues such as how a read-write head actually moves around the surface of a platter and how search algorithms (in general) can be optimized to find requested information quickly. This book is appropriate if you're designing your own operating system, but you should look elsewhere for more concrete file system information.

The beginning of the guide covers file organization and compares and contrasts sequential, direct, and indexed sequential approaches. Author Alan Tharp highlights each system's means of storing, locating, and checking information. Then the author moves on to describe data at the bit level--the actual ones and zeroes that are encoded on a piece of media to represent data. Tharp also discusses superimposed coding, a sort of efficiency routine that conserves disk space.

Tharp features a multitude of information about trees, exploring binary trees, b-trees, hashing, tree hashing, and PATRICIA trees for the benefit of his readers. Then he gets into sorting at the file-system level, explaining all the usual sorts, plus algorithms that are unique to persistent storage media. He wraps up with some exercises that illustrate his ideas.

"About this title" may belong to another edition of this title.

Other Popular Editions of the Same Title

9788126518685: File Organization and Processing

Featured Edition

ISBN 10:  8126518685 ISBN 13:  9788126518685
Publisher: Wiley India, 2008
Softcover

9780471617662: File Organization and Processing

John W..., 1988
Softcover

Top Search Results from the AbeBooks Marketplace

International Edition
International Edition

1.

Tharp
ISBN 10: 0471605212 ISBN 13: 9780471605218
New Paperback Quantity Available: 1
International Edition
Seller:
Nick Book House
(Fresno, CA, U.S.A.)
Rating
[?]

Book Description Paperback. Condition: New. New, Softcover International Edition, Printed in Black and White, Different ISBN, Same Content As US edition, Book Cover may be Different, in English Language. Seller Inventory # 12781

More information about this seller | Contact this seller

Buy New
US$ 21.59
Convert currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, rates & speeds

2.

Tharp, Alan L.
Published by Wiley (2018)
ISBN 10: 0471605212 ISBN 13: 9780471605218
New Hardcover Quantity Available: 2
Print on Demand
Seller:
Save With Sam
(North Miami, FL, U.S.A.)
Rating
[?]

Book Description Wiley, 2018. Hardcover. Condition: New. Brand New! This item is printed on demand. Seller Inventory # VIB0471605212

More information about this seller | Contact this seller

Buy New
US$ 54.40
Convert currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, rates & speeds

3.

Alan L. Tharp
ISBN 10: 0471605212 ISBN 13: 9780471605218
New Quantity Available: 1
Seller:
BennettBooksLtd
(San Diego, CA, U.S.A.)
Rating
[?]

Book Description Condition: New. New. Seller Inventory # STR-0471605212

More information about this seller | Contact this seller

Buy New
US$ 86.98
Convert currency

Add to Basket

Shipping: US$ 4.95
Within U.S.A.
Destination, rates & speeds

4.

Alan L. Tharp
Published by John Wiley & Sons Inc, United States (1988)
ISBN 10: 0471605212 ISBN 13: 9780471605218
New Paperback Quantity Available: 1
Seller:
Book Depository International
(London, United Kingdom)
Rating
[?]

Book Description John Wiley & Sons Inc, United States, 1988. Paperback. Condition: New. Language: English. Brand new Book. The many and powerful data structures for representing information physically (in contrast to a database management system that represents information with logical structures) are introduced by this book. Specialized data structures are covered, and there is an explanation of 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. The opening chapters cover sequential file organization, direct file organization, indexed sequential file organization, bits of information, secondary key retrieval, and bits and hashing. The 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. The book contains pseudocode, or an outline in English, for most algorithms as well as end-of-section questions (some with answers) and many illustrations. Seller Inventory # AAH9780471605218

More information about this seller | Contact this seller

Buy New
US$ 136.54
Convert currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, rates & speeds

5.

Tharp, Alan L.
Published by John Wiley and#38; Sons (1988)
ISBN 10: 0471605212 ISBN 13: 9780471605218
New Quantity Available: 1
Seller:
Books2Anywhere
(Fairford, GLOS, United Kingdom)
Rating
[?]

Book Description John Wiley and#38; Sons, 1988. PAP. Condition: New. New Book. Shipped from UK in 4 to 14 days. Established seller since 2000. Seller Inventory # FW-9780471605218

More information about this seller | Contact this seller

Buy New
US$ 126.43
Convert currency

Add to Basket

Shipping: US$ 11.24
From United Kingdom to U.S.A.
Destination, rates & speeds

6.

Alan L. Tharp
Published by John Wiley and Sons Ltd, United States (1988)
ISBN 10: 0471605212 ISBN 13: 9780471605218
New Paperback Quantity Available: 1
Seller:
The Book Depository
(London, United Kingdom)
Rating
[?]

Book Description John Wiley and Sons Ltd, United States, 1988. Paperback. Condition: New. Language: English. Brand new Book. The many and powerful data structures for representing information physically (in contrast to a database management system that represents information with logical structures) are introduced by this book. Specialized data structures are covered, and there is an explanation of 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. The opening chapters cover sequential file organization, direct file organization, indexed sequential file organization, bits of information, secondary key retrieval, and bits and hashing. The 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. The book contains pseudocode, or an outline in English, for most algorithms as well as end-of-section questions (some with answers) and many illustrations. Seller Inventory # AAH9780471605218

More information about this seller | Contact this seller

Buy New
US$ 138.01
Convert currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, rates & speeds

7.

Alan L. Tharp
Published by Wiley (1988)
ISBN 10: 0471605212 ISBN 13: 9780471605218
New Hardcover Quantity Available: 1
Seller:
Ergodebooks
(RICHMOND, TX, U.S.A.)
Rating
[?]

Book Description Wiley, 1988. Hardcover. Condition: New. 1. Seller Inventory # DADAX0471605212

More information about this seller | Contact this seller

Buy New
US$ 138.24
Convert currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, rates & speeds

8.

Alan L. Tharp (author)
Published by Wiley 1988-03-23, New York |Chichester (1988)
ISBN 10: 0471605212 ISBN 13: 9780471605218
New paperback Quantity Available: > 20
Seller:
Blackwell's
(Oxford, OX, United Kingdom)
Rating
[?]

Book Description Wiley 1988-03-23, New York |Chichester, 1988. paperback. Condition: New. Seller Inventory # 9780471605218

More information about this seller | Contact this seller

Buy New
US$ 139.29
Convert currency

Add to Basket

Shipping: US$ 11.23
From United Kingdom to U.S.A.
Destination, rates & speeds

9.

Alan L. Tharp
Published by John Wiley & Sons Inc
ISBN 10: 0471605212 ISBN 13: 9780471605218
New Paperback / softback Quantity Available: 1
Seller:
THE SAINT BOOKSTORE
(Southport, United Kingdom)
Rating
[?]

Book Description John Wiley & Sons Inc. Paperback / softback. Condition: New. New copy - Usually dispatched within 2 working days. Seller Inventory # B9780471605218

More information about this seller | Contact this seller

Buy New
US$ 142.72
Convert currency

Add to Basket

Shipping: US$ 8.67
From United Kingdom to U.S.A.
Destination, rates & speeds

10.

Tharp, Alan L.
Published by Wiley (2018)
ISBN 10: 0471605212 ISBN 13: 9780471605218
New Hardcover Quantity Available: > 20
Print on Demand
Seller:
Murray Media
(NORTH MIAMI BEACH, FL, U.S.A.)
Rating
[?]

Book Description Wiley, 2018. Hardcover. Condition: New. Never used! This item is printed on demand. Seller Inventory # 0471605212

More information about this seller | Contact this seller

Buy New
US$ 162.81
Convert currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, rates & speeds

There are more copies of this book

View all search results for this book