面试题
shuange3316
这个作者很懒,什么都没留下…
展开
-
海量数据处理专题
100亿个数排序先将数分为100份,即分到100个小文件中,然后逐个文件排序,最后采用多路归并排序,写入一个大文件中。 1 但是,这种朴素做法每次都要比较100次,才能确定当前最小值,所以,这部分可以优化,即建立一个最小堆,每个值为pari(num,fd),每次将堆顶元素踢出,从踢出数所属的文件中再读入一个元素。 2 前面逐个文件排序的时候,可以并行,排序是耗cpu,读写数据耗io...原创 2018-01-23 21:50:43 · 150 阅读 · 0 评论 -
数据库三大范式
第一范式(1NF):符合1NF的关系中的每个属性都不可再分。 这张表中,进货属性,销售属性就都不是原子的,应该再拆分。如下: 第二范式(2NF):2NF在1NF的基础之上,消除了非主属性对于码的部分函数依赖。码就是主键的意思,非主属性就是除去码之外的属性。这种情况一般来说,码中两个或两个以上的属性,然后存在一些属性只是依赖码的部分属性,而不不整个码的属性。例如有一张如下: 这转载 2018-01-27 11:24:54 · 566 阅读 · 0 评论