什么是btree？什么是hash？这两者有什么区别

我们以MySQL为例，来说明btree索引算法和hash索引算法。首先，我们先了解一下索引，以及btree和hash是什么。