数据结构与算法

MySql高可用集群测试操作

一、停止主数据库服务器host66 主数据库服务器host66 添加客户端连接使用的用户 2台从服务器会自动同步用户 create database db1; create table db1.a(id int); grant select ,insert on db1.* to yaya@"%" identified by "123qqq...A"; 客户端连接VIP地址访问数据库服务

顺序表和链表,时间和空间复杂度--数据结构初阶(1)(C/C++)

文章目录 前言 时间复杂度和空间复杂度 理论部分 习题部分 顺序表和链表 理论部分 作业部分 前言这期的话会给大家讲解复杂度,顺序表和链表的一些知识和习题部分(重点是习题部分,因为这几个理念都比较简单) 时间复杂度和空间复杂度 理论部分时间复杂度和空间复杂度的计算一般都是遵循大O表示法,然后的话时间复杂度的计算都

【算法】——会了快速排序,排序数组简直so easy

🔥前言:快速排序——分治艺术的极致演绎在算法的璀璨星河中,快速排序(Quick Sort)犹如一颗耀眼的超新星✨。由计算机科学泰斗Tony Hoare于1959年提出的这个算法,用其优雅的分治策略和惊人的实践效率,常年霸占着受欢迎排序算法"的宝座👑。想象一下:你

【数据结构】跳表

目录1.什么是跳表-skiplist2.skiplist的效率如何保证?3.skiplist的实现3.1节点和成员设计3.2查找实现3.3前置节点查找3.4插入实现3.5删除实现3.6随机层数3.7完整代码4.skiplist跟平衡搜索树和哈希表的对比1.什么是跳表-skiplistskiplist是由William Pugh发明的,最早出现于他在1990年发表的论文《

MySQL 崩溃恢复过程分析

天有不测风云,数据库有旦夕祸福。 前面写 Redo 日志的文章介绍过,数据库正常运行时,Redo 日志就是个累赘。 现在,终于到了 Redo 日志扬眉吐气,大显身手的时候了。 本文我们一起来看看,MySQL 在崩溃恢复过程中都干了哪些事情,Redo 日志又是怎么大显身手的。 本文介绍的崩溃恢复过程,包含 server 层和 InnoDB,不涉及其它存储引擎,内容基于 MySQL 8.0.29 源

MySQL 对于千万级的大表要怎么优化?

问题概述 使用阿里云rds for MySQL数据库(就是MySQL5.6版本),有个用户上网记录表6个月的数据量近2000万,保留最近一年的数据量达到4000万,查询速度极慢,日常卡死。严重影响业务。 方案概述 方案一:优化现有mysql数据库。优点:不影响现有业务,源程序不需要修改代码,成本最低。缺点:有优化瓶颈,数据量过亿就玩完了。 方案二:升级数据库类型,换一种100%兼容mysql

Django haystack + whoosh + jieba 全文搜索

简介 业务场景 搜索栏输入塑料玩具时,希望优先搜索出 名称 或 简介 中带有 塑料玩具 的条目, 并同时匹配出 塑料 、玩具、玩具塑料、塑料玩巨等信息,按照匹配度排序,且支持匹配英文大小写。 技术选型 Django自带的模糊匹配 icontains 表示 Mysql的 like,不满足业务分词需求,且随着数据量增大,消耗的资源和时间都会线性增长,因此考虑使用专门的搜索框架 haystack 搜索

MySql存储引擎介绍

一、存储引擎概念: 存储引擎:MySQL服务自带的功能程序,MySQL服务支持多种存储引擎,例如:MySQL 5.0/5.1 (MyISAM)、MySQL 5.5/5.6 (InnoDB) 每种存储引擎功能和数据存储方式各不相同(存储引擎就是MySQL服务的功能分类) 当对表里的数据做select 、insert 、 update 、delete 访问时,MySQL服务根据表使用的存储引擎对

剑指offer第2版:链表系列

一、p58-JZ6 从尾到头打印链表(递归/栈)从尾到头打印链表_牛客题霸_牛客网 解法1、递归,每访问一个节点时,先递归输出它后面的节点,再输出该节点自身,但是这样的话可能导致函数的调用层级很深,从而导致函数调用栈溢出。class Solution { public: void print(