数据结构与算法

Django haystack + whoosh + jieba 全文搜索

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

剑指offer第2版:链表系列

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

MySQL 崩溃恢复过程分析

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

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

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

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

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

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

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

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地址访问数据库服务

MySQL 查询优化(八):分组查询该怎么优化?

分组查询 MySQL 在处理 GROUP BY 和 DISTINCT 查询的方式在大多数情况下类似,事实上,在优化过程中有时候会把在这两种方式中转换。两类查询都能够从索引中受益,通常,这也是优化这两种查询最为重要的方式。 在无法使用索引时,MySQL 对于 GROUP BY 查询有两种策略:使用临时表或者 filesort 执行分组。对于给定的查询,两种方式都没法更高效。我们可以通

windows下安装mysql

下载 安装 以管理员身份启动cmd mysqld --initialize --console 生成密码 可设置环境变量 也可也不设置 设置后不用去安装目录bin去执行 mysqld -install 启动mysql服务 输入 net start mysql 或 s