用於在表中搜索記錄的MySQL時間複雜度

Question

假設我在MySQL中有一個包含n條記錄的表，那麼根據某些條件（例如id = n-1）搜索記錄的時間複雜度是多少？它是線性時間複雜度還是具有恆定的時間複雜度？ 在此先感謝:)

Answer 1

如果您索引該列，然後記錄將二進制樹排序，所以它會非常快。我對所有的優化都不太熟悉，但理論上至少它是O（log n）。

您可以使用create index MySQL命令創建索引。

create index id_index on MyTable (ID);

Answer 2

取決於你得到的ID什麼樣的指標。但是，如果id是一個整數，並且n是一個常量，那麼它可以在log（n）中以ID上的索引運行。