定义 所谓笛卡尔树，就是将给定的$n$个二元组$(key,val)$建成一棵树。使得如果只关注$key$，那么这是一个堆。如果只关注$val$,那么这是一棵二叉搜索树。 有没有很像$treap$。 与$treap$不同的是，笛卡尔树是可以在$O(n)$时间内构建的。而且如果给定key,那么$trea ...
分类：
其他好文 时间：
2019-06-06 00:29:58
阅读次数：
100
上一篇博文说到相关子查询效率低下，那我们怎么能将不同表的信息一起查询出来呢？这就需要用到表联接。 和之前的UNION组合查询不同，UNION是将不同的表组合起来，也就是纵向联接，说白了就是竖着拼起来。 而表联接是通过笛卡尔乘积将表进行横向联接，所谓的通过笛卡尔乘积简单说就是两表的行依次相联再相加。要 ...
分类：
数据库 时间：
2019-05-29 22:06:08
阅读次数：
138
首先看一下示例语句 然而它的执行顺序是这样的 来看一个例子 假设有表1和表2 table1 table2 未完待续。。。 ...
分类：
数据库 时间：
2019-05-26 17:39:50
阅读次数：
118
这是对自己学习燕十八老师mysql教程的总结，非常感谢燕十八老师。 依赖软件：mysql5.6 系统环境：win 连接查询 在谈连接查询之前我们需要对数学上的笛卡尔积有一定的了解 现在有两个集合m和n m = (m1,m2,.....mx) n =(n1,n2,.....ny) m*n得到的笛卡尔积 ...
分类：
数据库 时间：
2019-05-23 23:20:11
阅读次数：
278
多表查询就是使用两张表及其以上的查询。首先需要知道几个名词，笛卡尔积，内连接，外连接，子查询。 1）笛卡尔积 所谓笛卡尔积其实就是两张表数据的条数相乘得到的最后结果，例如表1有10条数据，表2有4条数据，那么经过笛卡尔积之后最后的结果为40条数据，使用笛卡尔积缺点比较多，会产生很多没有用的数据。 2 ...
分类：
数据库 时间：
2019-05-23 21:16:36
阅读次数：
191
在《 "结对测试算法性能优化（代码层面）" 》一文中， 对原来算法代码进行了一些优化， 对于笛卡尔积后千条数据，是能满足使用需要的。 但在实际业务中，会碰到百万数据。 比如某接口共18个参数，每个参数均可为空，其中8个只需要单个值，10个为多选项，需要多个值。 对于多选项，我的设计是，全选+随机n个 ...
分类：
编程语言 时间：
2019-05-23 16:06:34
阅读次数：
116
在《 "接口自动化测试框架 AIM" 》这篇博客中，提到了parewise算法。 这次对其进行性能优化，共3点。 一、 因为笛卡尔积和两两拆分，是有序的。 就保证了两两拆分后的每列都是相同位置的元素。 所以在比较时，不用跨列去比较。 只需要比较同一列的值就可以了。 简化为 笛卡尔积2187条，优化前 ...
分类：
编程语言 时间：
2019-05-23 16:05:45
阅读次数：
95
一、书写顺序 二、执行顺序 以上每个步骤都会产生一个虚拟表，该虚拟表被用作下一个步骤的输入。这些虚拟表对调用者(客户端应用程序或者外部查询)不可用。只有最后一步生成的表才会会给调用者。如果没有在查询中指定某一个子句，将跳过相应的步骤。1、首先对from子句中的前两个表执行一个笛卡尔乘积(交叉联接)， ...
分类：
数据库 时间：
2019-05-16 13:57:22
阅读次数：
810
笛卡尔积：itertools.product(*iterables[, repeat]) 两个元组进行笛卡尔积： 排列：itertools.permutations(iterable[, r]) 组合：itertools.combinations(iterable, r) 组合（包含自身重复）：it ...
分类：
编程语言 时间：
2019-05-14 15:09:03
阅读次数：
397
[TOC] PLSQL Developer命令行创建用户以及表 ABC在线销售公司业务系统 表结构： 1、表名：t_category (商品类别表) 字段(字段名/类型/长度)： 类别编号 category_id INT 类别名称 category_name VARCHAR2(30) 2、表名：t_ ...
分类：
数据库 时间：
2019-05-12 17:07:35
阅读次数：
149
