MySQL中的索引分为3种：
1，主键索引：即用主键当唯一索引
2，常规索引：实现方式为B树和哈希表
3，全文索引：实现原理类似倒排索引，常用来查询字段中包含关键字
下面复习下B-TREE和hash-table
1 B-tree
B树是一种多路查找平衡多叉树，具有以下属性：
1，如果根节点不是叶节点...
分类：
数据库 时间：
2015-04-06 21:54:24
阅读次数：
241
【转】这一节涉及数学超级多，各种数论知识，各种不明觉厉！ 看了几遍，才勉强看懂一些，所以这篇稍微简单的介绍着两种hash table, 免得瞎说说错了。这一讲的主要知识点是：1. 全域哈希及构造 2. 完美哈希1. 全域哈希及构造介绍全域哈希之前，要先讨论一下普通哈希的一个缺点。 举个charle....
分类：
其他好文 时间：
2015-04-06 15:34:01
阅读次数：
145
Dictionary是一个键值类型的集合。它有点像数组，但Dictionary的键可以是任何类型，内部使用Hash Table存储键和值。本篇自定义一个类型安全的泛型Dictionary,并且可以被序列化。 为了使自定义的泛型Dictionary可以被序列化成xml，需要实现泛型IXmlSerial...
分类：
其他好文 时间：
2015-04-04 07:57:28
阅读次数：
118
散列表,又叫哈希表，它是基于快速存取的角度设计的，也是一种典型的“空间换时间”的做法。顾名思义，该数据结构可以理解为一个线性表，但是其中的元素不是紧密排列的，而是可能存在空隙。 散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通....
分类：
编程语言 时间：
2015-04-03 13:08:26
阅读次数：
165
problem：
Given an array of strings, return all groups of strings that are anagrams.
Note: All inputs will be in lower-case.
Hide Tags
Hash Table String
题意：给定多余两组的字符串，找出其中所有的满足以下条...
分类：
其他好文 时间：
2015-03-30 18:48:07
阅读次数：
103
《第五章》 散 列
散列表的实现常常叫做散列（hashing）。散列是一种用于以常数平均时间执行插入、删除和查找的技术。
关于散列有一个很重要的概念：散列函数。散列函数是散列的关键处之一，散列函数又是基于映射机制的一种对应关系（一般是多对一的关系）。
这章可以分为5个部分：一般想法，散列函数，分离链接法，开放定址法（可分为线性探测、平方探测、双散列）、再散列、可扩散列。
本...
分类：
其他好文 时间：
2015-03-30 14:38:42
阅读次数：
224
Use a hash table to record it. The tricky part is that when the hash value is > 0, it is the index + 1. Otherwise, that string already exists in resul...
分类：
其他好文 时间：
2015-03-18 07:47:38
阅读次数：
100
problem：
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the length...
分类：
编程语言 时间：
2015-03-16 16:25:54
阅读次数：
155
要点哈希表和哈希函数在记录的存储位置和它的关键字之间是建立一个确定的对应关系（映射函数），使每个关键字和一个存储位置能唯一对应。这个映射函数称为哈希函数，根据这个原则建立的表称为哈希表(Hash Table)，也叫散列表。以上描述，如果通过数学形式来描述就是：若查找关键字为 key，则其值存放在 f...
分类：
其他好文 时间：
2015-03-16 16:04:39
阅读次数：
230
哈希表(hash table)是从一个集合A到另一个集合B的映射(mapping)。映射是一种对应关系，而且集合A的某个元素只能对应集合B中的一个元素。但反过来，集合B中的一个元素可能对应多个集合A中的元素。如果B中的元素只能对应A中的一个元素，这样的映射被称为一一映射。这样的对应关系在现实生活中很...
分类：
其他好文 时间：
2015-03-06 18:37:44
阅读次数：
1063
