类似百度
不能用数据库,已有一个词库在磁盘中,输入关键字比如“中”就会返回词库中以“中”开头的字(且查询次数最高的前5个)
开始考虑用b+树(节点为各个词)先把以中开头的字全部抓取然后快排找出查询次数最高到5个,但这种方法效率实在太低而且b+树非常大,各位还有什么好方法吗?
不能用数据库,已有一个词库在磁盘中,输入关键字比如“中”就会返回词库中以“中”开头的字(且查询次数最高的前5个)
开始考虑用b+树(节点为各个词)先把以中开头的字全部抓取然后快排找出查询次数最高到5个,但这种方法效率实在太低而且b+树非常大,各位还有什么好方法吗?
解决方案 »
免费领取超大流量手机卡,每月29元包185G流量+100分钟通话, 中国电信官方发货