搜索结果
查询Tags标签: hash,共有 1048条记录-
[ Redis14篇]字典之渐进式Hash结构
1.Redis字典Hash底层数据结构? Redis 字典 hash 的数据结构底层是一个 dict 对象。 用key值计算hashkey元素插入到某个hash链上(拉链法解冲突) dict的结构: dictht table 哈希表内部的table结构 使用了拉链法来解决哈希冲突其实是一个指向数组的指针,数组中的每一项都…
2021/12/6 2:17:23 人评论 次浏览 -
面试学习:海量数据的数据结构思想与算法
处理海量数据问题的6类算法思想 !分而治之(hash映射)+hashmap统计数量+堆排、快排、归并排序等 海量日志数据,提取出某日访问百度次数最多的那个IP 如一亿个Ip求Top 10,可先%1000将ip分到1000个小文件中去,并保证一种ip只出现在一个文件中,再对每个小文件中的ip进行…
2021/12/5 22:46:31 人评论 次浏览 -
面试学习:海量数据的数据结构思想与算法
处理海量数据问题的6类算法思想 !分而治之(hash映射)+hashmap统计数量+堆排、快排、归并排序等 海量日志数据,提取出某日访问百度次数最多的那个IP 如一亿个Ip求Top 10,可先%1000将ip分到1000个小文件中去,并保证一种ip只出现在一个文件中,再对每个小文件中的ip进行…
2021/12/5 22:46:31 人评论 次浏览 -
PHP底层数据存储结构-哈希表
上一节已经介绍了php数据的存储结构,下面我们看看PHP中的哈希表是怎么实现的。 PHP的哈希实现 PHP内核中的哈希表是十分重要的数据结构,PHP的大部分的语言特性都是基于哈希表实现的, 例如:变量的作用域、函数表、类的属性、方法等,Zend引擎内部的很多数据都是保存在哈…
2021/12/4 17:16:38 人评论 次浏览 -
PHP底层数据存储结构-哈希表
上一节已经介绍了php数据的存储结构,下面我们看看PHP中的哈希表是怎么实现的。 PHP的哈希实现 PHP内核中的哈希表是十分重要的数据结构,PHP的大部分的语言特性都是基于哈希表实现的, 例如:变量的作用域、函数表、类的属性、方法等,Zend引擎内部的很多数据都是保存在哈…
2021/12/4 17:16:38 人评论 次浏览 -
Redis相关命令以及持久化
Redis Redis 是Remote Dictionary Service 的简称;也是远程字典服务; Redis 是内存数据库,KV数据库,数据结构数据库; Redis 应用非常广泛,如Twitter、暴雪娱乐、Github、Stack Overflow、腾讯、阿里巴巴、京东、华为、新浪微博等,很多中小型公司也在使用; Redis命…
2021/12/4 2:16:58 人评论 次浏览 -
Redis相关命令以及持久化
Redis Redis 是Remote Dictionary Service 的简称;也是远程字典服务; Redis 是内存数据库,KV数据库,数据结构数据库; Redis 应用非常广泛,如Twitter、暴雪娱乐、Github、Stack Overflow、腾讯、阿里巴巴、京东、华为、新浪微博等,很多中小型公司也在使用; Redis命…
2021/12/4 2:16:58 人评论 次浏览 -
【Windows身份认证】NTLM
前言 前几天自己在学习域渗透时突然对Windows的身份认证机制产生了兴趣,但看了好几天自己还是懵懵懂懂,期间自己看了许多师傅的优质文章,也做了一些例子的复现,于是有了这篇文章,可以说是自己的笔记或总结吧。 由于自己了解的也不是很深入,这篇文章写的技术可能比较…
2021/12/3 7:06:41 人评论 次浏览 -
【Windows身份认证】NTLM
前言 前几天自己在学习域渗透时突然对Windows的身份认证机制产生了兴趣,但看了好几天自己还是懵懵懂懂,期间自己看了许多师傅的优质文章,也做了一些例子的复现,于是有了这篇文章,可以说是自己的笔记或总结吧。 由于自己了解的也不是很深入,这篇文章写的技术可能比较…
2021/12/3 7:06:41 人评论 次浏览 -
HashMap实现原理及源码分析
哈希表(hash table)也叫散列表,是一种非常重要的数据结构,应用场景及其丰富,许多缓存技术(比如memcached)的核心其实就是在内存中维护一张大的哈希表,而HashMap的实现原理也常常出现在各类的面试题中,重要性可见一斑。本文会对java集合框架中的对应实现HashMap的…
2021/12/2 9:36:13 人评论 次浏览 -
HashMap实现原理及源码分析
哈希表(hash table)也叫散列表,是一种非常重要的数据结构,应用场景及其丰富,许多缓存技术(比如memcached)的核心其实就是在内存中维护一张大的哈希表,而HashMap的实现原理也常常出现在各类的面试题中,重要性可见一斑。本文会对java集合框架中的对应实现HashMap的…
2021/12/2 9:36:13 人评论 次浏览 -
Spark的五种JOIN策略详细
JOIN操作是非常常见的数据处理操作,Spark作为一个统一的大数据处理引擎,提供了非常丰富的JOIN场景。本文分享将介绍Spark所提供的5种JOIN策略,希望对你有所帮助。本文主要包括以下内容: 影响JOIN操作的因素Spark中JOIN执行的5种策略Spark是如何选择JOIN策略的 影响JOI…
2021/11/30 6:06:35 人评论 次浏览 -
Spark的五种JOIN策略详细
JOIN操作是非常常见的数据处理操作,Spark作为一个统一的大数据处理引擎,提供了非常丰富的JOIN场景。本文分享将介绍Spark所提供的5种JOIN策略,希望对你有所帮助。本文主要包括以下内容: 影响JOIN操作的因素Spark中JOIN执行的5种策略Spark是如何选择JOIN策略的 影响JOI…
2021/11/30 6:06:35 人评论 次浏览 -
【从面试出发学习java】- 数据库 - 索引
索引(Index)是帮助 MySQL 高效获取数据的数据结构。常见的查询算法 顺序查找 二分查找 二叉排序树查找 哈希散列法 分块查找 平衡多路搜索树B树(B-tree) 索引原则 选择唯一性索引:唯一性索引的值是唯一的,可以更快速的通过该索引来确定某条记录为经常需要排序、分组…
2021/11/29 19:09:57 人评论 次浏览 -
【从面试出发学习java】- 数据库 - 索引
索引(Index)是帮助 MySQL 高效获取数据的数据结构。常见的查询算法 顺序查找 二分查找 二叉排序树查找 哈希散列法 分块查找 平衡多路搜索树B树(B-tree) 索引原则 选择唯一性索引:唯一性索引的值是唯一的,可以更快速的通过该索引来确定某条记录为经常需要排序、分组…
2021/11/29 19:09:57 人评论 次浏览