"Codeforces 785 E. Anton and Permutation" 题目大意:给出n,q。n代表有一个元素从1到n的数组(对应索引1~n),q表示有q个查询。每次查询给出两个数l,r,要求将索引为l,r的两个数交换位置,并给出交换后数组中的逆序对数。 思路:此题用到了分块的思想,即将 ...
分类:
编程语言 时间:
2018-06-02 00:31:34
阅读次数:
242
查看Oracle当前用户下的信息(用户,表视图,索引,表空间,同义词,存储过程函数,约束条件) 0、表空间 SQL>select username,default_tablespace from user_users; 查看当前用户的角色 SQL>select * from user_role_pr ...
分类:
数据库 时间:
2018-05-31 19:22:50
阅读次数:
4646
嵌套表嵌套表是一种类似于索引表的结构,也可以用于保存多个数据,而且也可以保存复合类型的数据嵌套表指的是一个数据表定义事同时加入了其他内部表的定义,这一概念是在oracle 8中引入的,它们可以使用SQL进行访问,也可以进行动态扩展。创建表指定嵌套表存储空间名称Create table 表名称(字段名... ...
分类:
数据库 时间:
2018-05-26 20:30:39
阅读次数:
285
1,mysql创建索引可以提高很大的查询速度,但是会降低表的更新进度(更新索引表)。索引---->hash--->排序----->b+数算法所以当你更改索引列的值,需要重新生成hash值排序,这样就降低表的额更新速度。2,创建索引创建索引:(索引名字的建议为库名表名列名))mysql>showtables;+----------------+|Tables_in_test|
分类:
数据库 时间:
2018-05-22 13:03:20
阅读次数:
173
数据库体系结构 物理存储结构与Oracle启动时关系是 依次打开 参数(startup nomount)、控制(startup mount)、数据文件(open) 物理存储结构:指实际的文件存储形式 数据文件:扩展名.dbf。主要用来存放系统数据、数据字典、索引、表等信息 数据字典:V$DATAFI ...
分类:
数据库 时间:
2018-05-09 14:44:29
阅读次数:
154
在python中,最基本的数据结构为序列。序列中的每个元素都有编号,即位置或索引。其中第一个元素的索引为0,第二个元素的索引为1,依次类推。从0开始指的是相对于序列开头的偏移量。用负索引表示序列末尾元素的位置。 序列概述 Python三种序列:列表、元祖、字符串。 列表和元祖的不同在于,列表是可以修 ...
分类:
其他好文 时间:
2018-05-09 14:35:33
阅读次数:
173
SQL遍历解析 在SQL的存储过程,函数中,经常需要使用遍历(遍历table),其中游标、临时表等遍历方法很常用。面对小数据量,这几种遍历方法均可行,但是面临大数据量时,就需要择优选择,不同的遍历方法,在效率上存在指数级别的差异 本文列举了常用的3中遍历方法:游标、临时表、索引表,重点分析其效率。 ...
分类:
数据库 时间:
2018-05-04 17:09:41
阅读次数:
467
- select * from userinfo limit 20000,10 # 数据越往后越慢 - 索引表中扫: select * from userinfo where id in (select id from userinfo limit 20000,10) # 也慢 - select * ...
分类:
数据库 时间:
2018-03-29 21:21:59
阅读次数:
187
一、全文检索基础 1、信息源 --> 分词器 --> 建立索引库 2、文本在建立索引和搜索的时候,都会先进行分词 3、索引库的结构 索引表:存放具体词汇,哪些词汇在哪些文档里面存储。索引表里面存储的就是分词器分词之后的结果 数据源:文本信息集合 4、用户搜索时,首先经过分词器进行分词,然后去索引表里 ...
分类:
其他好文 时间:
2018-03-27 01:58:04
阅读次数:
213
MySQL MyISAM表引擎,会分别创建三个文件:表结构、表索引、表数据空间。可以直接把数据库目录移动到其他服务器运行的。MySQL InnoDB表引擎,默认会将所有的数据库InnoDB引擎的表数据存储在一个共享空间中:ibdata1。ibdata1文件不会自动收缩,备份也麻烦,一般使用mysqldump导出。共享表结构和独立表结构对比(互联网分享)1、共享表空间(默认)优点:可以放表空间分成多
分类:
其他好文 时间:
2018-03-21 20:03:02
阅读次数:
135