mysql - mysql中两个字段搜索的时间复杂度是多少

Question

如果我有 2 个索引字段(X、Y 都是 double )并且我有查询

SELECT * 
FROM locations LIMIT 10
WHERE x < 25.65434 AND x > 23.54654 
  AND y < 37.67345 AND y > 32.98564

该查询的时间复杂度是多少。如果只有 1 个查询，则时间复杂度为 O(log(n))，但考虑到有 2 个字段，我想不出任何可以在 O(log(n)) 中解决的数据结构。 SQL 数据库如何存储索引，以及如果查询是在上面提到的 2 个字段上，它们如何搜索。

Answer 1

<强> SQL Fiddle Demo

只是给你一个想法。

ROWS        |   MATCH     | TIME
1.000.000   |  149 rows   |  3 ms
  100.000   |   15 rows   |  1 ms

   10.000   |    2 rows   |  1 ms