tywiiu-CSDN博客

原创 Redis的高可用原理分析

Redis的主从复制下，一旦主节点由于故障不能提供服务，需要人工将从节点晋升为主节点，同时还要通知应用方更新主节点地址，对于很多应用场景这种故障处理的方法是无法接受的。可喜的是Redis从2.8开始正式提供了Redis Sentinel（哨兵）架构来解决这个问题。 Redis Sentinel是一个分布式架构，其中包含若干个Sentinel节点和Redis数据节点，每个S...

2018-05-14 17:33:45 1658

原创数据库的索引

磁盘存储器：用来长期联机数据存储的主要介质是磁盘。通常整个数据库都存储在磁盘上。为了能够访问数据，系统必须将数据从磁盘移到主存储器。在完成指定的操作后，修改过的数据必须写回磁盘。索引：有两种基本的索引类型：1. 顺序索引。基于值的顺序排序2. 散列索引。基于将值平均分布到若干散列桶中。一个值所属的散列桶是由一个函数决定的，该函数称为散列函数。先来讨论顺序索引，在顺序索引中，有几个重...

2018-04-27 11:28:53 252

原创 SSM框架下SQL语句中注入多个参数的问题

今天在写APP的时候，一个Insert语句需要插入多个参数，在网上总结了一下，我觉得这个方法是比较好的，话不多说，先贴代码首先是DAO层中的接口定义：public interface ActivityUserDao { public boolean insertMember(@Param("aIdFromBatis")int aId,@Param("uIdFromBatis")in...

2018-03-31 14:58:51 2633

原创快速排序在Top k问题中的运用(quickSort and quickSelect in Top k)

参考http://blog.csdn.net/shuxingcq/article/details/75041795 快速排序算法在数组中选择一个称为主元(pivot)的元素，将数组分为两部分，使得第一部分中的所有元素都小于或等于主元，而第二部分的所有元素都大于主元。对第一部分递归地应用快速排序算法，然后对第二部分递归地应用快速排序算法。在最差情况下，划分由 n 个元素构...

2018-03-10 16:34:11 1628

转载 Spring框架的面向切面(AOP)原理和配置

以下内容整理自http://how2j.cn/k/spring/spring-aop/89.html#nowhere和http://how2j.cn/k/spring/spring-annotaion-aop/1068.html#nowhere1.Spring的AOP特性 AOP 即 Aspect Oriented Program 面向切面编程首先，在面向切面编程的...

2018-03-09 21:00:10 6005

原创 Spring框架的控制反转（IOC）和依赖注入以及配置

1.Spring的控制反转（IOC）: 传统的JAVA开发，比如你需要对象A，对象B和对象C，需要我们创建被调用对象，耦合度很高，当需要修改A的属性时，可能还要修改对象C里面关于A的属性，两个对象过于耦合，不利于变化和拓展。在spring中，直接操控的对象的调用权交给容器，通过容器来实现对象组件的装配和管理，从而实现对象之间的松耦合。所谓的“控制反转”概念就是对组件对象控制权的转移，从程...

2018-03-09 16:34:52 267 1

原创海量数据处理问题（Top k问题）的实现

在很多互联网公司的面试题中，都可能会问到海量数据处理的题目，比如在几千亿个数据中如何获取10000个最大的数？这其实就是一个Top k问题，如何从亿万级的数据中得到前K个最大或者最小的数字。一个复杂度比较低的算法就是利用最小堆算法，它的思想就是：先建立一个容量为K的最小堆，然后遍历这几千亿个数，如果对于遍历到的数大于最小堆的根节点，那么这个数入堆，并且调整最小堆的结构，遍历完成以后...

2018-03-09 11:42:14 1979 2

tywiiu的博客