随笔 - 75
文章 - 0
评论 - 190
阅读 -
29万
07 2011 档案
B+树，聚集索引，非聚集索引（辅助索引） 之一
摘要：B+树，由二叉树和双向链表引申出来的一种数据结构。通常数据库的索引是通过B+树来实现的。聚集索引和非聚集索引都是B+树的结构。聚集索引不但描述了数据是如何组织的，聚集索引其实就是数据本身。数据存放在“叶页”上，叶页也就是数据页，和下文的索引页需要区分开来。下面是从网上找来的我认为比较通俗易懂的关于B+树的讲解:B树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； 如： B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关
阅读全文
关于TCP的可靠性
摘要：TCP是一个可靠的协议。有时人们会说："TCP能够保证它所发送数据的可靠传输。"这种说法尽管很常见，但却非常不恰当。首先，只要稍微想一下就会知道这不可能是对的。比如，假设在数据传输的过程中将一台主机从网络上断开，TCP这侧不管做出何种努力，都无法获取其余 的数据。网络确实会中断，主机确实会崩溃，用户确实会在TCP连接仍然活跃的时候关机。这些事件或其他类似的事件都使得TCP无法将它从应用程序收到的数 据传送出去。但更重要的是，TCP"确保可靠传输"这种说法会对不够谨慎的网络程序员产生微妙的影响。当然，没人真的会相信TCP有某种魔法总是可以将数据安全 地传送
阅读全文
TCP和流
摘要：TCP是一种流协议（stream protocol）。这就意味着数据是以字节流的形式传递给接收者的，没有固有的"报文"或"报文边界"的概念。从这方面来说，读取TCP数据就像从串行端口读取数据一样--无法预先得知在一次指定的读调用中会返回多少字节（也就是说能知道总共要读多少，但是不知道具体某一次读多少...
阅读全文
Socket：流，TCP连接,TCP可靠性概述
摘要：如前文所说，不同类型的Socket与不同类型的底层协议族以及同一协议族中的不同协议相关联。而我想说的主要就是TCP/IP协议族中的内容。现在TCP/IP协议族中的主要socket类型为"流套接字(stream socket)"和"数据报套接字(datagram socket)"。如果类比到现实中 stream socket类似于打电话沟通，datagram socket类似于写信沟通。当然，其他协议族当然也有相应的stream socket和datagram socket。 我学习的时候喜欢把类似的事物的异同点相比较，因此我就先从相同点开始说起。 一.C
阅读全文
