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