问一个C语言问题,实现SQL的distinct功能

来源:百度知道 编辑:UC知道 时间:2024/06/27 10:15:55
问一个C语言问题,实现SQL的distinct功能,不要双重for循环,注意效率,运行速度一定要快,如果有C语言函数也行,一定要运行速度快!(要求C语言)
能否详细点啊

同意haoerle 的看法,哈稀是最适合这种情况,效率最高的选择,不过哈稀函数不是那么容易做的,推荐桶状哈稀链表做冲突处理

假设:
1)你的记录条目已知,例如100条
2)你只对某个field做distinct

做法:
1)选择一个hash函数,尽量离散
2)对distinct域计算hash值,在其对应的槽位上看有不
2.1) 有的话, 对该槽位的值作比较,找出是否重复
2.2) 没有,则它就是不重复的