我们了解了数据库访问数据的方式后，已经十分清晰，通过优化索引可以调整数据库访问数据的方式。而不同的索引类别，支持不同种类的数据访问方式，因此在给数据建索引的时候，不能盲目的去使用默认的方式创建索引（PostgreSQL数据库和其他大多数数据库一样，默认的模式创建B-TREE结构的索引）。了解索引的种类是做索引优化的基础，因此在本小节中，我们首先来学习一下PostgreSQL数据库索引的种类。与其他
转载
2024-07-29 19:37:40
152阅读
如果有两个表T1，T2，在做表连接时候使用的是哈希连接oracle会执行以下步骤：1、首先oralce会根据参数HASH_AREA_SIZE,DB_BLOCK_SIZE ,_HASH__MUTIBLOCK_IO_COUNT的值来决定HASH prtition的数量（HASH partition是一个逻辑上的概念，它实际上是一组hash Buck的集合，所有的hash partition的集合就被乘
标签PostgreSQL , hash , list, range , hashtext , 哈希函数 , 取模 , 传统分区方法 , trigger , rule , pg_pathman , 内置分区 , general 分区 背景除了传统的基于trigger和rule的分区，PostgreSQL 10开始已经内置了分区功能（目前仅支持list和range），使用pg_pathman则支持ha
在面试时经常会问一个问题，请列举出hash在数据库内部的应用，hash的原理虽然简单，但是它在数据库中可以说是无处不在。其中hash partition是hash在数据库中一个简单的应用，虽然它没有range partition那么常用，但是我们在做数据库水平拆分时，其实就是利用了hash partition的原理，利用hash函数对某个key进行运算，然后将其分布到不同的主机上，原理
7.除留余数法取关键字被某个不大于哈希表表长m的数p除后所得余数为哈希地址，即设定哈希函数为 Hash(key)=key mod p (p≤m)，其中，除数p称作模。除留余数法不仅可以对关键字直接取模，也可以在折叠、平方取中等运算后取模。对于除留余数法求哈希地址，关键在于模p的选择。使得数据元素集合中每一个关键字通过该哈希函数映射到内存单元的任意
转载
2024-03-21 10:44:01
314阅读
HashMap 详解前言Java中String的HashCode计算概念HashMap的实现原理构造方法为什么initialCapacity一定为2的幂次put方法hashCode方法resize方法get方法总结 前言众所周知，有一种数据结构可以用于快速的查找对象，那就是散列表。散列表为每一个对象计算一个叫做哈希值（Hash Code）的整数值。它是有对象的实例化字段得出的一个整数。更准确的说
转载
2023-06-28 17:59:26
113阅读
[b]首先来了解一下基本概念[/b]
所谓哈希表(Hash Table，又叫散列表)，是存储键值对(Key-value)的表，它有下面的特性：[b]它能把关键码(key)映射到表中的一个位置来直接访问，这样访问速度就非常快[/b]。其中的映射函数称为散列函数(Hash function)。
1) 对于关键字key, f(key)是其存储位置，f则是散列
转载
2024-06-20 07:03:45
13阅读
1、哈希值其实就是一段数据，只不过这个数据有特殊的含义，它是某个文件或者某个字符串的DNA，或者身份证。2、哈希算法（典型的有MD5，SHA-1等），将一段较长的数据映射为较短小的数据，这段小数据就是大数据的哈希值。 它有这样一个特点，他是唯一的，一旦数据发生了变化，哪怕是一个微小的变化，它的哈希值也会发生变化。另外一方面，既然是DNA，那就保证了没有两个数据的哈希值是完全相同的。3
转载
2023-06-25 17:01:42
186阅读
Java的Object对象中定义了hashCode()方法，代码如下： public native int hashCode();native关键字说明其修饰的方法是一个原生态方法，方法对应的实现不是在当前文件，而是在用其他语言（如C和C++）实现的文件中。Java语言本身不能对操作系统底层进行访问和操作，但是可以通过JNI接口调用其他语言来实现对底层
转载
2023-07-20 21:05:08
81阅读
基本概念映射：dict即字典，是python语言中重要的数据结构，在其中每一个唯一的关键字（键）都被映射到对应的值上。故将字典所表示的键和值之间的关系，通常称之为关联数组或者映射。如下图：my_dict={"name":"张三","age":21}
#添加
my_dict["性别"]="女"
print(my_dict)
print(my_dict['name'])#给定键，通过映射找到索引
{'
转载
2023-08-09 14:05:32
152阅读
哈希值是JDK根据对象的地址或者字符串或者数字算出来的int类型的数值 同一个对象多次调用hashCode()方法返回的哈希值是相同的 默认情况下，不同对象的哈希值是不同的。而重写hashCode()方法，可以实现让不同对象的哈希值相同 package com.ding.hashtest; impo ...
转载
2021-10-09 22:06:00
426阅读
2评论
哈希算法的概念和特性 我们前面分享了散列表、散列函数和散列冲突，其实也可以译作哈希表、哈希函数和哈希冲突，是一个意思。哈希算法简单理解就是实现前面提到的哈希函数的算法，用于将任意长度的二进制值串映射为固定长度的二进制值串，映射之后得到的二进制值就是哈希值（散列值）。 我们日常开发中最常见的哈希算法应用就是通过 md5 函数对数据进行加密了
转载
2023-09-23 16:27:53
70阅读
哈希碰撞一、什么是哈希？哈希（hash）就是讲不同的输入，映射成独一无二、固定长度的值，既哈希值。我们可以理解为商品的条形码。任何商品都会有一个固定长度而又固定的条码。它的作用就类似于哈希。 哈希值长度可自己设定，哈希值一般比较长，并且由数字加字母组成，有n(26+10)种组合，可以有比较大的冗余。但毕竟哈希是通过算法算出来的。如果哈希值长度和数据总量不匹配。两个不同的输入，得到了同样的哈希值，那
# MySQL中的哈希值与Java中的哈希值
## 1. 引言
哈希值是计算机科学中常用的概念，它能将任意长度的数据转换为固定长度的唯一标识符。在MySQL和Java中，哈希值都有着重要的应用。本文将介绍MySQL中的哈希值和Java中的哈希值，并提供相应的代码示例。
## 2. MySQL中的哈希值
在MySQL中，哈希值主要用于索引和散列函数。MySQL提供了多种哈希函数，常用的有MD
原创
2023-12-09 11:45:10
180阅读
重点回顾1.集合主要作用: ● 去重 ● 关系测试， 交集＼差集＼并集＼反向(对称)差集2.元组只读列表，只有count, index 2 个方法作用：如果一些数据不想被人修改， 可以存成元组，比如身份证列表3.字典key-value对特性： ● 无顺序 ● 去重 ● 查询速度快，比列表快多了 ● 比list占用内存多为什么会查询速度会快呢？因为他是hash类型的，那什么
转载
2023-10-02 21:32:16
21阅读
哈希函数是区块链技术不可或缺的一部分，可用于多种用途。 它是一种数学函数，它接受任何给定长度的输入并产生固定长度的输出。 输出通常称为哈希值，(哈希)摘要或哈希。有很多哈希函数，就像多个在线的“计算器”。 计算器允许您同时使用不同种类的算法对您喜欢的任何输入进行哈希运算。 输入的大小可以从单个数字到整个文件，但输出的大小将始终相同。加密哈希函数必须满足以下一组标准才能在区块链中使用：单向性- 必须
转载
2023-11-30 15:27:47
18阅读
哈希值是一个十进制的整数，由系统随机给出，就是是对象的地址值（十六进制）也称逻辑地址，但非对象的物理地址。获取方法在Object类有一个方法,可以获取对象的哈希值public native int hashCode()：返回该对象的哈希码值。native:代表该方法调用的是本地操作系统的方法hashCode方法梳理对象的哈希值public class Demo01HashCode {
pu
转载
2024-07-02 05:09:55
234阅读
不定期写一些学到的Python小知识 1 关于字典中键的一些了解1.1 字典的查找过程通过hash函数将key计算为哈希值；通过哈希值确定一个位置，这个位置是一个存放着可能存在冲突的元素的数组(即“桶”，bucket)，每个元素都是一个键值对，理想情况下，这个数组里只有1个元素；遍历这个数组，找到目标key，返回对应的value。代码如下：def lookup(d, key
转载
2024-05-19 18:09:41
48阅读
我们知道，Objects中定义了hashcode()函数，用于计算对象的哈希值。并且在很多类中都对hashcode()函数进行了覆盖。但是在HashMap中并没有直接使用各个类的hash值，而是使用hash()函数将它再次进行了计算。一、列举一些基本类型对应的普通类型的hashcode()Objects
public static int hashCode(Object o) {
return o
转载
2024-07-23 14:51:50
48阅读
1、哈希的原理哈希的出现时由于传统数据结构如线性表（数组，链表等），树中。keyword与其他的存放位置不存在相应的关系。因此在查找keyword的时候须要逐个比对，尽管出现了二分查找等各种提高效率的的查找算法。可是这些并不足够。希望在查询keyword的时候不经过不论什么比較。一次存取便能得到所查记录。因此，我们必须在keyword和其相应的存储位置间建立相应的关系f。这样的相应的关系f被称为哈
转载
2023-08-25 23:01:54
45阅读
