CBO 是基于成本的优化器 RBO 是基于规则的优化器 基于CBO的执行计划需要依赖于系统的统计信息,这些统计信息的类型\种类随着DBMS产品或相同DBMS的不同版本会存在一定的差异.统计信息包括行数、数据块数、没给数据块中的平均行数、行的平均长度、每个列常数的种类、离散程度、列值中的NUll的个数 ...
分类：
其他好文 时间：
2018-01-09 20:14:09
阅读次数：
171
时间复杂度： 1，时间频度（Tn）:不能计算需上机测试，一个算法中语句执行次数称为语句频度或时间频度。一个算法花费时间与算法中语句执行次数成正比。 2，时间复杂度0((fn)):当问题规模(n)不断变化，时间频度T(n)也不断变化.而时间复杂度是描述他们之间关系的函数. 3, 常见的复杂度:常数阶0 ...
分类：
其他好文 时间：
2018-01-06 12:00:39
阅读次数：
111
1. 容器中对象拷贝高效、防剥离发生的方法： 使容器包含指针而不是对象。（ps：STL容器是在创建拷贝，相比数组，是动态创建，节省时间和空间） 2. 总是调用empty()而不是size==0来判断容器是否为空： empty()对所有STL容器都是常数时间操作，而size()对某些容器（如list） ...
分类：
编程语言 时间：
2018-01-05 16:04:54
阅读次数：
178
黄金点游戏 基本要求：N个同学（N通常大于10），每人写一个0~100之间的有理数 (不包括0或100)，交给裁判，裁判算出所有数字的平均值，然后乘以0.618（所谓黄金分割常数），得到G值。提交的数字最靠近G（取绝对值）的同学得到N分，离G最远的同学得到－2分，其他同学得0分。 主要功能： 每位玩 ...
分类：
其他好文 时间：
2018-01-03 00:49:22
阅读次数：
144
之前给客户做了一个BE备份项目，其中出现一个情况，有一台SQL的虚拟机要备份，每周1个全备，每天一次增量，开启了GRT。之后做备份测试，首先全备成功，无异常，数据为200G，第二天对它做增量时出现了状况，增量备份的大小为800G，但是备份成功，没有报错没有异常。排除了有第三方对SQL做备份、有其它的快照存在、agent的问题的情况下，增量的大小仍然是800G。后来查看了虚拟机参数，发现客户的这台虚
分类：
数据库 时间：
2018-01-02 15:24:32
阅读次数：
269
先说一下斜率优化：这是一种经典的dp优化，是OI中利用数形结合的思想解决问题的典范，通常用于优化dp，有时候其他的一些决策优化也会用到，看待他的角度一般有两种，但均将决策看为二维坐标系上的点，并转化为维护凸壳，一种根据两点的斜率与某一常数的大小关系推断二者的优劣，一种将转移方程化为相关直线方程，通过 ...
分类：
其他好文 时间：
2018-01-02 11:33:09
阅读次数：
127
1、简单动态字符串 Redis只会使用C字符串作为字面量，在大多数情况下，Redis使用SDS（Simple Dynamic String，简单动态字符串）作为字符串表示。 比起C字符串，SDS具有以下优点： 1）常数复杂度获取字符串长度 2）杜绝缓冲区溢出 3）减少修改字符串长度时所需的内存重分配 ...
分类：
其他好文 时间：
2018-01-01 23:42:34
阅读次数：
168
简述 Splay树是一种二叉查找平衡树，其又名伸展树，缘由是对其进行任意操作，树的内部结构都会发生类似伸张的动作，换言之，其读和写操作都会修改树的结构。Splay树拥有和其它二叉查找平衡树一致的读写时间复杂度O(log2(n))。Splay树的优点是实现简单（苦于红黑树的小伙伴有福了），并且功能异常 ...
分类：
其他好文 时间：
2018-01-01 18:13:35
阅读次数：
163
1、程序概述 （1）软件就是用来处理数据的程序，可以把软件分为两个部分，一部分是“数据”，另一部分部分是“数据处理的逻辑”； （2）程序=数据+逻辑； （3）程序是用来处理数据的； （4）通常数据是会发生变化的，而数据的处理逻辑是不会发生变化的 。 2、数据类型 （1）数据类型分为基本数据类型（Ja ...
分类：
其他好文 时间：
2018-01-01 11:48:53
阅读次数：
112
【传送门：BZOJ1911】 简要题意： 有n个人，每个人都有一个战力值，将这n个人分成若干个段（每个段内的人的编号都是连续的），每个段的初始战力值为每个段内的人的战力值的总和 给出常数a,b,c，而每个段的真正战力值为ax2+bx+c（x为这个段的初始战力值），求出分成若干个段得到的所有段的最大真 ...
