如何使用 MySQL 实现二分查找？

Question

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

Answer 1

你不知道。您对该列建立索引，并让数据库使用它为索引选择的任何算法。这可能是一棵 B+ 树，当数据位于磁盘上时，它比二分搜索效率更高。