创建一个表格,一个是主键列,一个是索引列。然后插入一批数据,调用select * from test_b,可以发现输出结果并没有按照Id有序,而是按照Type有序。
如果希望按照Id有序,可以使用force index (primary)这一hint语句。

mysql> CREATE TABLE `test_b` (
    ->   `Id` int(11) NOT NULL,
    ->   `Type` int(11) DEFAULT NULL,
    ->   PRIMARY KEY (`Id`),
    ->   KEY `IDX_Type` (`Type`)
    -> ) ENGINE=InnoDB DEFAULT CHARSET=utf8;
Query OK, 0 rows affected (0.20 sec)

mysql> insert into test_b values(1,1),(2,6),(3,2),(7,3),(4,1);
Query OK, 5 rows affected (0.09 sec)
Records: 5  Duplicates: 0  Warnings: 0

mysql> select * from test_b;
+----+------+
| Id | Type |
+----+------+
|  1 |    1 |
|  4 |    1 |
|  3 |    2 |
|  7 |    3 |
|  2 |    6 |
+----+------+
5 rows in set (0.03 sec)

mysql> select * from test_b force index (primary);
+----+------+
| Id | Type |
+----+------+
|  1 |    1 |
|  2 |    6 |
|  3 |    2 |
|  4 |    1 |
|  7 |    3 |
+----+------+
5 rows in set (0.00 sec)




观察select * from test_b的前两条结果:(1,1),(4,1),当Type相等的时候,按照Id排序。为了确认这一点,再多插入点数据观察,结论相同。

mysql> insert into test_b values(9,3),(6,3),(10,3);
Query OK, 3 rows affected (0.04 sec)
Records: 3  Duplicates: 0  Warnings: 0


mysql> select * from test_b ;
+----+------+
| Id | Type |
+----+------+
|  1 |    1 |
|  4 |    1 |
|  3 |    2 |
|  6 |    3 |
|  7 |    3 |
|  9 |    3 |
| 10 |    3 |
|  2 |    6 |
+----+------+
8 rows in set (0.00 sec)




默认情况下为什么会结果按照索引列有序呢?这还要从数据库内部的运行机制说起。首先系统会查询索引表(test_b_indexed_type),该索引表的主键是索引列type(通常为了保证主键唯一性,type后面会添加一个id后缀),通过索引列查到Id,然后拿着这些Id去test_b中查询最终结果。为了最高效,扫描索引表的时候会顺着type主键往下扫,然后拿扫得的id去“逐个”请求test_b,于是自然就出现了按照索引列有序的结果。
当Type列的值一致的时候,插入到索引列的数据可以根据Id顺序插入到索引表中,保证了当Type一致的时候,会按照Id排序。

以上,是思考OceanBase实现二级索引以及并发Get时候学习思考得到的。