- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 聚簇索引和非聚簇索引的区别
一、聚簇索引和非聚簇索引 1、聚簇索引和非聚簇索引: 我拿查字典做一个比喻,字典的页面就好比是物理排列顺序,物理排列顺序是固定的,查询的方式就好比是索引,区别是聚簇索引就好比是拼音查询,每一个字母查询出来的页面顺序是跟你字母的顺序一致的,a字母查询出来的页面一定是在c字母查询出来的页面前面,而非聚簇索引就好比是笔画查询,笔画少的查出来的页面不一定在笔画多的查出来的页面前面,也就是你通过笔画查询的顺序和页面的顺序并不是一致的。 再举一例:聚簇索引的顺序就是数据的物理存储顺序,而对非聚
2020-07-31 16:26:24 50931 13
原创 Mysql的两种存储引擎以及区别
一、Mysql的两种存储引擎 1、MyISAM: ①不支持事务,但是整个操作是原子性的(事务具备四种特性:原子性、一致性、隔离性、持久性) ②不支持外键,支持表锁,每次所住的是整张表 MyISAM的表锁有读锁和写锁(两个锁都是表级别): 表共享读锁和表独占写锁。在对MyISAM表进行读操作时,不会阻塞其他用户对同一张表的读请求,但是会阻塞其他用户对表的写请求;对其进行写操作时会阻塞对同一表读操作和写操作 MyISAM存储引擎的读锁和写锁...
2020-07-31 15:24:57 829 2
原创 不用 Python 自带的 Dict 实现自己的 HashTable
这个题目其实源于很久之前的一次 Uber 面试,码工换工作无非就是刷 leetcode ,研究如何翻转二叉树之类的算法问题,所以头一次在电话里听到这道题的时候还是挺耳目一新的。当时顺利写出来了,也通过了电面,但觉得还是有不完善的地方,比如说代码不够 “Pythonic” 等,所以趁着周天晚上闲着无事,又拿出来写了写。HashTable 本身没啥好说的,中文叫”哈希表“或者”散列表“,具体翻译看教材编写者的个人喜好。众所周知这个数据结构用来存储”键-值“结构的数据,可以做到常数级时间复杂度的查找,在日常搬
2020-07-23 10:26:56 529
转载 源码解析之HashMap实现原理
目录一,写在前面二,栗子三,HashMap设计思路四,边界变量五,put方法六,resize方法七,get方法八,关于HashMap实现原理的问答题一,写在前面在日常开发中,HashMap因其可以存储键值对的特点经常被使用,仅仅知道如何使用HashMap是远远不够的。以知其然知其所以然的钻研态度,本篇文章将以图文,源码的方式去解析HashMap的实现原理。二,栗子首先咱们来看一段代码,比较简单,就不多解释啦~代码如下:import java.util.Ha
2020-07-22 15:58:00 242
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人