Name: Database systems
ISBN: 9781337627900

62951413Oct 2021

I know two DB bibles which explain how a DB engine actually works. It's much more interesting reading than another SQL manual. But it's not awfully practical if you have no particular interest in DB technology. And both are pretty dense. * https://www.amazon.com/Database-Systems-Complete-Book-2nd/dp * https://www.amazon.com/Database-System-Concepts-Abraham-Silb...

There's a very cool not-quite-alternativE: https://leanpub.com/how-query-engines-work. It covers a fair chunk of DB technology but not storage. Definitely check out their repository at https://github.com/andygrove/how-query-engines-work/tree/mai... .

A companion to DDIA would be https://www.amazon.com/Database-Internals-Deep-Distributed-S... (especially its treatment of LSM trees which is harder to come by).

thread

DeathArrowApr 2020

Those books cover a part of topics I've studied at the University:

The Art of Computer Programming by Donald Knuth

Introduction to Algorithms by Thomas Cormen

An Introduction to Formal Languages and Automata by Peter Linz

Probability and Statistics by by Morris H. DeGroot

Operating Systems: Internals and Design Principles by William Stallings

Understanding Cryptography by Christof Paar

Database Systems: Fundamentals of Design, Implementations and Management by by Peter Rob

Principles of Concurrent and Distributed Programming: Algorithms and Models by M. Ben-Ari

Introduction to Graph Theory by Richard Trudeau

Advanced Data Structures by Peter Brass

Ones and Zeros: Understanding Boolean Algebra, Digital Circuits, and the Logic of Sets by John Gregg

An Introduction to Algebraic Structures by Joseph Landin

Theory of Computation by S.N. Sivanandam

You can always find more on https://cstheory.stackexchange.com/ or on some universities websites.

thread

anonsivalley652Mar 2020

Hacker's Delight a zillion ways to do bit population count or over/underflow detection efficiently

Introduction to Algorithms MIT Press

Numerical Recipes algorithms for science

TAOCP

SICP

AOMP

To Mock a Mockingbird combinators are good for you

Design Patterns

First Principles of Interaction Design (Revised & Expanded)

The Dragon book

Database Systems: Design, Implementation, & Management

K&R C

Code Complete

Working Effectively with Legacy Code

Software Engineering at Google

Site Reliability Engineering

-- Also, learn these, at least to a novice level: --

Crystal

Java

Clojure

Haskell

OCaml

Erlang

Elixir

Rust

C

x86 assembly

bash, JS, CSS, HTML, SQL, Python

and do Linux From Scratch & BLFS

thread

brudgersAug 2015

Traditional DBMS's get performance by optimizing storage down to the physical layout of the data on the hardware. So MySQL makes a lot of assumptions based on the mechanics if spinning disks and buffers tailored to their physics. Database Systems: The Complete Book is a good text on the subject and the second half is all about the hardware and software used in implementing traditional systems.

thread