Go Faster! - The TransRelational™ Approach to DBMS Implementation

Go Faster! is one of the great eBooks available to download from our website.

There are more than 500 textbooks, Business Books & Travel Guides in our book collection.

About the Author

Foreword

Preface

Part I: Preliminaries

1 “Go Faster!”
1.1 Introduction
1.2 TR Technology and the Relational Model
1.3 Model vs. Implementation
1.4 So How is it Done?
1.5 Structure of the Book

2 The Historical Context
2.1 Introduction
2.2 Ordering
2.3 Indexing
2.4 Pointer Chains
2.5 Hashing
2.6 Data Compression
2.7 Concluding Remarks

3 Three Levels of Abstraction
3.1 Introduction
3.2 The Relational Level
3.3 The File Level
3.4 The TR Level

Part II: The Transrelational Model

4 Core Concepts
4.1 Introduction
4.2 The Crucial Idea
4.3 The Field Values Table
4.4 The Record Reconstruction Table
4.5 Building the Record Reconstruction Table
4.6 The Record Reconstruction Table is not Unique

5 Core Concepts (Continued)
5.1 Introduction
5.2 Some Remarks on Performance
5.3 TR Operators
5.4 Building the Record Reconstruction Table: An Alternative Approach
5.5 Record Reconstruction Revisited
5.6 Pointers are Field Value Surrogates
5.7 The Field Values Table is a Directory
5.8 Miscellaneous Implementation Alternatives

6 Implementing the Update Operators
6.1 Introduction
6.2 Overview
6.3 A Detailed Example
6.4 The Swap Algorithm
6.5 Using an Overflow Structure
6.6 Some Remarks on Performance

7 Major-to-Minor Orderings
7.1 Introduction
7.2 The Suppliers-Parts-Projects Example
7.3 A Preferred Record Reconstruction Table
7.4 Building a Preferred Record Reconstruction Table
7.5 Another Example
7.6 Analysis

8 Condensed Columns
8.1 Introduction
8.2 Condensing the Field Values Table
8.3 Implications for Record Reconstruction
8.4 Expanding the Record Reconstruction Table
8.5 Further Space-Saving Techniques

9 Merged Columns
9.1 Introduction
9.2 The Bill-of-Materials Example
9.3 A Foreign Key Example
9.4 Another Kind of Merging
9.5 Concluding Remarks

10 Implementing the Relational Operators
10.1 Introduction
10.2 Restrict
10.3 Project
10.4 Extend
10.5 Summarize
10.6 Join
10.7 Union, Intersect, and Difference
10.8 Materializing Derived Relations
10.9 A Note Regarding Optimization
10.10 A Note Regarding Constraints
10.11 What's Missing?

Part III: Disk-Based Implementation

11 General Disk Considerations
11.1 Introduction
11.2 What's the Problem?
11.3 Addressing the Problem
11.4 Compressing the Field Values Table
11.5 Compressing the Record Reconstruction Table
11.6 Minimizing Seeks

12 File Factoring
12.1 Introduction
12.2 A Simple Example
12.3 Elaborating on the Example
12.4 Further Possibilities
12.5 Record Reconstructio
12.6 Additional Benefits

13 File Banding
13.1 Introduction
13.2 A Simple Example
13.3 Elaborating on the Example
13.4 How it's Really Done
13.5 Controlled Redundancy

14 Stars and Zigzags
14.1 Introduction
14.2 A Simple Example
14.3 Elaborating on the Example
14.4 What Happens on Disk
14.5 Controlled Redundancy

Part IV: Conclusion

15 The Future Looks Bright Ahead
15.1 Introduction
15.2 The TR Model Summarized
15.3 Analysis
15.4 A Review of the Benefits
15.5 Possible Future Developments

Appendixes

Appendix A: Exercises

Appendix B: References and Bibliography

C. J. Date is an independent author, lecturer, researcher, and consultant, specializing in relational database technology. He is best known for his book An Introduction to Database Systems (8th edition, Addison-Wesley, 2004), which has sold some 850,000 copies at the time of writing and is used by several hundred colleges and universities worldwide. He is also the author of many other books on database management, including most recently:

- From Addison-Wesley: Databases, Types, and the Relational Model: The Third Manifesto (3rd edition, coauthored with Hugh Darwen, 2006)

- From Trafford: Logic and Databases: The Roots of Relational Theory (2007)

- From Apress: The Relational Database Dictionary, Extended Edition (2008)

- From O’Reilly: SQL and Relational Theory: How to Write Accurate SQL Code (2009)

- From Trafford: Database Explorations: Essays on The Third Manifesto and Related Topics (coauthored with Hugh Darwen, 2010)

Another book, Normal Forms and All That Jazz, is due for publication in the near future.

Mr. Date was inducted into the Computing Industry Hall of Fame in 2004. He enjoys a reputation that is second to none for his ability to explain complex technical subjects in a clear and understandable fashion.