一公司笔试题:综合设计类的和数据结构相关

Question

有一个数据库中的表,userid是主键,然后后面还有一大堆的属性,要求当有10000条数据从数据库中读或存的时候太浪费时间,所以要把数据放到内存中
问:要用什么样的数据结构来存储?
接下来是,为它建立一个HASH索引,通过调用search(userid,oid)[userid可以重复,oid是唯一标识用户信息的]来快速查找到数据库中的信息,
问:应当用什么样的数据结构?    最后是用流程图或者自然语言来描述search方法,怎样查找?    哈哈!还请高手指教!

Answer 1

HASH--2005里是连接顺序和排序用的问:要用什么样的数据结构来存储? 
用存储过程,程序那边可以判断调用的是那个表
:
create proc test
as
select * from a
select * from b