Gexrior的博客

索引是这样一种数据结构：它以一个或多个字段的值为输入，并能“快速地”找出具有该值的记录。 具体来说，索引是我们只需要查看所有可能记录中的一小部分就能找到所需记录。简历索引的字段（组合）成为查找键，在索引不言而喻时也可称“键”。1.1稠密索引稠密索引是一系列的存储块：块中只存放记录的键以及指向记录本身的指针，即一对一。 特点：空间大，时间少 优势： 1.索引块数量通常比数据块的数...

HashTablekey-value对应的关联抽象数据类型功能： 1.可以用作数据库中基本存储 2.可用作数据结构，来查询计划中执行不同的关系运算符 3.可用作索引加速查询处理 使用hash function存入bucket(桶) 分类：静态哈希表对于可变长度元素，数组保存指向元素的指针 每个元素都有个块 问题： 需要提前知道元素数 每个key都是独一无二的 ...

可靠性意味着即使发生故障，也能使系统正常工作。故障可以是硬件（通常是随机的和不相关的），软件（缺陷通常是系统的，难以处理的），以及人类（不可避免地会不时出错）。容错技术可以隐藏最终用户的某些类型的故障。可扩展性意味着即使在负载增加的情况下也有保持性能的策略。为了讨论可扩展性，我们首先需要定量描述负载和性能的方法。我们简单地将Twitter的家庭时间表作为描述负载的一个例子，并将响应时间百分...