Computer Theory

各种存储的latency

1. Cache – 几个ns 2. Main Memory  – 10-100 ns 3. Secondary Storage(一般是磁盘) – HDD 3-10ms, SSD 0.1ms 4. Tertiary Storage(磁带,DVD) – 秒级或分钟级

二叉查找树与平衡二叉树

内容编译自网络 Binary Search Tree 什么情况下会出现O(n) ? 如果树的根结点没选好,一棵树变成一个列表: 平衡二叉查找树 –  可以自动旋转 参考: http://en.wikipedia.org/wiki/Binary_search_tree http://www.cnblogs.com/huangxincheng/archive/2012/07/21/2602375.html http://www.cnblogs.com/huangxincheng/archive/2012/07/22/2603956.html

收藏:特殊IP地址段

一个结点要向注册中心告知自己的IP,应该用本机多个IP中的哪个? 看这里 http://en.wikipedia.org/wiki/Reserved_IP_addresses,避免使用虚拟IP、多播IP和回环IP.

Http Chunked transfer encoding的作用

有利于 长连接下的流式转输 摘自 http://en.wikipedia.org/wiki/Chunked_transfer_encoding 引用 Chunked encoding has the benefit that it is not necessary to generate the full content before writing the header, as it allows streaming of content as chunks and explicitly signaling the end of the content

对服务端推送(Server Push)比较好的解释

摘自: http://www.javaworld.com/javaworld/jw-02-2009/jw-02-servlet3.html?page=2 Service streaming (streaming) allows a server to send a message to a client when an event occurs, without an explicit request from the client. In real-world implementations, the client initiates a connection to the server through a request, and the response returns bits and pieces each time a server-side event occurs; the response …

对服务端推送(Server Push)比较好的解释 Read More »