2019年1月19日
证明与计算(4): 完美散列函数(Perfect Hash function)
摘要： 原文： "wiki: 完美散列函数" 假设，写一个SQL语句解析器，词法分析对SQL语句解析，把语句分成了多个token，一般这个时候会需要查询这个token是否是一个关键字token。 例如keywords表和tokens表分别如下： 查询代码： 这个地方查询index的时候，keywords是一 阅读全文
posted @ 2019-01-19 16:53 ffl 阅读(873) 评论(1) 推荐(0) 编辑