最近发现一个数据库中的某个表有个字段名后面包含了一个空格，这个空格引起了一些小问题，一般出现这种情况，是因为创建对象时，使用双引号或双括号的时候，由于粗心或手误多了一个空格，如下简单案例所示： USE TEST; GO --表TEST_COLUMN中两个字段都包含有空格 CREATE TABLE T ...
分类：
数据库 时间：
2018-10-08 23:12:34
阅读次数：
210
[toc] 查找 查找的基本概念 1. 查找 ：在数据集合中寻找满足某种条件的数据元素的过程称为查找。查找的结果一般分为两种： 查找成功 ，即在数据集合中找到了满足条件的数据元素；另一种是查找失败。 2. 查找表（查找结构） ：用于查找的数据集合称为查找表，它由同一类型的数据元素（或记录）组成，可以 ...
分类：
其他好文 时间：
2018-09-24 11:14:18
阅读次数：
156
HashMap是最快的数据结构。 根据key直接算出它的下标位置。 map是查找表。 1.put方法 2.对键值k进行散列算法 就是k.hashcode()。 HashMap可能会出现的问题 在put的时候 两个键的hashcode()的值是一样的。 键值对就是Entry Entry:有三个变量 k ...
分类：
其他好文 时间：
2018-09-12 12:32:50
阅读次数：
184
1. 数据库索引： 索引就像是书的目录，是与表或视图关联的磁盘上结构，可以加快从表或视图中检索行的速度。索引中包含由表或视图中的一列或多列生成的键。这些键存储在一个结构（BTree）中，使SQL可以快速有效地查找与键值关联的行。 2. 为什么要建立索引，即索引的优点： ① 建立索引的列可以保证行的唯 ...
分类：
数据库 时间：
2018-09-08 14:07:49
阅读次数：
188
hash map 构建查找表，用target减去第一个找第二个，要注意如果target是自己的两倍也是要排除的，即： if(m.count(t) !=0 && m[t] != i) ...
分类：
其他好文 时间：
2018-09-06 14:50:50
阅读次数：
137
文字描述 B-树定义 一颗m阶的B-树,或者是空树,或者是满足下列特性的m叉树: (1) 树中每个结点至多m颗子树 (2) 若根结点不是叶子结点,则根结点至少有两颗子树 (3) 除根结点外的所有非终端结点至少有棵子树 (4) 所有非终端结点中包含下列信息数据(n, A0, K1, A1, K2, A ...
分类：
其他好文 时间：
2018-08-28 20:25:27
阅读次数：
142
文字描述 B+树定义 B+树是应文件系统所需而出的一种B-树的变型树。一棵m阶的B+树和m阶的B-树的差异在于： (1)有n棵子树的结点中含有n个关键字 (2)所有的叶子结点中包含了全部关键字的信息，及指向含这些关键字记录的指针，且叶子结点本身依关键字的大小从小到大顺序链接。 (3)所有的非终端结点 ...
分类：
其他好文 时间：
2018-08-28 20:24:28
阅读次数：
150
文字描述 哈希表定义 在前面讨论的各种查找算法中，都是建立在“比较”的基础上。记录的关键字和记录在结构中的相对位置不存在确定的关系，查找的效率依赖于查找过程中所进行的比较次数。而理想的情况是希望不经过任何比较，一次存取便能得到所查记录，那就必须在记录的存储位置和关键字之间建立一个确定的对应关系f。查 ...
分类：
其他好文 时间：
2018-08-28 20:13:57
阅读次数：
218
文字描述 键树定义 键树又叫数字查找树，它是一棵度大于或等于2的树，树中的每个结点中不是包含一个或几个关键字，而是只含有组成关键字的符号。例如，若关键字是数值，则结点中只包含一个数位；若关键字是单词，则结点中只包含一个字母字符。从根到叶子结点的字符组成的字符串表示一个关键字，叶子结点中的特殊符号$表 ...
分类：
其他好文 时间：
2018-08-28 20:11:43
阅读次数：
128
文字描述 平衡二叉树(Balanced Binary Tree或Height-Balanced Tree) 因为是俄罗斯数学家G.M.Adel’son-Vel’skii和E.M.Landis在1962年提出来的，所以又称AVL树。它或者是一颗空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平 ...
分类：
其他好文 时间：
2018-08-26 19:43:26
阅读次数：
206
