今天面试,面试官出了一道题,一个表有url和rank两个字段,其中url代表的是链接,值唯一,如www.wd1x.com/1/2,rank代表的是这个链接的权重,范围在(1,10)。假如这张表中有1w条数据,现在要求给定一个url,如何查询到它的rank值。
方法1 :构造hash索引
参考答案表结构如下图所示,其中url_hash字段由url通过hash函数生成得到。
|
今天面试,面试官出了一道题,一个表有url和rank两个字段,其中url代表的是链接,值唯一,如www.wd1x.com/1/2,rank代表的是这个链接的权重,范围在(1,10)。假如这张表中有1w条数据,现在要求给定一个url,如何查询到它的rank值。
方法1 :构造hash索引
参考答案表结构如下图所示,其中url_hash字段由url通过hash函数生成得到。
|