摘要: 1)http://blogold.chinaunix.net/u2/65170/showart_1073483.html百度的几个海量数据笔试题2)数据范式之间的推导不会。即如果属于bcnf为什么就推导出是第二范式。再就是完整性约束条件等没细看。需要详细看数据库系统概论这个课本。。3)实现动态的快速查找,边遍历的时候边插入到数据结构中。用到以下三个方法: 一个是用(二叉排序树,平衡二叉树或红黑树,比如java的treemap就应该是红黑树),第二个是用键树,第三个是用哈希表。a) B+一般是典型的海量存储索引数据结构. 树的深度很小AVL, HASH一般可以用于内存中的数据结构.Hash表也可 阅读全文
posted @ 2011-05-05 20:05 thinking and coding 阅读(226) 评论(0) 推荐(0) 编辑