数据结构与算法

【算法】快速排序

目录 一、递归版本 1.1 hoare版本 1.2 挖坑法 1.3 lomuto前后指针版本  二、快排优化 2.1 时间复杂度的计算 2.1.1 理想状态 2.1.2 有序状态 2.1.3 大量重复数据    2.2 优化     2.2.1 随机选key      2.2.2 三数取中     2.2.3 三路划分 三、非递归版本

MySQL优化(索引与查询优化)

MySQL优化(索引与查询优化) 1. 如何定位及优化SQL语句的性能问题? 对于低性能的SQL语句的定位,最重要也是最有效的方法就是使用执行计划,MySQL提供了explain命令来查看语句的执行计划。 我们知道,不管是哪种数据库,或者是哪种数据库引擎,在对一条SQL语句进行执行的过程中都会做很多相关的优化,对于查询语句,最重要的优化方式就是使用索引。 而执行计划,就是显示数据库引擎对于SQ

【数据结构】二叉树的实现

   个人主页:@我要成为c嘎嘎大王 希望这篇小小文章可以让你有所收获!目录 一、树的概念及结构1.1 树的概念 1.2 树的表示 二、二叉树的概念及结构2.1 二叉树的概念2.2 特殊的二叉树  2.3 二叉树的性质 2.4 二叉树的存储结构2.4.1 二叉树的顺序存储结构2.4.2 二叉树的链式存储结构 2.5 二叉树的遍历2.5.1 前序遍历 2.5.2

pg_auto_failover:一个业务连续性解决方案,高可用性和自动故障转移

转载自 pg_auto_failover简介:高可用性和自动故障转移Postgres扩展 在设计pg_auto_failover时,我们的目标是:为Postgres提供易于设置的业务连续性解决方案,该解决方案实现系统中任何一个节点的容错能力。 重要的是要了解pg_auto_failover已针对业务连续性进行了优化。万一丢失单个节点,由于PostgreSQL同步复制,pg_auto_failove

【leetcode】拆解与整合:分治并归的算法逻辑

前言 🌟🌟本期讲解关于力扣的几篇题解的详细介绍~~~ 🌈感兴趣的小伙伴看一看小编主页:GGBondlctrl-CSDN博客 🔥 你的点赞就是小编不断更新的最大动力                                        🎆那么废话不多说直接开整吧~~ 目

索引包含列和书签查找

一、索引包含列和书签查找 1、索引包含列   SqlServer2005开始增加的“索引包含列”功能,很实用。 比如,在大报表查询数据时,where条件用到索引字段Name2,但是要select的字段是Name1,这时候可以使用“索引包含列”把Name1包含在索引字段Name2中,大大提高查询性能。 语法: Create [UNIQUE] Nonclustered/Clustered In

434.【数据库技术基础】SQL 的基本组成

SQL 由如下几个部分组成: 关系数据库的三级模式结构 数据定义语言。SQL DDL 提供定义关系模式和视图、删除关系和视图、修改关系模式的命令。 交互式数据操纵语言。SQL DML 提供查询、是插入、删除和修改的命令。 事务控制(Transaction Control)。SQL 提供定义事务开始和结束的命令。 嵌入式 SQL 和动态 SQL(Emebeded SQL and Dy

MySQL增删改查语句实验

MySQL增删改查语句实验要求,请按照实验要求进行操作,并将实验结果记录在文档之中,作业以文档的方式上交。 1.使用MySQL命令打开一个名为company的数据库。 (提示: mysql -u root -p create database company;) 2.创建一个名为employee的表,表的格式如下。 字段名称 字段类型 备注 id INT 工号 name TEX

Elasticsearch之原理详解

1 Elasticsearch 1.1 简介 ES是使用 Java 编写的一种开源搜索引擎,它在内部使用 Lucene 做索引与搜索,通过对 Lucene 的封装,隐藏了 Lucene 的复杂性,取而代之的提供一套简单一致的 RESTful API 然而,Elasticsearch 不仅仅是 Lucene,并且也不仅仅只是一个全文搜索引擎。 它可以被下面这样准确的形容: 一个分布式的实时文档存储