由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 请教身份证查询系统怎么做到快速查询
相关主题
background check要走国内的身份证号进行犯罪调查G家最新电面
[面试题] 如何打印一个二叉树level by level?A电面一题 基本已挂
记得一年多前失败的电面问一个题目,面试时我没有搞出来
求救: 打印binary treeg电面
高人指点怎么在embedded sys(atmel 系列)上写内存管理 (转载)请教下个sscanf正则表达式逗号隔开赋值的问题
请教一道leetcode的题目求问一个面试题
求字符串最后一个单词的长度问一个binary tree的serialization的follow-up
白高兴了5秒钟姗姗来迟的XAD面经
相关话题的讨论汇总
话题: 查询话题: cache话题: 身份证话题: 顺序话题: 地址码
进入JobHunting版参与讨论
1 (共1页)
n*****n
发帖数: 1634
1
假设就是一台内存,速度都中等的服务器,数据库里对应每个身份证号码,存有个人简
单的数据。
每个人平均每3天查一次,
怎么做?
怎么利用身份证号计算出唯一索引?
A*****i
发帖数: 3587
2
用cache,高频的放cache里不从db读就完了
D*********d
发帖数: 125
3
这个。。。平均每3天查一次,应该是根据上次查询的时间排序然后把预计要查的那些
人放进cache并且把刚查完的扔出cache吧

【在 A*****i 的大作中提到】
: 用cache,高频的放cache里不从db读就完了
r*******k
发帖数: 1423
4
这个有点意思
现在被扔出的,3天后是不是要拿回来?

【在 D*********d 的大作中提到】
: 这个。。。平均每3天查一次,应该是根据上次查询的时间排序然后把预计要查的那些
: 人放进cache并且把刚查完的扔出cache吧

s*i
发帖数: 5025
5
"并且把刚查完的扔出cache吧"
我觉得正好相反吧。刚查完的,优先级提升。

【在 D*********d 的大作中提到】
: 这个。。。平均每3天查一次,应该是根据上次查询的时间排序然后把预计要查的那些
: 人放进cache并且把刚查完的扔出cache吧

n*****n
发帖数: 1634
6
是应该扔出去,假设每个人平均每3天才有一次查询

【在 s*i 的大作中提到】
: "并且把刚查完的扔出cache吧"
: 我觉得正好相反吧。刚查完的,优先级提升。

n*****n
发帖数: 1634
7
身份证和信息怎么在cache里一一对应?身份证里面有省份,城市信息,怎么利用

【在 D*********d 的大作中提到】
: 这个。。。平均每3天查一次,应该是根据上次查询的时间排序然后把预计要查的那些
: 人放进cache并且把刚查完的扔出cache吧

A*****i
发帖数: 3587
8
用hashtable
p********r
发帖数: 66
9
把身份证号拆分开分成几个字段来查询应该会快很多把。
1.号码的结构
公民身份号码是特征组合码,由十七位数字本体码和一位校验码组成。排列顺序从
左至右依次为:六位数字地址码,八位数字出生日期码,三位数字顺序码和一位数字校
验码。
2.地址码
表示编码对象常住户口所在县(市、旗、区)的行政区划代码,按GB/T2260的规定
执行。
3.出生日期码
表示编码对象出生的年、月、日,按GB/T7408的规定执行,年、月、日代码之间不
用分隔符。
4.顺序码
表示在同一地址码所标识的区域范围内,对同年、同月、同日出生的人编定的顺序
号,顺序码的奇数分配给男性,偶数分配给女性。
5.校验码
n*****n
发帖数: 1634
10
Great!
Could you explain more on how to 分成几个字段来查询? several levels of hash
table?

【在 p********r 的大作中提到】
: 把身份证号拆分开分成几个字段来查询应该会快很多把。
: 1.号码的结构
: 公民身份号码是特征组合码,由十七位数字本体码和一位校验码组成。排列顺序从
: 左至右依次为:六位数字地址码,八位数字出生日期码,三位数字顺序码和一位数字校
: 验码。
: 2.地址码
: 表示编码对象常住户口所在县(市、旗、区)的行政区划代码,按GB/T2260的规定
: 执行。
: 3.出生日期码
: 表示编码对象出生的年、月、日,按GB/T7408的规定执行,年、月、日代码之间不

1 (共1页)
进入JobHunting版参与讨论
相关主题
姗姗来迟的XAD面经高人指点怎么在embedded sys(atmel 系列)上写内存管理 (转载)
贡献一道电面题请教一道leetcode的题目
大家从口头offer-background check-到正式offer用了多久啊求字符串最后一个单词的长度
做背景调查需要SSN吗白高兴了5秒钟
background check要走国内的身份证号进行犯罪调查G家最新电面
[面试题] 如何打印一个二叉树level by level?A电面一题 基本已挂
记得一年多前失败的电面问一个题目,面试时我没有搞出来
求救: 打印binary treeg电面
相关话题的讨论汇总
话题: 查询话题: cache话题: 身份证话题: 顺序话题: 地址码