摘要：
记点SQL查询的东西: 1，查询的模糊匹配： 尽量避免在一个负债查询里面使用LIKE-"%xx%"，"%"会导致相关列的索引无法使用，最好不好用，解决办法： 根据输入条件，先查询和确定符合条件的结果，并把相关记录保存在一个临时表中，然后再用临时表去做复杂关联。 2，索引问题 经常发现有很多后台程序的 阅读全文
posted @ 2016-01-31 10:33
lemon-now
阅读(3472)
评论(0)
推荐(0)
摘要：
SELECT语句的执行的逻辑查询处理步骤： 执行顺序 语句 8 SELECT 9 DISTINCT 11 <TOP_specification> <select_list> 1 FROM <left_table> 3 <join_type> JOIN <right_table> 2 ON <join 阅读全文
posted @ 2016-01-29 13:49
lemon-now
阅读(351)
评论(0)
推荐(0)
摘要：
转： SQL Server 索引结构及其使用（一） SQL Server 索引结构及其使用（二）SQL Server 索引结构及其使用（三） SQL Server 索引结构及其使用（四） 索引的使用和优化 相关笔记： 1，索引的基本概念 文件系统及数据库系统普遍采用B-/+Tree作为索引结构。这也 阅读全文
posted @ 2016-01-29 10:14
lemon-now
阅读(239)
评论(0)
推荐(0)
摘要：
1，内部排序 插入排序 直接插入排序 折半插入排序 希尔排序，缩小增量排序快速排序 冒泡排序选择排序 简单选择排序 堆排序-大根堆和小根堆归并排序基数排序 排序方法 平均时间 最坏情况 辅助存储 简单排序 O(n2) O(n2) O(1) 快速排序 O(nlog n) O(n2) O(log n) 阅读全文
posted @ 2016-01-28 20:13
lemon-now
阅读(97)
评论(0)
推荐(0)
摘要：
静态查找表 1，顺序查找 ASL = nP1 +(n-1)P2 +…+2Pn-1 +P; 2，有序表查找 3，折半查找 注意mid，low等下标的变换顺序 4，索引顺序表 动态查找表 1，二叉排序树 2，平衡二叉树、AVL树 3，B树 3.1，B树的相关定义： B树是一种平衡的多路查找树，它在文件系 阅读全文
posted @ 2016-01-28 20:10
lemon-now
阅读(285)
评论(0)
推荐(0)
摘要：
1，相关定义： 有向边也称为弧（Arc），<A,D>，A指向D，A是弧尾，D是弧头。 如果任意两个顶点之间都存在边，则称无向完全图/有向完全图，含有n个顶点的无向完全图/有向完全图有n*(n-1)*2……n*(n-1)条边。 带权图，又称网。 2，连通图 2.1 无向图： 如果对于图中任意两个顶点都 阅读全文
posted @ 2016-01-28 17:37
lemon-now
阅读(516)
评论(0)
推荐(0)
摘要：
参考文献：https://zh.wikipedia.org/wiki/%E4%BA%8C%E5%8F%89%E6%A0%91 1，N0=N2+1 N = N0 + N1 + N2; N = E + 1; E = N1*1 + N2*2; -> N0 = N2 + 1; 2，满二叉树和完全二叉树 满二 阅读全文
posted @ 2016-01-28 16:53
lemon-now
阅读(298)
评论(0)
推荐(0)
摘要：
1，定义，last-in-first-out(LIFO) java.lang.Object java.util.AbstractCollection<E> java.util.AbstractList<E> java.util.Vector<E> java.util.Stack<E> public 阅读全文
posted @ 2016-01-28 15:03
lemon-now
阅读(443)
评论(0)
推荐(0)
摘要：
1，Collection和Collections Collection是提供给子类继承或实现的接口； Collections是提供一些静态方法的工具类。 2，接口Collection的结构，如下图（图片来源：http://www.programcreek.com/2009/02/the-interf 阅读全文
posted @ 2016-01-28 13:35
lemon-now
阅读(133)
评论(0)
推荐(0)
摘要：
LinkedList源码的一点笔记： https://docs.oracle.com/javase/7/docs/api/java/util/LinkedList.html https://en.wikipedia.org/wiki/Linked_list#Singly_linked_list 1， 阅读全文
posted @ 2016-01-27 17:08
lemon-now
阅读(268)
评论(0)
推荐(0)
浙公网安备 33010602011771号