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.
"Sinopsis" puede pertenecer a otra edición de este libro.
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.
"Sobre este título" puede pertenecer a otra edición de este libro.
Descripción Estado de conservación: Brand New. Brand New Paperback International Edition, Perfect Condition. Printed in English. Excellent Quality, Service and customer satisfaction guaranteed!. Nº de ref. de la librería AIND-9037
Descripción Paperback. Estado de conservación: New. Softcover Book, New Condition, Fast Shipping. Ready in Stock. 1st Edition. [Please Read Carefully Before Buying], This Is An International Edition. Printed In Black and White. 416 pages, Book Cover And ISBN No May Be Different From US Edition. Restricted Sales Disclaimer Wordings Not For Sales In USA And Canada May Be Printed On The Cover Of The Book. Standard Shipping 7-14 Business Days. Expedited Shiping 4-8 Business Days. ***WE DO NOT ENTERTAIN BULK ORDERS.*** The Books May Be Ship From Overseas For Inventory Purpose. Nº de ref. de la librería 389111
Descripción Paperback. Estado de conservación: New. New condition. Softcover book, 1st Edition. (Read Description Before Buying), This is an international Edition. Black and White Book. ISBN or covers May Be Different From US Edition. Book may have Restricted Sales Disclaimer Wordings printed on cover. Books May Be Shipped From Overseas as per stock status. Nº de ref. de la librería 757119
Descripción Paperback. Estado de conservación: 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. Nº de ref. de la librería 12781
Descripción Estado de conservación: New. Brand New Paperback International Edition.We Ship to PO BOX Address also. EXPEDITED shipping option also available for faster delivery. Nº de ref. de la librería AUSBNEW-9037
Descripción Wiley, 1988. Hardcover. Estado de conservación: New. 1. Nº de ref. de la librería DADAX0471605212
Descripción Wiley 1988-01-18, New York |Chichester, 1988. paperback. Estado de conservación: New. Nº de ref. de la librería 9780471605218
Descripción Estado de conservación: New. New. Nº de ref. de la librería S-0471605212
Descripción Wiley. Estado de conservación: New. 0471605212 Choose Expedited shipping for fastest delivery. Satisfaction Guaranteed. Orders ship within 1-2 business days w/ free USPS tracking. Nº de ref. de la librería Z0471605212ZN
Descripción Wiley, 1988. Hardcover. Estado de conservación: New. Nº de ref. de la librería INGM9780471605218