MySQL is open source. All the algorithms are free. The only difficulty is getting them in a readable form.
Sasha Pachev's book, Understanding MySQL Internals, briefly discusses the deadlock detection algorithm. It's a good place to start before diving into the source code.
Related Q&A from Scott Noyes
Get suggestions for choosing MySQL character sets and field collations from expert Scott Noyes.continue reading
A MySQL expert describes two ways that the multi-master support can be used.continue reading
An expert defines MySQL's query cache and describes when to use it and when to avoid it.continue reading
Have a question for an expert?
Please add a title for your question
Get answers from a TechTarget expert on whatever's puzzling you.