mysql如何针对很长的字符串建立索引

今天面试小米，面试官出了一道题，一个表有url和rank两个字段，其中url代表的是链接，值唯一，如www.baidu.com/1/2，rank代表的是这个链接的权重，范围在（1,10）。假如这张表中有1w条数据，现在要求给定一个url，如何查询到它的rank值。

很明显，这道题不是考sql语句的 。这道题考察的是索引。根据url，来查询rank，为了避免权标扫描，只能对url建立索引。可现在的问题时，这个url很长，如果直接对url建立索引，那么索引的维护是个很耗时的操作。因此，这道题考察的是如何对一个很长的字符串建立索引。

方法1 ：构造hash索引

既然url很长不适合建立索引，那么有没有可能把url转换成一个整数或者较短的字符串，然后对转换后的字段建立索引呢？这是我面试时首先想到的，利用hash函数，将url转换成一个整数。但这样做会有一个问题，hash冲突。换句话说，对于不同的url，利用hash函数转换后可能会得到同一个hash值。然后我就卡在这