暑假学习的一点东西,给自己做个笔记,以后可以看看。 mySQL三层: 上层服务器{C/S结构},核心功能{查询、优化...},并发控制{服务器层,存储引擎层} mysql的存储引擎架构: 将查询处理和其他任务处理分离,即:把对数据的操作与其对应的存储操作方式分离,提高系统的灵活性,类似策略模式,可以改变系统的引擎,以提供不同的存储策略,这个和linux的(VFS)文件系统类似。 作者:xubodong 发表于 2016/08/31 17:26:37 原文链接 https://blog.csdn.net/xubodong/article/details/52387081 阅读:198 继续阅读 >>


许博东 16/08/31 17:26:37
以下是对我之前学习的linux网络编程的一些笔记。 int socket(int domain, int type, int protocol); type这个参数,可以加上一个 SOCK_NONBLOCK,把套接字设置为非阻塞,保证这一设置的原子性。 int listen(int sockfd, int backlog); 把sockfd设置成listen状态,之后就可以完成 作者:xubodong 发表于 2016/08/23 21:51:40 原文链接 https://blog.csdn.net/xubodong/article/details/52294835 阅读:309 评论:1 查看评论 继续阅读 >>


许博东 16/08/23 21:51:40
CAS     其实CAS是用于乐观锁的一种实现,具体过程是“读-改-写”: (1)读取数据版本号(时间戳); (2)对数据进行修改; (3)对数据进行回写,查看数据版本号,如果版本号没有变化,那么成功写入,如果数据版本号变化了,那么写入失败,放弃此次修改。(最后一点的版本号比较-写入,应该是原子性的,这利用linux的atomic_t或者自己用锁都可实现。) (atomic_cmp 作者:xubodong 发表于 2016/08/16 10:08:35 原文链接 https://blog.csdn.net/xubodong/article/details/52217469 阅读:241 评论:1 查看评论 继续阅读 >>


许博东 16/08/16 10:08:35
原文地址:http://blog.csdn.net/sparkliang/article/details/5740882 最近再看,先荡下来。 Paxos一致性算法——分布式系统中的经典算法,论文本身也有一段有趣的故事。一致性问题是分布式系统的根本问题之一,在论文中,作者一步步的加强最初一致性问题(2.1节提出的问题)的约束条件,最终导出了一个可实现的一致性模型。当前Paxos算法的研 作者:xubodong 发表于 2016/08/15 22:31:21 原文链接 https://blog.csdn.net/xubodong/article/details/52215565 阅读:828 继续阅读 >>


许博东 16/08/15 22:31:21
cas和vector clock 都是以时间戳,作为并行的检测手段,那么时间戳为什么可以表现出并行或因果时序呢? 在1978年的lamport论文Time Clocks and the Ordering of Events in a Distributed System就论述了时间戳的原理。 以下是我读完这篇论文的一些自己的理解(不是论文翻译),因为很喜欢物理,所以对这个问题也格外感兴趣。如果 作者:xubodong 发表于 2016/08/15 22:14:32 原文链接 https://blog.csdn.net/xubodong/article/details/52215403 阅读:2392 继续阅读 >>


许博东 16/08/15 22:14:32
RIP使用Bellman-Ford算法在开始之前呢,我们先了解一下Bellman-Ford算法吧!Bellman-Ford算法(Dijstra算法也是)是来自于动态规划。动态规划的两点特征:最优子结构和重叠子问题。首先是最优子结构问题:最短路径的子路径也是最短路径:从vi经过vj到vk的最短路必须要经过的子路径vj到vk的最短路和子路径vi到vj的最短路,就是说两个子路径必须都是最短路,他们之和才有 作者:xubodong 发表于 2016/03/17 19:30:20 原文链接 https://blog.csdn.net/xubodong/article/details/50916361 阅读:491 继续阅读 >>


许博东 16/03/17 19:30:20
路由表的更新操作主要来自于: 1)使用netstat,route进行手动添加或者从interface(我的机子是ubuntu)配置文件中添加静态路由。 2)路由守护程序通过RIP或OSPF协议和其他路由器进行信息交换,从而获得网络拓扑图,并使用最短路算法,bellman-ford或者dijstra算法进行最短路计算。 3)由ICMP协议的路由发现报文和重定向差错报文实现。 以上,1是进 作者:xubodong 发表于 2016/03/16 20:48:51 原文链接 https://blog.csdn.net/xubodong/article/details/50908309 阅读:357 继续阅读 >>


许博东 16/03/16 20:48:51
原文网址:http://blog.csdn.net/dog250/article/details/6612496 说明: 1).本文以TCP的发展历程解析容易引起混淆,误会的方方面面 2).本文不会贴大量的源码,大多数是以文字形式描述,我相信文字看起来是要比代码更轻松的 3).针对对象:对TCP已经有了全面了解的人。因为本文不会解析TCP头里面的每一个字段或者3次握手的细节,也不会解释慢启 作者:xubodong 发表于 2016/03/16 15:35:21 原文链接 https://blog.csdn.net/xubodong/article/details/50905583 阅读:201 继续阅读 >>


许博东 16/03/16 15:35:21
TCP/IP:我们把网络定义为互相连接在一起的设备,网络的本质作用还是“端到端”的通信,然而希望互相通信的设备并不一定要“直接”连接在一起,因此必然需要一些中间的设备(路由)负责转发数据,因此就把连接这些中间设备的线缆上跑的协议定义为链路层协议,实际上所谓链路其实就是始发与一个设备,通过一根线,终止于另一个设备。我们把一条链路称为“一跳”。因此一个端到端的网络包含了“很多跳”。 此话引用自此博客 作者:xubodong 发表于 2016/03/16 10:16:30 原文链接 https://blog.csdn.net/xubodong/article/details/50902718 阅读:439 继续阅读 >>


许博东 16/03/16 10:16:30
Description Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friends kno 作者:xubodong 发表于 2016/03/15 22:06:08 原文链接 https://blog.csdn.net/xubodong/article/details/50900543 阅读:183 继续阅读 >>


许博东 16/03/15 22:06:08