- durable: 耐久性のある
- 00. Introduction
- 01. From Files To Databases
- 02. Indexing Data Structures
- 03. B-Tree & Crash Recovery
- 04. B+Tree Node and Insertion
- 05. B+Tree Deletion and Testing
- 06. Append-Only KV Store
- 07. Free List: Recyle & Reuse
- 08. Tables on KV
- 09. Range Queries
- 10. Secondary Indexes
- 11. Atomic Transactions
- 12. Concurrency Control
- 13. SQL Parser
- 14. Query Language
00. Introduction
- concurrency control: 同時実行制御
- jargon: special words and phrases that are used by particular groups of people, especially in their work:
- literature: written artistic works, especially those with a high and lasting artistic value:
- distinction: a difference between two similar things
- relevant: connected with what is happening or being discussed:
01. From Files To Databases
- intact:
- complete and in the original state:
- not damaged or destroyed:
- with respect to:
- in respect of something
- in connection with something:
- corrupt:
- dishonestly using your position or power to get an advantage, especially for money:
- Both companies are under investigation for corrupt practices.
- The whole system was corrupt – every official she approached wanted money before helping her.
- gotchas:
- I got you
02. Indexing Data Structures
- bother:
- to make the effort to do something
- to make someone feel worried or upset
- to annoy or cause problems for someone
- prohibitively:
- in a way that is too expensive or too much:
- more than most people are able to pay:
- progressively:
- gradually
- rule out
- to decide or say officially that something is impossible or will not happen, or that something or someone is not suitable:
- to prevent something from happening:
- amortitize:
- to reduce a debt or cost by paying small regular amounts:
- to take a cost, for example the cost of something bought for a business, away from the amount of tax that is paid, in small amounts over a period of time:
- propagate
- to produce a new plant using a parent plant:
- to spread opinions, lies, or beliefs among a lot of people:
- contiguous
- next to or touching another, usually similar, thing:
- variant
- something that is slightly different from other similar things:
- incoming
- arriving at or coming towards a place:
- in terms of
- used to describe which particular area of a subject you are discussing:
- in relation to something:
- sensible
- based on or acting on good judgment and practical ideas or understanding:
- having an understanding of a situation:
03. B-Tree & Crash Recovery
- invariants:
- not changing