如何使用MySQL实现二进制搜索？

Question

我知道二进制搜索和二进制插入排序的基本概念，但我如何将这些知识用于MySQL？如何查询以1000个字母顺序排列的行查找用户名以及如何查询以插入用户名？

Answer 1

你没有。您索引列并让数据库使用它为索引选择的任何算法。这可能是B + -tree，当数据在磁盘上时，它比二进制搜索更有效。