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

Question

3

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

- user2896120

1

MySQL会为您完成这一切。在关系型数据库中，手动使用二分查找或二分插入排序查找或插入数据是没有意义的。 - tadman

1

基本上，当您通过主键搜索时，MySQL会执行二进制搜索。 - Vitalii Strimbanu

@VitaliiStrimbanu 即使该主键是用户名字段？ - user2896120

@user2896120 不，对于用户名字段，你需要创建一个索引，文档。 - Vitalii Strimbanu

@VitaliiStrimbanu 嗯，那个链接已经失效了。 - user2896120

显示剩余2条评论

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- user207421 · Accepted Answer

你不需要这样做。你只需要索引该列，然后让数据库使用其选择的算法来处理索引。这可能会使用B+树，当数据存储在硬盘上时，它比二分查找更加高效。