- 博客(6)
- 收藏
- 关注
RSS订阅原创 b+树与mysql索引
b+树与mysql索引前言如何设计出高效查询的数据结构b+树b+树的性质mysql索引聚集索引与非聚集索引辅助索引与回表MyISAM与InnoDB区别前言在写这篇文章之前，如果对二叉搜索树和红黑树不太了解的同学，建议先看前面两篇文章算法与数据结构–从二叉搜索树到红黑树（1） 和算法与数据结构–从二叉搜索树到红黑树（2）如何设计出高效查询的数据结构当我们构建数据库的时候，需要首要考虑的是如何从几千万甚至上亿的数据集中查询中出自己想要的数据，我们不妨先假设下我们有如下学生数据（id,名字,年级）。
2021-05-03 18:37:52
152
原创 算法与数据结构--从二叉搜索树到红黑树（2）
从红黑树到TreeMap,TreeSet,HashMap前言什么是红黑树如何给红黑树插入一个节点左旋右旋红黑树小结红黑树的应用TreeMapTreeSetHashMap前言红黑树是二叉搜索树的优化版本，主要是为了解决二叉搜索树可能退化成链表的问题，如果不了解二叉搜索树的建议先阅读我的前一篇文章算法与数据结构–从二叉搜索树到红黑树（1）本文在写红黑树的内容的时候，偏重于去写红黑树的特性以及如何创建一棵红黑树的规则，至于这些特性和规则背后的原理还需要读者去阅读相关的论文（笔者也未深入到此，后续有时间再做进
2021-04-30 20:10:54
224
原创 spring ioc源码剖析
spring ioc源码剖析 ioc的定义IOC核心类与类关系BeanDifinition:如何定义一个beanBeanDefinitionRegistry:注册bean定义的接口AnnotationConfigApplicationContextGenericApplicationContext与BeanFactoryAbstractApplicationContextioc容器的源码实现后置处理器分类Spring ioc的扫描与注册BeanDefinitionBeanDefinitionRegistry
2021-04-21 21:48:26
1127
2
原创 算法与数据结构--从二叉搜索树到红黑树（1）
算法与数据结构--从二叉搜索树到红黑树（1）二叉搜索树定义二叉搜索树的插入搜索二叉树的查找搜索二叉树的删除二叉搜索树的缺陷二叉搜索树定义但从名字来看，它的优势应该是表现在搜索，也就是如果从一棵二叉树里迅速的找到对应的节点，我们先来看看二叉树的规则有哪些。如果它的左子树不为空，则左子树上结点的值都小于根结点。如果它的右子树不为空，则右子树上结点的值都大于根结点。子树同样也要遵循以上两点二叉树还有个特性：它的中序遍历是有序的。二叉搜索树的插入要领：插入的值最后一定是落在叶子节点的（也
2021-04-18 16:29:08
126
1
原创 java缓存--缓存一致性
java缓存--缓存一致性为什么需要缓存缓存是如何运转的缓存的数据结构缓存行高速缓存的存储结构是怎样的多核CPU多级缓存一致性协议MESI为什么需要缓存在现代的CPU（大多数）上，所有的内存访问都需要通过层层的缓存来进行。CPU的读/写（以及去指令）单元正常情况下甚至都不能直接与内存进行访问-这是物理结构决定的；CPU都没有管脚直接连到内存。相反，CPU和一级缓存（L1 Cache）通讯，而一级缓存才能和内存进行通讯。大约20年前，一级缓存可以直接和内存传输数据。如今，更多级别的缓存加入到设计中，一级缓
2021-04-17 21:26:42
488
原创 并发编程之JMM模型
并发编程之JMM模型前言什么是JMM模型用户内存和主存到底存了什么？并发编程的原子性，可见性，有序性问题。原子性可见性有序性总结前言JMM内存模型是从cpu调度的最小单位线程出发，包含了工作内存和主内存的设计理念，并围绕着原子性，可见性，有序性进行展开，其中无论你的服务器是单核还是多核，在多线程的情况下都会存在可见性的问题。缓存一致性，是在多核cpu的基础上出现的概念，它与JMM是两个完全不同层级的内容，笔者当时学这块的时候，被这两个内容交叉困扰的许久，后续文章也会写到缓存的一致性问题。什么是JMM
2021-04-17 17:59:20
174
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人