File organization and processing

著者

書誌事項

File organization and processing

Alan L. Tharp

Wiley, c1988

  • : pbk

大学図書館所蔵 件 / 全19件

この図書・雑誌をさがす

注記

Includes bibliographical references and index

内容説明・目次

巻冊次

ISBN 9780471605218

内容説明

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.

目次

Preface xi Part One Primary File Organizations 25 Part Two Bit Level And Related Structures 127 Part Three Tree Structures 197 Part Four File Sorting 337 Answers to Selected Exercises 375 Index 393
巻冊次

: pbk ISBN 9780471617662

内容説明

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.

目次

  • Introduction
  • PRIMARY FILE ORGANIZATIONS
  • Sequential File Organization
  • Direct File Organization
  • Indexed Sequential File Organization
  • BIT LEVEL AND RELATED STRUCTURES
  • Bits of Information
  • Secondary Key Retrieval
  • Bits and Hashing
  • TREE STRUCTURES
  • Binary Tree Structures
  • B-Trees and Derivatives
  • Hashing Techniques for Expandable Files
  • Other Tree Structures
  • Secondary Key Retrieval Revisited
  • FILE SORTING
  • Sorting
  • Applying File Structures.

「Nielsen BookData」 より

詳細情報

ページトップへ