在 SQL 中,很明显,每当我们想要对数百万条记录进行搜索时,比如 Transactios 表中的 CustomerID,那么我们想要为 CustomerID 添加一个索引。
当我们需要使用该字段作为标准进行内部联接或外部联接时,我们是否希望向该字段添加索引?如 Inner join on t1.custumerID = t2.customerID。然后,如果我们在两个表上都没有关于 customerID 的索引,我们正在查看 O(n^2),因为我们需要按顺序遍历这两个表。如果我们在两个表上都有 customerID 索引,那么它变成 O( (log n) ^ 2 ) 并且速度要快得多。
我们想在表中的字段中添加索引的任何其他情况?
为表中组合的 2 个字段添加索引怎么样。也就是说,一个索引,2个字段在一起?