目录一、哈希表基础知识 1. 哈希表基本概念二、哈希表相关题目与出现次数有关第一个只出现一次的字符（剑指offer50）
第一次只出现一次的字符2 数组中重复的数字（剑指offer03）最长不含重复字符的字符串前k个高频元素只出现一次的数字存在重复元素存在重复元素2回文排列求和问题
两数之和 字符相关（使用26或者65个元素的数组）
拼写单词 有效的字母异位词字母异位词分组同构字符串宝石与
文章目录索引常见数据结构哈希表有序数组二叉搜索树 索引常见数据结构常见的三种有：哈希表、有序数组、搜索树哈希表哈希表是一种以键 - 值（key-value）存储数据的结构，我们只要输入待查找的键即 key，就可以找到其对应的值即 Value。哈希的思路很简单，把值放在数组里，用一个哈希函数把 key 换算成一个确定的位置，然后把 value 放在数组的这个位置。不可避免地，多个 key 值经过哈
转载
2023-10-13 20:24:23
70阅读
1. 分库分表介绍1. 使用背景当表的数量达到几百上千张表时， 众多的业务模块都访问这个数据库， 压力会非常的大， 考虑对其进行分库当表的数据达到几千万级别， 在做很多操作的时候比较吃力， 考虑对其进行分库或者分表2. 数据切分方案数据气氛根据其切分规则的类型， 可以分为两种切分模式：垂直切分：按照业务模块进行切分， 将不同模块的表切分到不同的数据库中。水平切分：将一张大表按照一定的切分规则， 按
转载
2023-12-14 16:46:13
119阅读
相对于垂直拆分，水平拆分不是将表做分类，而是按照某个字段的某种规则来分散到多个库中。每个表中 包含一部分数据。简单来说，我们可以将数据的水平切分理解为是按照数据行的切分，就是将表中的某些行切分 到一个数据库，而别的某些行又切分到其他的数据库中。配置分表取模1.选择要拆分的表Mysql单表存储数据条数是有瓶颈的，单表达到1000万条数据时就达到了瓶颈，会影响查询效率，需要进行水平拆分（分表）进行优化
转载
2024-01-26 07:27:45
138阅读
MySQL如何调优 1数据库设计三范式 2数据库分表分库——水平分割，垂直分割 3.定位慢查询 4.存储过程 不用where 分组用having mysQL（免费，开源RDS）MySQL如何实现优化 1数据库设计要合理（3F） 2.添加索引（普通索引，主键索引，唯一索引，全文索引） 3分表分库技术（取模分表，水平分割，垂直分割） 4.读写分离（读一个写一个减少IO量） 5存储过程 6配置MYSQL
转载
2023-11-25 09:25:14
58阅读
取模分表，根据时间维度进行分表自定义的Hash分表实现原理：利用sqlparser解析sql参数，根据参数修改相关的表名为实际表名。分表后的数据复制，一般采用insert select语句将原有表的数据导入新的分表，或者直接copy原表的数据到分表中。比如根据id取模分四张表，分表后把原有数据复制示例如下。insert into user1(id,name, extD
原创
2017-03-14 12:22:05
8488阅读
# MySQL 哈希取模实现教程
在编程中，哈希取模是一种常见的技术，用于将数据分散到不同的存储单元中。这种方法在数据库设计、负载均衡等场景中都非常有用。接下来，我们将详细介绍如何在 MySQL 中实现哈希取模。
## 流程步骤
以下是实现 MySQL 哈希取模的基本流程：
| 步骤 | 说明 |
|------|------------
原创
2024-07-31 03:59:29
20阅读
这里使用的是Mycat的取模规则，对主键进行取模，根据取模的结果决定该数据存储到哪个dataNode中。我这里有两个MySQL，一个是本地的，一个是服务器上的，这俩有一张一模一样的user表，如图所示：这里是有两个dataNode，所以取模结果最高是2，在rule.xml里要配置count属性的值为2。这里直接上结果演示，配置文件的内容见案例文件先插入十条数据：然后查询一下，很明显2、4、8、10
转载
2023-11-23 21:37:35
124阅读
范围取模分片的优点在于，既拥有范围分片的固定范围数据不做迁移的优点，也拥有了取模分片对于热点数据均匀分布的优点。首先我们还是以一个示例进行讲解：idrang-mod0files/partition-range-mod.txt0-5=1 6-10=211-15=1关于范围取模分片，这里需要着重说明一下其概念：在最后的partition-range-mod.txt文件中，我们可以看到，其每一行在等号
转载
2023-10-20 20:27:16
100阅读
# 如何实现MySQL分库分表取模
## 步骤
首先，我们来看一下实现MySQL分库分表取模的流程，可以用下面的表格展示：
| 步骤 | 描述 |
| ---- | ---- |
| 1 | 创建数据库和表 |
| 2 | 设计分库分表规则 |
| 3 | 编写代码实现取模逻辑 |
## 详细说明
### 步骤1：创建数据库和表
首先，我们需要创建数据库和表格，可以使用以下SQL语句：
原创
2024-06-15 05:10:19
15阅读
MySQL分库分表篇分库分表介绍使用背景当【表的数量】达到了几百上千张表时，众多的业务模块都访问这个数据库，压力会比较大，考虑对其进行分库。当【表的数据】达到了几千万级别，在做很多操作都比较吃力,所以，考虑对其进行分库或者分表数据切分（sharding）方案数据的切分（Sharding）根据其切分规则的类型，可以分为两种切分模式：垂直切分：按照业务模块进行切分，将不同模块的表切分到不同的数据库中。
转载
2023-11-12 09:15:09
90阅读
1.分库分表特点优点：提升查询的效率方便了表的扩展缺点：分表以什么切分如果弄的不好,导致多次查询,而且有时候要跨库操作,甚至导致join无法使用,对排序分组等有性能影响之前的原子操作被拆分成多个操作,事务处理变得复杂多个DB维护成本增加2.分库分表常用的工具MyCatTDDLsharding-sphere3.MySQL达到什么量需要分库分表单表行数超过 500 万行或者单表容量超过 2GB，才推荐
A.分库分表方法：
1. 哈希法， 就是俗称取模法
2. 一致性哈希， 是对方法1的改进。
3. range区间法
4. 查表法
总结： 以上4种方法都需要一个或多个分库分表主键，通过主键并按分库库表规则计算
当前数据库操作对应到哪台具体数据库和表。
B. 设计概念
1. DBAtom : { ip, port ,user,
转载
2024-01-06 17:14:05
1080阅读
List<String> list = new ArrayList<>(); list.add("192.168.1.1"); list.add("192.168.1.2"); list.add("192.168.1.3"); //String topic = "aaaaaaaaaaaaaaaa"; ...
转载
2021-09-09 15:57:00
668阅读
2评论
哈希算法 哈希算法是一种字符串算法，哈希本质来说有很多种，但是算法竞赛中往往只涉及一种即将一个字符串记作一个k进制的数，保证每个长度，每种内容的字符串都有在k进制下的唯一表达方式，哈希算法本身是为字符串提供了一个简记的方式，这种方式往往可以使字符串的比较更加便捷快速，我们也可以将哈希看作一个函数，我们将一个字符串输入进函数中，然后返回的值就是这个字符串的另一种（唯一的）表达方式。 下面我们详细
转载
2024-01-10 19:05:50
145阅读
哈希表常见的搜索方式： 1、顺序搜索——O(N) 2、二分搜索——O(log₂N) 3、搜索树结构中的查找：二叉树搜索——O(N)，AVL——O(log₂N)，红黑树——O(log₂N) 以上都需要比较，那有没有不需要比较就能查找的方法呢？概念顺序结构以及平衡树中，元素关键码与其存储位置之间没有对应的关系，因此在查找一个元素时，必须要经过关键码的多次比较。顺序查找时间复杂度为O(N)，平衡树中为树
转载
2023-08-07 08:34:57
114阅读
# MySQL根据id取模分表实现流程
## 1. 简介
在实际开发中，当数据量较大时，为了提高数据库查询性能，我们常常需要将表进行分片或分表存储。本文将介绍如何使用MySQL的取模运算符来实现根据id分表存储的功能。
## 2. 实现步骤
下面是整个实现过程的步骤，我们将使用一个示例来说明：
| 步骤 | 动作 |
| --- | --- |
| 1 | 创建总表 |
| 2 | 创建分表
原创
2024-01-20 06:16:12
259阅读
# MySQL取模分表的实现
## 引言
在现代互联网应用中，数据库的性能和扩展性是至关重要的。当数据量增长到一定程度时，单张表可能无法满足应用的需求。一个常见的解决方案是使用分表技术，将一个大表水平切分成多个小表，以提高数据库的读写性能。
MySQL是一个常用的关系型数据库，提供了多种分表方案。其中，取模分表是一种简单而常用的方法。本文将详细介绍MySQL取模分表的实现原理和示例代码。
原创
2023-10-13 03:27:11
70阅读
详解MySQL的sql_mode查询与设置,日中,报错,重启,字符串,日期详解MySQL的sql_mode查询与设置易采站长站，站长之家为您整理了详解MySQL的sql_mode查询与设置的相关内容。1，执行SQL查看select @@session.sql_mode;全局级别： 查看select @@global.sql_mode;2，修改set @@session.sql_mode='xx_m
转载
2023-10-01 22:06:09
79阅读
# 科普：MySQL分库分表取模算法
在处理大数据时，数据库的分库分表是一种常见的优化方案，可以提高数据库的查询速度和并发处理能力。而在分库分表的实现中，取模算法是一种常见的数据分片方式之一。本文将介绍MySQL分库分表取模算法的原理和实现方式，并提供代码示例。
## 什么是MySQL分库分表取模算法？
MySQL分库分表取模算法是一种基于取模运算的分片方式，通过对数据的某个字段进行取模运算
原创
2024-06-14 04:21:38
208阅读
