设为首页 加入收藏

TOP

SQLite3判断Token类型(Keyword)
2014-11-24 18:52:13 】 浏览:4161
Tags:SQLite3 判断 Token 类型 Keyword

SQLite3的getToken函数负责判断SQL语句中的Token(语素),并返回该Token的长度。一些基本的Token(如运算符,括号等)放在了冗长的Switch...case里。对keyword的判断提到了keywordCode里,其中竟包含了一个HashTable结构:


Hash函数:( ( toLower(z[0])*4 ) ^ ( toLower(z[n-1])*3 ) ^ n ) % 127


冲突解决:aNext数组


为了查找提高速度,先使用aLen比较长度。在实现toLower()时,使用charMap映射表,避免了If的判断。


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇Oracle 使用RMAN 将 DB 从10g 直.. 下一篇RMAN表空间时间点恢复

最新文章

热门文章

Hot 文章

Python

C 语言

C++基础

大数据基础

linux编程基础

C/C++面试题目