在MySQL中对非空间数据使用R树索引

Question

我正在升级库存数据库，并希望加快查询速度。大部分排序是在2列上进行的，每列都是一个范围。例如。

SELECT ....
WHERE price BETWEEN 10.50 AND 34.20 
AND date BETWEEN 1311264060 AND 1313942460
ORDER BY stockNo LIMIT 100

我知道因为使用了范围，所以MySQL只能在一列上使用索引。换句话说，它可以使用索引来提取与价格范围匹配的记录，但随后必须借助于表扫描来查找与日期范围匹配的记录。

我的想法是假设价格和数据是x和y轴，填充一列空间数据，并利用MySQL、空间搜索和R-TREE索引来提取数据。

有没有人有R树的经验？这可能会给我一个提速吗？

Answer 1

R-树最适合维度具有相似含义的数据，例如地理坐标，并且您可以执行窗口查询，如范围查询。

您的数据可能会对R树造成一些影响，例如，价格将只有一些离散值，并且日期范围没有完全不同的范围。许多R树优化策略，如“体积”和“面积”，当它们实际上计算价差和时间差的乘积时，并没有多大意义。

不过，R-tree可能仍然可以工作。但使用kB-tree和类似的分裂树可能会更好。不确定MySQL是否有这些功能，我不这么认为(它通常缺少所有的高级功能)。