摘要: 概述 十种常见排序算法可以分为两大类: 比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。 非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此也称为线性时间非比较类排序。 算法复杂 阅读全文
posted @ 2022-03-08 09:09 ThisTFF 阅读(48) 评论(0) 推荐(0)
摘要: Elasticsearch是一个分布式的搜索引擎和数据分析引擎,支持全文检索,结构化检索,能够对海量数据进行近实时的处理。 ES中的一些基本概念如下: Node: Elastic本质上是一个分布式数据库,允许多台服务器协同工作。每台服务器上可以运行一个或多个Elastic实例(一般运行一个),其中一 阅读全文
posted @ 2022-02-15 14:27 ThisTFF 阅读(57) 评论(0) 推荐(0)
摘要: 限流的解决方式 1、计数器算法:在一段时间间隔内(时间窗/时间区间),处理请求的最大数量固定,超过部分不做处理。 bug: 假设有一个恶意用户,他在0:59时,瞬间发送了100个请求,并且1:00又瞬间发送了100个请求,那么其实这个用户在 1秒里面,瞬间发送了200个请求。 我们刚才规定的是1分钟 阅读全文
posted @ 2021-12-27 15:24 ThisTFF 阅读(571) 评论(0) 推荐(0)
摘要: 一、秒杀应该考虑哪些问题? 1.1:超卖问题 假如备货只有100个,但是最终超卖了200,这就叫超卖。一般来讲秒杀系统的价格都比较低,如果超卖将严重影响公司的财产利益。 1.2:高并发 秒杀具有时间短、并发量大得特点,而秒杀持续时间较短。所以短时间内会有大量请求涌进来,后端如何防止并发过高造成缓存击 阅读全文
posted @ 2021-12-27 15:13 ThisTFF 阅读(601) 评论(0) 推荐(0)
摘要: 前言 创建线程的方式有四种 继承 Thread 类; public class MyThread extends Thread { @Override public void run() { System.out.println(Thread.currentThread().getName() + 阅读全文
posted @ 2021-12-15 18:00 ThisTFF 阅读(2878) 评论(1) 推荐(0)
摘要: 问:一个表中有两个字段:id,父id,如何求出父id下面的所有id呢? 建表: CREATE table test (id int(4) ,parent_id int(4)); 添加数据: 尝试一: SELECT parent_id,id from test GROUP BY parent_id 结 阅读全文
posted @ 2021-11-05 15:54 ThisTFF 阅读(12025) 评论(0) 推荐(3)
摘要: 创建两个表: CREATE TABLE a_student( id INT NOT NULL PRIMARY KEY AUTO_INCREMENT COMMENT '主键', sno VARCHAR(20) NOT NULL COMMENT '学号', sname VARCHAR(20) NOT N 阅读全文
posted @ 2021-11-04 18:08 ThisTFF 阅读(7045) 评论(1) 推荐(1)
摘要: 一、Spring Cloud Gateway介绍 Spring Cloud Gateway是Spring官方基于Spring 5.0,Spring Boot 2.0和Project Reactor等技术开发的网关,Spring Cloud Gateway旨在为微服务架构提供一种简单而有效的统一的AP 阅读全文
posted @ 2021-11-03 11:56 ThisTFF 阅读(2300) 评论(0) 推荐(2)
摘要: 1、版本说明 springboot:2.5.5springcloud:2020.0.4其他版本对应参考Spring Cloud官网: 2、搭建Eureka服务端 2.1添加Maven依赖 在pom.xml中添加以下依赖: <!-- 引入的Eureka-server --> <dependency> 阅读全文
posted @ 2021-10-27 16:58 ThisTFF 阅读(304) 评论(0) 推荐(1)
摘要: 一、本地事务 什么是事务?先从本地事务了解。本地事务,是指传统的单机数据库事务,必须具备ACID原则。 1、ACID 那什么是ACID呢? A(atomicity)-- 原子性:在事务的执行过程中,事务包含了多个操作,要求所有操作,要么全部成功,要么全部失败,即要么全都执行,要么全都不执行。 C(c 阅读全文
posted @ 2021-10-22 11:11 ThisTFF 阅读(142) 评论(0) 推荐(0)