搜索结果
查询Tags标签： bucket，共有 91条记录-
详细解读go语言中的map
Map map底层是由哈希表实现的 Go使用链地址法来解决键冲突。 map本质上是一个指针，指向hmap这里的buckets就是桶，bmap 每一个bucket最多可以放8个键值对，但是为了让内存排列更加紧凑，8个key放一起，8个value放一起。在8个key前面是8个tophash，每个tophash都是对应哈希…
2021/8/17 6:06:47 人评论 次浏览 -
详细解读go语言中的map
Map map底层是由哈希表实现的 Go使用链地址法来解决键冲突。 map本质上是一个指针，指向hmap这里的buckets就是桶，bmap 每一个bucket最多可以放8个键值对，但是为了让内存排列更加紧凑，8个key放一起，8个value放一起。在8个key前面是8个tophash，每个tophash都是对应哈希…
2021/8/17 6:06:47 人评论 次浏览 -
【c++从菜鸡到王者】第4篇：STL非标准容器-hashtable
hashtable//下面介绍一下hashtabl迭代器的主要功能函数operator++ template<class Value, class Key, class HashFen, class ExtractKey, class EqualKey, class Alloc> _hashtable_iterator< Value, Key, HashFen, ExtractKey, EqualKey, Alloc>& _h…
2021/7/22 22:05:49 人评论 次浏览 -
【c++从菜鸡到王者】第4篇：STL非标准容器-hashtable
hashtable//下面介绍一下hashtabl迭代器的主要功能函数operator++ template<class Value, class Key, class HashFen, class ExtractKey, class EqualKey, class Alloc> _hashtable_iterator< Value, Key, HashFen, ExtractKey, EqualKey, Alloc>& _h…
2021/7/22 22:05:49 人评论 次浏览 -
springboot2.3 + minio8 文件上传
简介是在 Apache License v2.0 下发布的对象存储服务器,学习成本低，安装运维简单，主流语⾔的客户端整合都有,号称最强的对象存储⽂件服务器，且可以和容器化技术docker/k8s等结合，优点：功能强、可以根据业务做二次的定制，新一代分布式文件存储系统。 安装 下载wget h…
2021/7/12 23:14:51 人评论 次浏览 -
springboot2.3 + minio8 文件上传
简介是在 Apache License v2.0 下发布的对象存储服务器,学习成本低，安装运维简单，主流语⾔的客户端整合都有,号称最强的对象存储⽂件服务器，且可以和容器化技术docker/k8s等结合，优点：功能强、可以根据业务做二次的定制，新一代分布式文件存储系统。 安装 下载wget h…
2021/7/12 23:14:51 人评论 次浏览 -
php oss下载到本地文件
理解这两个参数就很简单了 $object //云上的路径 我的没有文件夹 就在根目录下 直接写文件的名称即可$localfile = “E:/安装包2/1.txt”; 下载到本地的位置要加上文件名$config = [accessKey => XXXXXXXX,secretKey => XXXXXXXXXXXXXXXX,bucket => com-han-test…
2021/6/30 20:23:08 人评论 次浏览 -
Golang源码阅读笔记 - Map
Map底层数据结构 type hmap struct {count int // map中元素个数，len()函数返回flags uint8B uint8 // map中的bucket的对数值，真实bucket数为2 ^ B个noverflow uint16 // 溢出bucket的数量hash0 uint32 // hash seedbuckets unsafe.Pointer /…
2021/6/20 17:50:12 人评论 次浏览 -
JavaScript数据结构与算法 - 哈希表详解
哈希表通常是基于数组进行实现的,但是相对于数组,它也很多的优势和不足. 优势： 它可以提供非常快速的插入-删除-查找操作无论多少数据,插入和删除值需要接近常量的时间:即O(1)的时间级.实际上，只需要几个机器指令即可完成哈希表的速度比树还要快，基本可以瞬间查找到想要…
2021/5/31 12:23:53 人评论 次浏览 -
CRUSH数据分布算法
placement rule Cluster Map反映了存储系统层级的物理拓扑结构，placement Rules决定了了一个PG的对象副本如何选择的规则，通过这些自己设定的规则，用户可以设定副本在集群中的分布，其定义格式如下：rule <rulename> {ruleset <ruleset>type [replicated|…
2021/5/17 22:25:16 人评论 次浏览 -
Nginx源码分析 - 基础数据结构篇 - hash表结构 ngx_hash.c（07）
目录 一、数据结构定义 1. ngx_hash_elt_t hash表的元素结构 2. ngx_hash_t hash表结构 3. ngx_hash_init_t hash表初始化结构 二、数据结构图 三、具体函数实现 1. 查找一个元素 ngx_hash_find 2. 创建一个hash表 ngx_hash_init Nginx的hash表结构和我们之前阅读memcache…
2021/5/12 7:25:14 人评论 次浏览 -
分布式系统中的哈希算法
转： 分布式系统中的哈希算法 哈希Hash也称散列、哈希，原理是把任意长度的字符串当作输入，然后通过Hash算法变成固定长度输出。Hash是一个映射的过程，因此是一定会产生冲突的，一般使用链地址法，开放寻址法等方法来解决hash冲突。分布式下的哈希在分布式的情景下，为了…
2021/5/7 12:28:07 人评论 次浏览 -
十大排序算法
1. bubbleSort 2. selectionSort 3. incertionSort 4. shellSort 5. mergeSort 6. quickSort 7. heapSort 8. countingSort 9. bucketSort 10.radisSort def bubbleSort(arr):for i in range(1, len(arr)):for j in range(0, len(arr) - i):if arr[j] > arr[j + 1]:arr…
2021/5/1 14:55:33 人评论 次浏览 -
ceph Crush map
Crush map CRUSH map采用树状结构，最小叶子节点就是真实物理磁盘称为device，中间节点称为bucket，每个bucket可以是device集合，也可以是低一级的bucket集合，最上面还有一个root节点，代表集群的入口 CRUSH hierarchy（层次结构）：树型结构目录，决定故障域的范围（11…
2021/4/30 10:25:12 人评论 次浏览 -
【DB宝46】NoSQL数据库之CouchBase简介、集群搭建、XDCR同步及备份恢复
文章目录一、 CouchBase概述1.6.1、DCP (Database Change Protocol)1.6.2、XDCR (Cross Data Center Replication)1.2.1、CouchDB和CouchBase的相同之处1.2.2、CouchDB和CouchBase的不同之处1.1、简述1.2、CouchDB和CouchBase比对1.3、CouchBase的社区版和企业版的区别1.4…
2021/4/10 19:20:41 人评论 次浏览
