1. MySQL索引引擎有两种:Innodb:聚集索引;Myisam:非聚集索引 2. MySQL 为什么不使用hash、二叉树、红黑树等作为索引的数据结构,而采用 B+ 树? 因为hash、二叉树、红黑树的高度不可控,B+ 树的高度可控,mysql 一般是3~5层。 3. 多路平衡二叉树(B+树) ...
分类:
数据库 时间:
2020-07-04 13:39:38
阅读次数:
67
Java_面试札记 为了不死,我愿献出生命 背景:记录下寄几和friend在2020年Java面试中遇到的problem。 1、MySQL索引结构? 基本上所有的索引都是B-Tree结构,还有一部分是HASH索引;B-Tree数据结构的简单说明: 1、B-Tree结构首先是分成很多节点,一个节点上面 ...
分类:
编程语言 时间:
2020-07-03 23:50:33
阅读次数:
86
前言 Nginx是一款轻量级的Web 服务器/反向代理服务器及电子邮件(IMAP/POP3)代理服务器,在BSD-like 协议下发行。其特点是占有内存少,并发能力强,事实上nginx的并发能力在同类型的网页服务器中表现较好,中国大陆使用nginx网站用户有:百度、京东、新浪、网易、腾讯、淘宝等。 ...
分类:
其他好文 时间:
2020-07-03 23:22:07
阅读次数:
64
一致性Hash算法 概念:先构造一个长度为232的整数环(这个环被称为一致性Hash环),根据节点名称的Hash值(其分布为[0, 232-1])将服务器节点放置在这个Hash环上,然后根据数据的Key值计算得到其Hash值(其分布也为[0, 232-1]),接着在Hash环上顺时针查找距离这个Ke ...
分类:
其他好文 时间:
2020-07-03 19:42:35
阅读次数:
43
// 判断数组中是否有同一项,例如:["111","22","33","111"] 返回true export const isRepeat = arr => { var hash = {} for (var i in arr) { if (hash[arr[i]]) //hash 哈希 retur ...
分类:
编程语言 时间:
2020-07-03 19:11:53
阅读次数:
55
概述 哈希表(Hash Table)也叫做散列表。基于快速存取的角度设计的一种空间换时间的存储结构。我们想想在14亿个身份证号码中找出其中一个身份证号,我们肯定不可能一个个去找,而我们可以将14亿条数据存放在哈希表中,然后根据哈希表结构就可以快速找到要找的数据。所以哈希表就是这种能够通过给定的关键字 ...
分类:
编程语言 时间:
2020-07-03 17:52:13
阅读次数:
104
1.Redis介绍 Redis说白了就是个存放Key-Value数据接口的内存存储系统,主要用作数据库缓存和消息代理。 内部支持sring,hash,list,set,sorted-set五种数据结构。Redis支持Lua脚本,可以通过集群部署的方式实现高可用。 2.Redis安装 2.1 Wind ...
分类:
其他好文 时间:
2020-07-02 16:46:52
阅读次数:
73
1 什么是MySQL MySQL是一个关系型数据库管理系统,属于Oracle旗下产品。MySQL是最流行的关系型数据库管理系统之一,在 WEB 应用方面,MySQL是最好的RDBMS (Relational Database Management System,关系数据库管理系统) 应用软件之一。在 ...
分类:
其他好文 时间:
2020-07-02 09:29:31
阅读次数:
62
Redis是一个开源的使用ANSI C语言编写、遵守BSD协议、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库,并提供多种语言的API。 它通常被称为数据结构服务器,因为值(value)可以是 字符串(String), 哈希(Hash), 列表(list), 集合(sets) 和 ...
分类:
其他好文 时间:
2020-07-02 09:23:18
阅读次数:
65
四种引用 今天翻阅ThreadLocal的源码时发现了 WeakReference类的使用,正赶上要学习Java虚拟机的垃圾回收相关的知识,就百度了一些资料,看到有篇文章写的不错就记录下来,希望这篇文章也能对你们有所帮助。 Java中实际上有四种强度不同的引用,从强到弱它们分别是,强引用,软引用,弱 ...
分类:
编程语言 时间:
2020-07-01 23:43:53
阅读次数:
88