Understanding MySQL internals

Understanding MySQL Internals......Page 1
Table of Contents......Page 3
Preface......Page 6
How This Book Is Organized......Page 7
Who This Book Is For......Page 8
Using Code Examples......Page 10
Safari® Enabled......Page 11
Acknowledgments......Page 12
MySQL History......Page 13
Core Modules......Page 16
Interaction of the Core Modules......Page 17
Detailed Look at the Core Modules......Page 20
Connection Manager......Page 21
User Authentication Module......Page 22
Parser......Page 23
Optimizer......Page 24
Table Modification Modules......Page 25
Status Reporting Module......Page 26
Storage Engine Implementations (MyISAM, InnoDB, MEMORY, Berkeley DB)......Page 27
Replication Master Module......Page 28
Client/Server Protocol API......Page 29
Core API......Page 30
BitKeeper......Page 31
Preparing the System to Build MySQL from BitKeeper Tree......Page 34
Building MySQL from BitKeeper Tree......Page 36
Building from Source Distribution......Page 37
Installing MySQL into a System Directory......Page 38
Source Code Directory Layout......Page 39
Preparing the System to Run MySQL in a Debugger......Page 40
Debugger-Guided Source Tour......Page 41
Basics of Working with gdb......Page 42
Finding Things in the Source......Page 45
Interesting Breakpoints and Variables......Page 46
Making a Source Modification......Page 48
Stability......Page 49
Performance......Page 50
Keeping Your BitKeeper Repository Up to Date......Page 51
Submitting a Patch......Page 52
THD......Page 53
NET......Page 58
TABLE......Page 60
Field......Page 63
Utility API Calls......Page 66
Preprocessor Macros......Page 69
Global Variables......Page 71
Packet Format......Page 74
Relationship Between MySQL Protocol and OS Layer......Page 75
Authenticating Handshake......Page 76
Authentication Protocol Security......Page 78
Protocol Capabilities Bit Mask......Page 79
Command Packet......Page 81
Data Field......Page 86
OK Packet......Page 87
Error Packet......Page 88
Result Set Packets......Page 89
Configuration Variables Tutorial......Page 92
Configuration File and Command-Line Options......Page 93
Internals of the Configuration Option Parsing......Page 95
Example of Adding a New Configuration Option......Page 98
big-tables......Page 100
concurrent-insert......Page 101
default-storage-engine......Page 102
ft_stopword_file......Page 103
innodb_flush_log_at_trx_commit......Page 104
innodb_file_per_table......Page 105
innodb_lock_wait_timeout......Page 106
init-file......Page 107
language......Page 108
log-bin......Page 109
log-slow-queries......Page 110
max_heap_table_size......Page 111
myisam-recover......Page 112
read_buffer_size......Page 113
relay-log......Page 114
skip-grant-tables......Page 115
slave-skip-errors......Page 116
sql-mode......Page 117
transaction-isolation......Page 118
Advantages of Using Threads......Page 119
Advantages of Using Forked Processes......Page 120
Implementation of Request Handling......Page 121
Structures, Variables, Classes, and API......Page 122
Execution Walk-Through......Page 123
Standard C Library Calls......Page 125
Mutually Exclusive Locks (Mutexes)......Page 126
Read-Write Locks......Page 128
Synchronization......Page 129
Preemption......Page 130
The Storage Engine Interface......Page 131
The handler Class......Page 132
handlerton......Page 146
Adding a Custom Storage Engine to MySQL......Page 148
Integration Instructions for Version 4.1......Page 149
Integration Instructions for Version 5.1......Page 159
Concurrent Access and Locking......Page 173
Table Lock Manager......Page 174
Read Lock Request......Page 175
Write Lock Request......Page 176
Lock types......Page 177
Dealing with deadlocks......Page 178
Parser......Page 179
Lexical Scanner......Page 180
Parse Tree......Page 181
Optimizer......Page 182
Basics of the Optimizer Algorithm......Page 184
Using EXPLAIN to Understand the Optimizer......Page 186
Understanding the output of EXPLAIN......Page 190
Select types......Page 191
Record access types......Page 192
Extra field......Page 194
Range......Page 198
Subquery Optimization......Page 199
JOIN......Page 200
JOIN_TAB......Page 201
select_result......Page 202
SELECT Parse Tree......Page 203
Execution of a SELECT on the code level......Page 204
Storage Engines......Page 206
MyISAM Architecture......Page 207
Datafile......Page 208
Index file......Page 209
B-tree keys......Page 210
Full-text keys......Page 211
Spatial keys......Page 212
InnoDB......Page 214
Memory (Heap)......Page 216
NDB......Page 217
Archive......Page 218
Federated......Page 219
Overview of Transactional Storage Engine Implementation......Page 220
Implementing the handler Subclass......Page 221
Defining the handlerton......Page 224
Working with the Query Cache......Page 225
Avoiding Deadlocks......Page 226
Overview......Page 228
Statement-Based Versus Row-Based Replication......Page 229
Two-Threaded Slave......Page 230
Multi-Master......Page 231
SQL Commands to Help Understand Replication......Page 232
Binary Log Format......Page 235
Creating a Custom Replication Utility......Page 239
Index......Page 240