数据库index的用法 数据库中索引为什么提高效率？

数据库中索引为什么提高效率？

你的理解没有错。索引是预先安排顺序，以便在搜索中采用二进制搜索等高效算法。一般顺序搜索的复杂度为O（n），而二进制搜索的复杂度为O（log2n）。当n很大时，它们之间有很大的差别。例如：表中有一百万条数据，您需要查找一条具有特定ID的数据。如果按顺序搜索，则平均需要查找500000条数据。用二分法，最多只能找到20次。两者的效率相差25000倍！

数据库index的用法 index数据库程序用法 数据库怎么加索引

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。