如何在MYSQL的两列上实现B树算法

Question

我将在MYSQL数据库上制作一个非常大的位置表。第一列是位置的x值或水平值，第二列是位置的y值或垂直值。(如经度和纬度，但带有无符号整数)。

  CREATE TABLE IF NOT EXISTS `locations` (
    `horizontal_position` INT NOT NULL,
    `vertical_position`   INT NOT NULL,
    /*other columns*/
    )

X值和y值都同样重要，所以我考虑过需要一个双主键，但我甚至不知道这是否可能。我认为最好使用B树算法进行索引，但我不知道如何使它同时使用x和y列。我可以绕过这个问题，只制作一个colum，其中包含bigint中的x和y值，但这似乎是人们不喜欢的那种解决方案数据库。

那么，如何在两个列上创建B树索引，以及我的主键是什么？

提前感谢

Answer 1

我想你想要一个空间索引。这些都是文档化的这里。

有用于多维索引的索引类型。最著名的是R-D树，它通常与空间索引相关联.这些视图通常是基SQL上的扩展，这是不幸的，因为多维数据相当常见。