2017年10月17日

摘要: 命名管道 命名管道,来解决不相关进程间的通信问题。不仅可以在本地机器上实现两个进程之间的通信,还可以跨越网络实现两个进程之间的通信,同时其客户端既可以接收数据也可以发送数据, 服务端也是既可以接收数据,又可以发送数据的。 命名管道是通过网络来完成进程之间的通信的,命名管道依赖于底层网络接口,其中包括 阅读全文

posted @ 2017-10-17 08:01 杨心漂 阅读(240) 评论(0) 推荐(0) 编辑

2017年10月16日

摘要: 管道是一个进程连接数据流到另一个进程的通道,它通常是用作把一个进程的输出通过管道连接到另一个进程的输入。 匿名管道:通信的进程定是父子进程 匿名管道只能实现本地进程之间的通信,不能实现跨网络之间的进程间的通信。 它所需要的系统的开销也就比命名管道小很多 匿名管道可以实现子进程输出的重定向 在父进程中 阅读全文

posted @ 2017-10-16 22:19 杨心漂 阅读(170) 评论(0) 推荐(0) 编辑

摘要: 消息队列是内核 地址空间中的内部链表,通过linux内核在各个进程之间传递内容,消息顺序地发送到消息队列中,并且以几种不同的方式 从队列中获取,每个消息队列可以用IPC标识符唯一的进行标识,内核中的消息队列是通过IPC的标识符来区别的,不同的消息队列之间是 相互独立的,每个消息队列中的消息又构成一个 阅读全文

posted @ 2017-10-16 21:49 杨心漂 阅读(177) 评论(0) 推荐(0) 编辑

2017年9月8日

摘要: 上一篇中,我们了解了B树,辣么。。B+树又是什么呢?? 一:定义:B+树是基于B树的,是B树的变形,也是一种多路搜索树。查询性能更加出色。 1.每个父节点元素出现在子节点中,是子节点的最大或最小元素。 2.根节点的最大元素也是B+树中的最大元素 3.所有关键字都在叶子结点出现,包含了全量元素信息。 阅读全文

posted @ 2017-09-08 20:54 杨心漂 阅读(335) 评论(0) 推荐(0) 编辑

2017年9月7日

摘要: 写在开头:B-树,就是B树。因B树的英文名称为B-tree ,B-树因此而来,有人会误以为B-树是一种树,而B树又是另外一种树。实际上,B-tree就是指的B树。 而且B-树不可以读成B减树。。。 一:预备知识: 磁盘I/O:是指磁盘的输入和输出(Input和Output的缩写)。 二叉查找树(Bi 阅读全文

posted @ 2017-09-07 21:15 杨心漂 阅读(8085) 评论(0) 推荐(1) 编辑

摘要: 首先,什么是Bitmap算法(位图算法)呢? 一:定义: Bit map就是用一个bit位来标记某个元素对应的Value, 而Key即是该元素。使用Bit为用来存储数据的单位, 可以大大节省存储空间。 在32位机器上, int a 在内存中占32 位,可以用对应的32bit 对应十进制的0-31个数 阅读全文

posted @ 2017-09-07 14:16 杨心漂 阅读(243) 评论(0) 推荐(0) 编辑

2017年9月5日

摘要: 结构体是我们再熟悉不过的一种结构,是由一系列具有相同类型或不同类型的数据构成的数据集合。但它的大小并不是简单的将所有的成员大小相加哦。接下来我们讨论一下结构体的大小将如何计算。 首先需要明确一个相关的概念————偏移量。偏移量指的是结构体变量中成员的地址和结构体变量地址的差。 结构体大小等于最后一个 阅读全文

posted @ 2017-09-05 16:22 杨心漂 阅读(279) 评论(0) 推荐(0) 编辑