2018年06月_windyf2013

转载常用编码方式说明

各种语言需要交流，经过翻译是必要的，那又如何来翻译呢？在计算机中提供了多种翻译方式，常见的有 ASCII、ISO-88591、GB23112、GBK、UTF-8、UTF-8、UTF-16等。它们都可以被看作字典，它们规定了转换的规则，按照这个规则就可以让计算机正确地表示我们的字符。在选择编码格式来存储汉字时，一般要考虑是存储空间还是编码的效率重要。ASCII 码 ASCII 码总共有128个，用1...

2018-06-30 16:19:37 2433 1

转载 linux下的find文件查找命令与grep文件内容查找命令

　　在使用linux时，经常需要进行文件查找。其中查找的命令主要有find和grep。两个命令是有区的。　　区别：(1)find命令是根据文件的属性进行查找，如文件名，文件大小，所有者，所属组，是否为空，访问时间，修改时间等。 (2)grep是根据文件的内容进行查找，会对文件的每一行按照给定的模式(patter)进行匹配查找。　　一.find命令　　　　基本格式：fi...

2018-06-25 15:49:12 236

转载 Linux high_memory

在free命令中有个参数l，它表示 show detailed low and high memory statistics。其实最先是对High Memory总是为零有些不解（Linux是64为）。其实更不解的是关于low memory、high memory。那么关于low memory和high memory是怎么一回事呢？如下截图所示：一直对这个概念不解，直到看到关于linux kerne...

2018-06-23 22:29:00 814

转载 kernel源码 IPv6 路由处理

内核版本：v3.0IPv6 route tree 原理.IPv6路由采用二叉树的形式进行存储，查找任意路由最多需要128次(说法不太严格,不包含从底部的反向查）比较,因此其算法复杂度为常数，因此IPv6里没有像IPv4那样的cache。树的节点： fib6_nodefib6_node 代表一条路由，如XXXX:YYYY:TTTT::0/n 53 struct fib6_node { 54 ...

2018-06-20 01:55:15 1359

转载在一棵IPv4地址树中彻底理解IP路由表的各种查找过程

1.IPv4地址空间树IPv4的整个地址空间可以构成一棵完美的二叉树，因为它完全占满了整个4G的地址空间。这棵树如下所示：需要指明的是，完全画出这幅图是不可能的，如果一个节点的直径小到1mm(这意味你要拿放大镜去看小圆圈里存储的信息[我并没有在圈圈里写任何信息，我怕它们被有损压缩了...模拟情况下用放大镜可见，数字图片一旦被有损压缩，拿放大镜看到的就是一个个方块，学名阻碍进步的马赛克-希腊/罗马的...

2018-06-20 01:50:44 7603 2

转载数据库常见索引解析（B树，B-树，B+树，B*树，位图索引，Hash索引）

B树即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；如： B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比结点关键字小，就进入...

2018-06-20 01:45:31 210 1

转载 Internet路由之路由表查找算法概述-哈希/LC-Trie树/256-way-mtrie树

说明：本文没有源码分析的内容，然而我认为能理解本质比能看懂源码更有用，因为理解了本质之后，你也许就不用再看源码了，你甚至都可以写源码了。这就是Linux内核和Cisco的网站中包含大量文档的原因。引：路由是互联网的一个核心概念，广义的讲，它使分组交换网的每个节点彼此独立，通过路由耦合在一起，甚至在电路交换网中，虚电路的建立也依赖路由，路由就是网络中数据通路的指向标。狭义的讲，路由专指IP路由，它支...

2018-06-20 01:40:11 260

windyf2013的博客