摘要: 一、websocket与http WebSocket是HTML5出的东西(协议),也就是说HTTP协议没有变化,或者说没关系,但HTTP是不支持持久连接的(长连接,循环连接的不算) 首先HTTP有 1.1 和 1.0 之说,也就是所谓的 keep-alive ,把多个HTTP请求合并为一个,但是 W 阅读全文
posted @ 2017-11-25 12:17 看雪。 阅读(1647) 评论(0) 推荐(0) 编辑
摘要: B*-tree是B+-tree的变体,在B+树的基础上(所有的叶子结点中包含了全部关键字的信息,及指向含有这些关键字记录的指针),B*树中非根和非叶子结点再增加指向兄弟的指针;B*树定义了非叶子结点关键字个数至少为(2/3)*M,即块的最低使用率为2/3(代替B+树的1/2)。给出了一个简单实例,如 阅读全文
posted @ 2017-11-25 12:01 看雪。 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 一、索引的原理 所谓索引,即是快速定位与查找,那么索引的结构组织要尽量减少查找过程中磁盘I/O的存取次数(B+树相比B树,其非叶子节点占用更小的空间,可以有更多非叶子节点存放在再内存中,减少大量的IO) 1、索引原理 2、局部性原理和磁盘预读 局部性原理: 当一个数据被用到时,其附近的数据也通常会马 阅读全文
posted @ 2017-11-25 11:58 看雪。 阅读(331) 评论(0) 推荐(0) 编辑
摘要: 一、描述符 在 面向对象 编程中 定义一个(没有定义方法)类:class person , 在这个类里面,有name,age, heigth, weight,等等属性, 这个类就可以看作一个对 person 的描述符,而具体的实例则是具体的“被描述物”。 而在python中,描述符本质就是一个新式类 阅读全文
posted @ 2017-11-25 11:30 看雪。 阅读(1207) 评论(0) 推荐(2) 编辑