摘要：
摘要：这个HashTable用开放定址法解决冲突，用双散列法进行探测。装填因子过高之后使用再散列法扩充，涉及到的算法都不是很复杂，即使不使用数学工具，也可以简单的分析下:-) 。本文以.net fx's HashTable为例，回顾HashTable的基础理论。HashTable是一种能提供快速插入和查询的数据结构，无论其包含有多少Item，查询和插入操作的平均时间总是接近O(1)。HashTable理论上并不关心其所包含的item顺序，任何与顺序有关的操作例如：“find_min, find_max”，都不能有效的支持。Hashing假如我们把一本英汉字典的5000个单词, 从a到z 阅读全文
摘要：
00 – 背景知识- B-Tree & B+Treehttp://en.wikipedia.org/wiki/B%2B_treehttp://en.wikipedia.org/wiki/B-tree- 折半查找(Binary Search)http://en.wikipedia.org/wiki/Binary_search_algorithm- 数据库的性能问题 A. 磁盘IO性能非常低，严重的影响数据库系统的性能。 B. 磁盘顺序读写比随机读写的性能高很多。- 数据的基本存储结构 A. 磁盘空间被划分为许多大小相同的块（Block）或者页(Page). B. 一个表的这些数据块以链表 阅读全文
摘要：
applicationácomponent/serviceáclass/objectáfunctionástatementáinstruction setácircuitátransistorAll of us are involved in the blue sections 阅读全文