- 博客(14)
- 收藏
- 关注
RSS订阅原创 mysql笔记
暑假学习的一点东西，给自己做个笔记，以后可以看看。mySQL三层：上层服务器{C/S结构}，核心功能{查询、优化...}，并发控制{服务器层，存储引擎层}mysql的存储引擎架构：将查询处理和其他任务处理分离，即：把对数据的操作与其对应的存储操作方式分离，提高系统的灵活性，类似策略模式，可以改变系统的引擎，以提供不同的存储策略，这个和linux的（VFS）文件系统类似。
2016-08-31 17:26:37
356
原创 linux网络编程笔记
以下是对我之前学习的linux网络编程的一些笔记。int socket(int domain, int type, int protocol);type这个参数，可以加上一个 SOCK_NONBLOCK,把套接字设置为非阻塞，保证这一设置的原子性。int listen(int sockfd, int backlog);把sockfd设置成listen状态，之后就可以完成
2016-08-23 21:51:40
580
1
原创 CAS和vector clock笔记
CAS 其实CAS是用于乐观锁的一种实现，具体过程是“读-改-写”：（1）读取数据版本号（时间戳）;（2）对数据进行修改;（3）对数据进行回写，查看数据版本号，如果版本号没有变化，那么成功写入，如果数据版本号变化了，那么写入失败，放弃此次修改。（最后一点的版本号比较-写入，应该是原子性的，这利用linux的atomic_t或者自己用锁都可实现。）(atomic_cmp
2016-08-16 10:08:35
451
1
转载 paxos Paxos Made Simple【翻译】
原文地址：http://blog.csdn.net/sparkliang/article/details/5740882最近再看，先荡下来。Paxos一致性算法——分布式系统中的经典算法，论文本身也有一段有趣的故事。一致性问题是分布式系统的根本问题之一，在论文中，作者一步步的加强最初一致性问题（2.1节提出的问题）的约束条件，最终导出了一个可实现的一致性模型。当前Paxos算法的研
2016-08-15 22:31:21
1713
原创 lamport时间戳
cas和vector clock 都是以时间戳，作为并行的检测手段，那么时间戳为什么可以表现出并行或因果时序呢？在1978年的lamport论文Time Clocks and the Ordering of Events in a Distributed System就论述了时间戳的原理。以下是我读完这篇论文的一些自己的理解（不是论文翻译），因为很喜欢物理，所以对这个问题也格外感兴趣。如果
2016-08-15 22:14:32
6194
原创 IP动态选路和最短路算法
RIP使用Bellman-Ford算法在开始之前呢，我们先了解一下Bellman-Ford算法吧！Bellman-Ford算法（Dijstra算法也是）是来自于动态规划。动态规划的两点特征：最优子结构和重叠子问题。首先是最优子结构问题：最短路径的子路径也是最短路径：从vi经过vj到vk的最短路必须要经过的子路径vj到vk的最短路和子路径vi到vj的最短路，就是说两个子路径必须都是最短路，他们之和才有
2016-03-17 19:30:20
1057
原创 ip动态选路
路由表的更新操作主要来自于：1）使用netstat，route进行手动添加或者从interface（我的机子是ubuntu）配置文件中添加静态路由。2）路由守护程序通过RIP或OSPF协议和其他路由器进行信息交换，从而获得网络拓扑图，并使用最短路算法，bellman-ford或者dijstra算法进行最短路计算。3）由ICMP协议的路由发现报文和重定向差错报文实现。以上，1是进
2016-03-16 20:48:51
643
转载 TCP协议疑难杂症全景解析
原文网址：http://blog.csdn.net/dog250/article/details/6612496说明：1).本文以TCP的发展历程解析容易引起混淆，误会的方方面面2).本文不会贴大量的源码，大多数是以文字形式描述，我相信文字看起来是要比代码更轻松的3).针对对象：对TCP已经有了全面了解的人。因为本文不会解析TCP头里面的每一个字段或者3次握手的细节，也不会解释慢启
2016-03-16 15:35:21
275
原创 IP总结
TCP/IP：我们把网络定义为互相连接在一起的设备，网络的本质作用还是“端到端”的通信，然而希望互相通信的设备并不一定要“直接”连接在一起，因此必然需要一些中间的设备（路由）负责转发数据，因此就把连接这些中间设备的线缆上跑的协议定义为链路层协议，实际上所谓链路其实就是始发与一个设备，通过一根线，终止于另一个设备。我们把一条链路称为“一跳”。因此一个端到端的网络包含了“很多跳”。此话引用自此博客
2016-03-16 10:16:30
674
原创 hdu1213
DescriptionToday 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
2016-03-15 22:06:08
292
原创 poj 2253
DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but since the water is dirty and full o
2015-03-26 19:03:02
244
原创 poj 2387
/DescriptionBessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her beauty sleep, so sh
2015-03-26 18:47:43
322
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人