Database Internals

Errata for Database Internals

Submit your own errata for this product.


The errata list is a list of errors and their corrections that were found after the product was released. If the error was corrected in a later version or reprint the date of the correction will be displayed in the column titled "Date Corrected".

The following errata were submitted by our customers and approved as valid errors by the author or editor.

Color Key: Serious Technical Mistake Minor Technical Mistake Language or formatting error Typo Question Note Update



Version Location Description Submitted By Date Submitted Date Corrected
PDF
Page xix
Penultimate paragraph

"reviewd" should be "reviewed".

Oleksandr Petrov
 
Nov 08, 2019 
Safari Books Online
1
2

First: I read Safari book online and there is no page and the paragraph is like 67 or smth which make required fields `page` and `location` stupid. Second: In the first chapter there is `Row-Oriented Data Layout` section with last sentence `The two pioneer open source column-oriented stores are [MonetDB and C-Store (C-Store is an open source predecessor to Vertica).` This sentence is a bit confusing since there is the whole section about column oriented stores following.

Note from the Author or Editor:
Thank you, moved this paragraph to the general section to make it more clear.

Max  Aug 09, 2019  Sep 12, 2019
Safari Books Online
1
78

First chapter the section `Index Files`. In the sentence `If the order of data records follows the search key order, this index it is called clustered (better known as clustering).` the pronoun `it` after index is redundant.

Max  Aug 09, 2019  Sep 12, 2019
Safari Books Online
1
99

Chapter 1 footnote 1: `Disk, memory access latency, and many other numbers have been represented and visualized over the years for comparison (see https://people.eecs.berkeley.edu/~rcs/research/interactive_latency.html) ... ` The link contains closing bracket, which leads to `https://people.eecs.berkeley.edu/~rcs/research/interactive_latency.html)` resource not found

Max  Aug 09, 2019  Sep 12, 2019
, Printed, PDF, ePub, Mobi, Safari Books Online, Other Digital Version
Page 19
4th paragraph

The explanation of Figure 1-5 doesn't match the figure. It seems same as the explanation of Figure 1-6 on the next page.

Note from the Author or Editor:
Text before the Figure 1-5 should be: * a) An index-organized table, where data records are stored directly in the index file. * b) An index file storing the offsets and a separate file storing data records.

Liang He  Nov 24, 2019 
Safari Books Online
42
42

Chapter 2, section `Tree Balancing`. In the sentence `If the tree is not balanced, worst-case complexity goes down to O(N) ...` Isn't complexity increasing in worst-case scenario? I think it should be `complexity goes up to O(N)`.

Note from the Author or Editor:
Should be "goes up"

Max  Aug 09, 2019  Sep 12, 2019
Safari Books Online
42
42

Chapter 2, section `Hard Disk Drives`: there is references `[XIA17] [KANNAN18]` which are not linked to bibliography (#223 and #123 respectively).

Note from the Author or Editor:
Should be linked to bibliography.

Max  Aug 09, 2019  Sep 12, 2019
Safari Books Online
42
42

Chapter 2, section `B-Tree Hierarchy` Sentence `Balancing operations (namely, splits and merges_)` the underscore is a typo.

Note from the Author or Editor:
Underscore should be removed.

Max  Aug 09, 2019  Sep 12, 2019
Safari Books Online
42
42

Chapter 5, section `READERS-WRITER LOCK` Sentence `In Figure 5-8 (b), writer 1 holds an exclusive lock on the object, while another writer and two readers have to wait.` there is three readers on the pic.

Note from the Author or Editor:
Should be "writer and three readers".

Max  Aug 11, 2019  Sep 12, 2019
Safari Books Online
42
42

Chapter 6, section `Implementing Copy-on-Write: LMDB` The first two sentences of the first paragraph are essentially the same: `One of the storage engines using copy-on-write is LMDB. One of the storage engines using copy-on-write is the Lightning Memory-Mapped Database (LMDB), which is a key-value store used by the OpenLDAP project. `

Note from the Author or Editor:
Thank you for spotting it and submitting! Fixed now.

Max  Aug 12, 2019  Sep 12, 2019
Safari Books Online
42
42

Chapter 6, section `WiredTiger`. Sentence `Dirty pages have have an update buffer in addition to that.` have `have` duplication

Note from the Author or Editor:
Thank you for submitting it! Fixed now.

Max  Aug 12, 2019  Sep 12, 2019
Safari Books Online
42
7

Chapter 7, paragraph 8: `Pages are fixed ins size, and some free space is reserved for the future writes.` typo ins, should be in.

Note from the Author or Editor:
Thank you, this one was fixed during copyedit.

Max  Aug 13, 2019  Sep 12, 2019
Safari Books Online
42
42

Chapter 7, section `Merge-Iteration` Sentence `Let’s follow though one example step by step.` should probably have `through` instead of `though`.

Note from the Author or Editor:
Thank you for submitting it. Fixed now.

Max  Aug 13, 2019  Sep 12, 2019
Safari Books Online
42
42

Chapter 8, section `Clocks and Time`, third paragraph. Sentence `Besides the the fact that clock synchronization in a distributed system is hard ...` "the" is repeated twice

Note from the Author or Editor:
"the the" should be "the", but this is already fixed in the latest version of the draft.

Max  Aug 17, 2019  Sep 12, 2019
Safari Books Online
42
42

Chapter 11, section `Linearizability` In sentence `There is some indeterminism in linearizability, as there may exist than one way in which the events can be ordered` "more" is missing. It seems it should be "as there may exist more than one"...

Note from the Author or Editor:
"exist then" should be "exist more than". But it's already fixed in the latest draft.

Max  Aug 19, 2019  Sep 12, 2019
Safari Books Online
42
42

Chapter 11, section `Eventual Consistency` Sentence `Formally, it states that if no additional updates are to the data item, eventually all accesses return the latest written value` is missing a verb. Probably it should be `... if no additional updates are done to the data ...`

Note from the Author or Editor:
"are to the data item" should be "are performed against the data item"

Max  Aug 20, 2019  Sep 12, 2019
Safari Books Online
42
42

Chapter 14, section `Flexible Paxos` In sentence `Since the second phase is usually more common than the first one, Q2 can contain only N/2 acceptors, as long as Q1 is adjusted to be correspondingly larger (Q1 = N - Q2 + 1.` there is no closing brace ) at the end

Max  Aug 21, 2019  Sep 12, 2019
Safari Books Online
42
42

Chapter 14, section `Raft` In sentence `It may happen that different participants disagree on which term is current, since they can find out about the new term at different times, or be have missed the leader election, one or multiple terms.` the "be have missed" should be "have missed"

Max  Aug 21, 2019  Sep 12, 2019
PDF
Page 96
3rd paragraph

"commts" should be "commits"

Oleksandr Petrov
 
Nov 08, 2019 
, Printed, PDF, ePub, Mobi, Safari Books Online, Other Digital Version
Page 99
the last paragraph on this page

When explaining timestamp ordering, it says: > Whether or not transaction operations are allowed to be executed is determined by whether or not any transaction with an *earlier* timestamp has already been committed. From my understanding of timestamp ordering, the word "earlier" should be corrected as "later"

Note from the Author or Editor:
"earlier" should be "later"

Eric Fu  Dec 01, 2019