mysql - 如果我在每一行中总是有不同的值，那么索引 mysql 列是否有好处？

Question

问题是针对像 timestamp 这样的行，其中每一行总是存储不同的值。

我已经在 stackoverflow 中搜索并阅读了有关索引的内容，但如果没有一个值等于另一个值，我不明白利润。因此，索引基数将等于行数。利润是多少？

Answer 1

这种列实际上是一个很好的索引候选者，最好是唯一的。

表是未排序的数据集，因此在不了解表的情况下，数据库将不得不按顺序遍历整个表以找到您要查找的行(O(n) 复杂度，其中 n 是数字行数)。

索引本质上是一棵以排序方式存储值的树，它允许数据库智能地找到您要查找的行 (O(log n))。此外，使索引唯一可以告诉数据库每个时间戳值只能有一行，因此一旦检索到一行，数据库就可以停止搜索更多行。

假设您根据时间戳搜索行，这种索引的性能优势应该是显着的。