File Organization and Processing 1st Edition

5.0 out of 5 stars 4 ratings
ISBN-13: 978-0471605218
ISBN-10: 0471605212
Why is ISBN important?
This bar-code number lets you verify that you're getting exactly the right version or edition of a book. The 13-digit and 10-digit formats both work.
Scan an ISBN with your phone
Use the Amazon App to scan ISBNs and compare prices.
Have one to sell?
Condition: Used: Good
Access codes and supplements are not guaranteed with used items.
13 Used from $20.17
FREE Shipping on your first order. Details
Available to ship in 1-2 days.
Ships from and sold by
Available at a lower price from other sellers that may not offer free Prime shipping.
Arrives: Friday, Aug 21 Details
12 New from $114.42
& FREE Shipping. Details

File Organization and Pro... has been added to your Cart

Available at a lower price from other sellers that may not offer free Prime shipping.

Black lives matter. Books to read right now.
click to open popover

Enter your mobile number or email address below and we'll send you a link to download the free Kindle App. Then you can start reading Kindle books on your smartphone, tablet, or computer - no Kindle device required.

  • Apple
  • Android
  • Windows Phone
    Windows Phone
  • Click here to download from Amazon appstore

To get the free app, enter your mobile phone number.


Special offers and product promotions

Editorial Reviews 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.

From the Publisher

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.

Product details

Customer reviews

5.0 out of 5 stars
5 out of 5
4 customer ratings
5 star
4 star 0% (0%) 0%
3 star 0% (0%) 0%
2 star 0% (0%) 0%
1 star 0% (0%) 0%
How does Amazon calculate star ratings?
Reviewed in the United States on August 7, 2002
3 people found this helpful
Comment Report abuse
Reviewed in the United States on January 14, 1998
5 people found this helpful
Comment Report abuse
Reviewed in the United States on April 13, 2006
2 people found this helpful
Comment Report abuse

Top international reviews

Amazon Customer
5.0 out of 5 stars Five Stars
Reviewed in the United Kingdom on October 23, 2016
Verified Purchase
Sending feedback...
Thank you for your feedback.
Report abuse