数据库索引,是数据库管理系统中一个排序的数据结构,以协助快速查询、更新数据库表中数据。 1、索引类型有:B树索引、哈希索引、空间数据索引(R树)、全文索引。 常见的索引结构有:哈希索引和B+树索引 1)哈希,例如HashMap,查询/插入/修改/删除的平均时间复杂度都是O(1); 2)B树,查询/插 ...
分类:
数据库 时间:
2018-10-10 12:13:32
阅读次数:
299
动态区间最值问题(查询、更新) 线段树原理简单,但我看刘书上实现代码比较麻烦,于是试着自己实现了一下。说明如下: 1. 出于简化的目的,总是将线段总长视为2的方幂(如果不足,预先补齐。且这样不会本质上影响复杂度) 2. 建树:由于是完全二叉树,叶子结点的编号是连续的,建树时只要从底向上扫一遍即可。复 ...
分类:
其他好文 时间:
2018-10-03 22:55:13
阅读次数:
153
MySQL的基本操作按操作对象,分为3个层次,分别为库、表、数据。每个层次的具体操作又包含了创建、查询、更新、删除四种,相当于新建、读,写,删除。 1.库操作 2.表操作 3.数据操作 create database + 数据库名称 + [库选项]; ...
分类:
数据库 时间:
2018-09-11 16:23:39
阅读次数:
164
SQL语言主要分为两部分:数据定义语言(DDL)和数据操作语言(DML)。数据定义语言(DDL)使我们有能力创建或删除表格,也可以定义索引(键),规定表之间的连接,以及施加表间的约束。数据操作语言(DML)用于执行查询、更新、插入和删除记录。 SQL对大小写不敏感 数据定义语言 |DDL语句|含义| ...
分类:
数据库 时间:
2018-08-29 14:28:38
阅读次数:
174
语法结构:update主表别名set主表别名.name=(select子表别名.namefrom子表子表别名where主表别名.id=子表别名.id)from主表主表别名例:updatetsett.name=(selectb.namefromusersbwheret.userid=b.userid)fromteachert
分类:
数据库 时间:
2018-08-09 11:01:19
阅读次数:
1387
数据库的存储引擎是数据库底层软件组织,数据库管理系统(DBMS)使用数据引擎进行创建、查询、更新和删除数据。不同的存储引擎提供不同的存储机制、索引技巧、锁定水平等功能,使用不同的存储引擎,还可以 获得特定的功能。现在许多不同的数据库管理系统都支持多种不同的数据引擎。MySql的核心就是插件式存储引擎,而其中最知名的就是 MyISAM 及 InnoDB。
分类:
数据库 时间:
2018-08-01 15:23:54
阅读次数:
197
场景还原 一个业务逻辑较为复杂的业务,涉及到n次遍历,其中有循环查询/更新数据库,事务的管理,加上一些业务逻辑的计算.最初的接口,纯粹按照产品提供的相关业务逻辑,单纯的编码,耗时较长,近40秒的处理时间 解决思路 碰到这种涉及到数据库相关操作的接口,首先想到的是降低与数据库间的交互,优先考虑将条件类 ...
分类:
其他好文 时间:
2018-07-25 16:08:36
阅读次数:
130
一.SQL 结构化查询语言 SQL语言是一种数据库查询和程序设计语言,用于存取数据以及查询、更新和管理关系数据库系统;同时也是数据库脚本文件的扩展名。 1.T-SQL 和 SQL的关系 T-SQL是SQL的增强版 2.SQL的组成 2.1 DML (数据操作语言) 增加,修改,删除等数据操作 2.2 ...
分类:
数据库 时间:
2018-07-21 17:11:39
阅读次数:
166
前言:介绍SQL语句及其大致的分类 一:SQL语句介绍(Structured SQL Lanage) 结构化的查询语言 是一种特殊的编程语言 是一种数据库查询和程序设计语言 用于存取数据及查询、更新和管理关系型数据库系统 同时也是数据库脚本文件的扩展名 二:SQL的语句结构分类 1)DQL:数据查询 ...
分类:
数据库 时间:
2018-07-04 17:30:50
阅读次数:
213
SQL:全称结构化查询语言(Structured Query Language),是一种特殊目的的编程语言,是一种数据库查询和程序设计语言,用于存取数据以及查询、更新和管理关系数据库系统;同时也是数据库脚本文件的扩展名。 HQL:HQL(Hibernate Query Language)查询相对于C ...
分类:
数据库 时间:
2018-06-15 01:07:27
阅读次数:
281