字典(Dictionary)和哈希表(Hashtable)的使用与区别字典：1.字典是一种典型的键值对类型的数据结构，每一个元素都是由一个键值对（键key和值value）组成。 2.这种数据结构可以通过某个键来访问元素，所以字典也被称为映射或散列表。 3.字典的主要特性是根据键快速查找值，也可以自由添加和删除元素，这有点像List，但跟List不同的是，List是连续存储，直接定址的。 字典像链表
转载
2023-09-20 07:00:35
198阅读
哈希表又叫做散列表，是一种高效的数据结构，其高效主要体现在把数据的存储和查找时间大大降低，几乎可以看成是常数时间，而代价是消耗比较多的内存，然而在硬件技术越来越发达的今天，用空间换时间的做法在某种意义上是值得的。另外，编码比较容易也是它的特点之一。什么时候适合应用哈希表呢？综合国内外实际应用情况，可以概括为：高效的数据存储和查找均可以用哈希表。对等计算中一种分布式哈希表是一种用于在开放的对等计算(
转载
2023-07-13 16:12:38
13阅读
本文基本上是对redis官网上内存优化一文的翻译，内存优化集合类型的特殊编码操作redis 2.2开始会对一些小的数据集进行进行优化以占用更少的空间，如list,hash,元素为整数的set，有序集的元素个数和最大元素大小小于给定值时，会以一种非常高效的方式进行编码，是占用的内存可以减少10倍（平均5倍）。对于用户和API来说，这些操作完全是透明的，这是由cpu/内存权衡的，以下是是redis.c
转载
2023-07-13 14:08:44
78阅读
redis 优势：支持多种数据结构，如 string（字符串）、 list(双向链表)、dict(hash表)、set(集合）、zset(有序集合)；支持持久化操作，可以进行aof，rdb二中方式进行数据持久化到磁盘，从而进行数据备份或数据恢复等操作，是较好的防止数据丢失的手段；支持通过Replication进行数据复制，通过master-slave机制，可以实时进行数据的同步复制，支持多级复制和
转载
2023-08-17 11:19:22
67阅读
长期以来，在 MySQL 中执行 join 查询的只是嵌套循环算法的变体。随着 MySQL 8.0.18 的发布，现在可以使用 Hash join 执行 joins。这篇博客文章将介绍它的工作原理，使用时间以及在性能方面与 MySQL 中旧的 join 算法的比较。什么是 Hash join？Hash join 是一种执行 join 的方式，其中哈希表用于查找两个输入之间的匹配行(一个输入是一个或
转载
2023-12-14 12:31:30
25阅读
概念：散列表（Hash table。也叫哈希表），是依据关键码值(Key value)而直接进行訪问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来訪问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。给定表M，存在函数f(key)。对随意给定的keyword值k...
转载
2015-12-08 11:58:00
460阅读
2评论
# MySQL Hash分表和查询
在MySQL数据库中，当数据量较大时，为了提高查询效率，我们通常会对数据进行分表存储。Hash分表是一种常用的分表方式之一，通过对数据进行Hash计算，将数据分散存储在不同的表中，从而减轻单表数据量过大的压力。
## Hash分表流程
```mermaid
flowchart TD
A[原始数据] --> B{Hash计算}
B --> C[
原创
2024-07-09 06:21:25
118阅读
查找的过程为给定值依次和关键字集合中各个关键字进行比较；查找的效率取决于和给定值进行比较的关键字个数；哈希函数： f(key) = L[(ord(第一字母)-ord（‘A’）+1)/2] 该例子可见： 1、哈希（Hash）函数是一个映像，即：将关键字的集合映射到某个地址集合上，它的设置很灵活，...
转载
2015-03-30 21:33:00
160阅读
2评论
Hash表 Hash表也称散列表，也有直接译作哈希表，Hash表是一种特殊的数据结构，它同数组、链表以及二叉排序树等相比较有很明显的区别，它能够快速到想要查找的记录，而不是与表中存在的记录的关键字进行比较来进行查找。这个源于Hash表设计的特殊性，它采用了函数映射的思想将记录的存储位置与记录的...
转载
2015-09-28 16:06:00
141阅读
2评论
/* hash表，有时候也被称为散列表。个人认为，hash表是介于链表和二叉树之间的一种中间
转载
2023-06-17 07:16:18
53阅读
目标：实现索引的创建、查询、删除、explan管理等操作
环境：
> db.version()
3.4.7
索引创建满足的基本需求：
1；索引提高查询速度
2；在mongodb中，索引可以按自动列升序/降序来创建，便于排序
3；默认是用btre
转载
2024-03-28 13:22:35
65阅读
什么是Hash表 Hash表又可称哈希表、散列表、或是杂凑表。 它是一种十分实用的查找技术，具有极高的查找效率；Hash表定义： 根据设定的哈希函数H（key）和所选中的处理冲突的方法，将一组关键字映像到一个有限的、地址连续的地址集（区间）上，并以关键字在地址集中的“映像”作为相应的表...
转载
2014-12-21 21:54:00
166阅读
【引入】网上看到的比喻我们有很多的小猪，每个的体重都不一样，假设体重分布比较平均(我们考虑到公斤级别)，我们按照体重来分,划分成100个小猪圈。 然后把每个小猪，按照体重赶进各自的猪圈里，记录档案。好了，如果我们要找某个小猪怎么办呢？我们需要每个猪圈，每个小猪的比对吗？ 当然不需要了。我们先看看要找的这个小猪的体重，然后就找到了对应的猪圈了。 在这个猪圈里
原创
精选
2023-04-04 09:29:53
401阅读
点赞
存再有数据库的概念，但是没有模式（所有的信息都是按照文档保存的），保存数据的结构是JSON结构，只不过在进行数据处理的时候才会使用到Mongodb自己的一些操作符；1、使用 mldn 数据库：use mldn 实际上这个时候并不会创建数据库，只有在数据库里面保存集合数据之后能够真正创建数据库；2、创建一个集合 --- 创建一个 emp 集合 =>
转载
2023-08-11 13:14:01
258阅读
[color=red][b]MySQL Hash索引和B-Tree索引的区别究竟在哪里呢？[/b][/color]相信很多人都有这样的疑问，下文对两者的区别进行了详细的分析，供您参考。
MySQL Hash索引结构的特殊性，其检索效率非常高，索引的检索可以一次定位，不像B-Tree 索引需要从根节点到枝节点，最后才能访问到页节点这样多次的IO访问，[co
转载
2024-08-16 11:28:29
30阅读
看过HashMap源码的人可能都用印象，就是hashMap的哈希表长度可以由自己指定也可以不指定使用默认长度，但是如果在了解或者发现tableSizeFor方法的话，你就会知道此方法会改变我们的输入长度 (如果我们输入15，他会改为16)，那么他为什么要修改我们设置的长度，以及修改后有什么作用？带着这个疑问我们往下看；1. HashMap 的长度为什么需要是2的幂次方为了能让hashMap存取高效
转载
2023-07-12 11:21:41
94阅读
一个表50MB 一个表10GB 50M表做驱动表,放在PGA里这时候慢在对对 10g 的全表扫描对10个G扫描块 需要开并行我有这样一个算法 一个进程 读 50mb 8进程 来 扫描 10gb 一个 进程扫描 1...
转载
2014-03-01 20:16:00
361阅读
2评论
题目：代码：python代码偷奸耍滑，无脑replace：class Solution:
def replaceWords(self, dict: List[str], sentence: str) -> str:
for i in range(0,len(dict)):
s=""+sentence
转载
2023-06-19 22:53:51
81阅读
一个表50MB 一个表10GB 50M表做驱动表,放在PGA里这时候慢在对对 10g 的全表扫描对10个G扫描块 需要开并行我有这样一个算法 一个进程 读 50mb 8进程 来 扫描 10gb 一个 进程扫描 1.25gb 50MB 都分发到 8个进程超大表和小表之间做HASH JOIN，一般会启用...
转载
2014-03-01 20:15:00
114阅读
2评论
每一种数据存储系统，对应有一种存储模型，或者叫存储引擎。我们今天要介绍的是三种比较流行的存储模型，分别是：Hash存储模型B-Tree存储模型LSM存储模型不同存储模型的应用情况1、Hash存储模型redismemcache2、B-Tree存储模型MySQL（以及大多数的关系型数据库）MongoDB3、LSM树存储模型HBaseRocksDB不同存储模型介绍1、Hash存储模型Hash存储模型其实
转载
2024-05-29 19:57:35
36阅读
