外部排序

以前电话面试曾经被问到一个题目,如果只有4G内存,但是需要对200G数据进行排序,应该怎么操作。当时的反应就是进行外部排序,但是具体怎么外部排序我却说的不明不白。觉得知识有些时候还是需要拿出来晒一晒,不然发霉了就不好了。1.问题提出有4个G内存,需要对磁盘上200G数据进行排序,如何进行?2.采用归并排序思想将所有数据一起加载进内存进行排序是显然是不可能的,所有需要分段进行排序。(1)将200G的

- 阅读全文 -

三层转发基本原理

1.网络层定义网络层位于OSI模型的第三层,介于运输层与数据链路层之间,提供发信端到目标端之间的信息传输服务。网络层的数据以IP数据报的形式传输。2.IP协议IP提供了不可靠,无连接的数据报传送服务。它定义了在互联网上传输数据的具体格式。IP实现两个基本功能:寻址及分片。IP地址由网络号和主机号两部分组成,网络号标识互联网中的一个特定网络,主机号标识在该网络中的一台特定主机,最常用的地址表示方法是

- 阅读全文 -

二层转发基本原理

1.二层转发基础这里的二层指的是计算机网络七层模型中的二层,从第一层到第七层分别是物理层、数据链路层、网络层、运输层、会话层、表示层和应用层。还有一种说法是4层(或者是5层)网络模型,分别是数据链路层、网络层、运输层和应用层,如果按照5层的说法还要加上物理层。这里的二层指的是数据链路层,经常被简称为L2。以太网基础以太网冲突检测CSMA/CD:载波侦听与冲突检测,主机在发送数据包时,先检测线路是否

- 阅读全文 -

Ubuntu搭建git服务器

最近在开发项目的时候,代码的开发环境是在Windows上,代码的运行调试环境在Ubuntu Linux上,为了便于代码管理和版本回溯(其实就我一个人做着玩的项目),觉得在Ubuntu上搭建个git服务器是个不错的选择。1.安装git软件sudo apt-get install git-core2.安装openssh软件openssh的作用是对用户进行鉴权、传输的过程进行加密。一般Ubuntu都会自

- 阅读全文 -