Database Internals

A Deep Dive into How Distributed Data Systems Work

Paperback Engels 2019 1e druk 9781492040347
€ 78,37
Levertijd ± 16 werkdagen
Gratis verzonden

Samenvatting

When it comes to choosing, using, and maintaining a database, understanding its internals is essential. But with so many distributed databases and tools available today, it’s often difficult to understand what each one offers and how they differ. With this practical guide, Alex Petrov guides developers through the concepts behind modern database and storage engine internals.

Throughout the book, you’ll explore relevant material gleaned from numerous books, papers, blog posts, and the source code of several open source databases. These resources are listed at the end of parts one and two. You’ll discover that the most significant distinctions among many modern databases reside in subsystems that determine how storage is organized and how data is distributed.

This book examines:
- Storage engines: Explore storage classification and taxonomy, and dive into B-Tree-based and immutable Log Structured storage engines, with differences and use-cases for each
- Storage building blocks: Learn how database files are organized to build efficient storage, using auxiliary data structures such as Page Cache, Buffer Pool and Write-Ahead Log
- Distributed systems: Learn step-by-step how nodes and processes connect and build complex communication patterns
- Database clusters: Which consistency models are commonly used by modern databases and how distributed storage systems achieve consistency

Specificaties

ISBN13:9781492040347
Taal:Engels
Bindwijze:paperback
Aantal pagina's:349
Uitgever:O'Reilly
Druk:1
Verschijningsdatum:24-10-2019
Hoofdrubriek:IT-management / ICT

Lezersrecensies

Wees de eerste die een lezersrecensie schrijft!

Over Alex Petrov

Alex is data infrastructure engineer, database and storage systems enthusiast, Apache Cassandra committer and PMC member, interested in storage, distributed systems and algorithms.

Andere boeken door Alex Petrov

Inhoudsopgave

Preface
How to Contact Us

I: Storage Engines
1. Introduction and Overview
DBMS Architecture
Memory- Versus Disk-Based DBMS
Durability in Memory-Based Stores
Column- Versus Row-Oriented DBMS
Row-Oriented Data Layout
Column-Oriented Data Layout
Distinctions and Optimizations
Wide Column Stores
Data Files and Index Files
Data Files
Index Files
Primary Index as an Indirection
Buffering, Immutability, and Ordering
Summary

2. B-Tree Basics
Binary Search Trees
Tree Balancing
Trees for Disk-Based Storage
Disk-Based Structures
Hard Disk Drives
Solid State Drives
On-Disk Structures
Ubiquitous B-Trees
B-Tree Hierarchy
Separator Keys
B-Tree Lookup Complexity
B-Tree Lookup Algorithm
Counting Keys
B-Tree Node Splits
B-Tree Node Merges
Summary

3. File Formats
Motivation
Binary Encoding
Primitive Types
Strings and Variable-Size Data
Bit-Packed Data: Booleans, Enums, and Flags
General Principles
Page Structure
Slotted Pages
Cell Layout
Combining Cells into Slotted Pages
Managing Variable-Size Data
Versioning
Checksumming
Summary

4. Implementing B-Trees
Page Header
Magic Numbers
Sibling Links
Rightmost Pointers
Node High Keys
Afgekapt op 60 regels

Managementboek Top 100

€ 78,37
Levertijd ongeveer 16 werkdagen
Gratis verzonden

Rubrieken

Producten

    Auteurs

      Trefwoorden

        Artikelen

          Database Internals