Go Faster! The TransRelational™ Approach to DBMS Implementation
Publisher: Bookboon
Published: 2013
ISBN-13: 9788776819057
Table of contents: title: Innhold; title: Part I: Preliminaries; title: “Go Faster!”; title: Introduction; title: TR Technology and the Relational Model; title: Model vs. Implementation; title: So How is it Done?; title: Structure of the Book; title: The Historical Context; title: Introduction; title: Ordering; title: Indexing; title: Pointer Chains; title: Hashing; title: Data Compression; title: Concluding Remarks; title: Three Levels of Abstraction; title: Introduction; title: The Relational Level; title: The File Level; title: The TR Level; title: Part II: The Transrelational Model; title: Core Concepts; title: Introduction; title: The Crucial Idea; title: The Field Values Table; title: The Record Reconstruction Table; title: Building the Record Reconstruction Table; title: The Record Reconstruction Table is not Unique; title: Core Concepts (Continued); title: Introduction; title: Some Remarks on Performance; title: TR Operators; title: Building the Record Reconstruction Table: An Alternative Approach; title: Record Reconstruction Revisited; title: Pointers are Field Value Surrogates; title: The Field Values Table is a Directory; title: Miscellaneous Implementation Alternatives; title: Implementing the Update Operators; title: Introduction; title: Overview; title: A Detailed Example; title: The Swap Algorithm; title: Using an Overflow Structure; title: Some Remarks on Performance; title: Major-to-Minor Orderings; title: Introduction; title: The Suppliers-Parts-Projects Example; title: A Preferred Record Reconstruction Table; title: Building a Preferred Record Reconstruction Table; title: Another Example; title: Analysis; title: Condensed Columns; title: Introduction; title: Condensing the Field Values Table; title: Implications for Record Reconstruction; title: Expanding the Record Reconstruction Table; title: Further Space-Saving Techniques; title: Merged Columns; title: Introduction; title: The Bill-of-Materials Example; title: A Foreign Key Example; title: Another Kind of Merging; title: Concluding Remarks; title: Implementing the Relational Operators; title: Introduction; title: Restrict; title: Project; title: Extend; title: Summarize; title: Join; title: Union, Intersect, and Difference; title: Materializing Derived Relations; title: A Note Regarding Optimization; title: A Note Regarding Constraints; title: What's Missing?; title: Part III: Disk-Based Implementation; title: General Disk Considerations; title: Introduction; title: What's the Problem?; title: Addressing the Problem; title: Compressing the Field Values Table; title: Compressing the Record Reconstruction Table; title: Minimizing Seeks; title: File Factoring; title: Introduction; title: A Simple Example; title: Elaborating on the Example; title: Further Possibilities; title: Record Reconstructio; title: Additional Benefits; title: File Banding; title: Introduction; title: A Simple Example; title: Elaborating on the Example; title: How it's Really Done; title: Controlled Redundancy; title: Stars and Zigzags; title: Introduction; title: A Simple Example; title: Elaborating on the Example; title: What Happens on Disk; title: Controlled Redundancy; title: Part IV: Conclusion; title: The Future Looks Bright Ahead; title: Introduction; title: The TR Model Summarized; title: Analysis; title: A Review of the Benefits; title: Possible Future Developments; title: Appendixes; title: Appendix A: Exercises; title: Appendix B: References and Bibliography