数据结构-图说B+树

了解了 B 树后再来了解下它的变形版:B+ 树,它比 B 树的查询性能更高。

一棵 B+ 树需要满足以下条件:

  1. 节点的子树数和关键字数相同(B 树是关键字数比子树数少一)
  2. 节点的关键字表示的是子树中的最大数,在子树中同样含有这个数据
  3. 叶子节点包含了全部数据,同时符合左小右大的顺序
阅读更多

数据结构-图说B树

本文提到的「B-树」,就是「B树」,都是 B-tree 的翻译,里面不是减号-,是连接符-。因为有人把 B-tree 翻成 「B-树」,让人以为「B树」和「B-树」是两种树,实际上两者就是同一种树。

阅读更多

数据结构

定义:

数据结构是指相互之间存在一种或多种特定关系的数据元素的集合

  • 集合

数据结构中的元素之间除了“同属一个集合” 的相互关系外,别无其他关系;

  • 线性结构

数据结构中的元素存在一对一的相互关系

  • 树形结构

数据结构中的元素存在一对多的相互关系;

  • 图形结构

数据结构中的元素存在多对多的相互关系。

常见的数据结构:数组、队列、栈、链表、树、图、堆、散列表

阅读更多

SpringBoot中的war包部署

由于SpringBoot默认是打成 jar包的,一旦使用war包部署注意:

  • application.properties 中配置server.servlet.context-path、server.port 失效
  • 访问时使用打成war包的名字和外部自己tomcat端口号进行访问项目
阅读更多

SpringBoot中的拦截器

定义

拦截器(Interceptor ) 拦截、中断的意思,类似于 JavaWeb中的Filter,但不如Filter拦截的范围大。

作用

通过将控制器中的通用代码放在拦截器中执行,减少控制器中的代码冗余。

阅读更多

SpringBoot中文件上传和下载

定义

上传:指的是用户将自己本地计算机中文件通过网络的形式上传到系统所在服务器上的过程,这个过程称之为文件上传。

下载:指的是用户通过网络的形式将服务器上的文件下载到自己本地计算机上的过程,称之为下载

阅读更多

SpringBoot的切面编程

概述

​ SpringBoot是对原有项目中Spring框架和SpringMVC框架的进一步封装,因此在SpringBoot中同样支持Spring框架的AOP切面编程,不过在SpringBoot中为了快速开发,仅需要注解就可以开发切面编程。

阅读更多

SpringBoot配置热部署

引言

为了进一步提高开发效率,springboot为我们提供了全局项目热部署,日后在开发过程中修改了部分代码以及相关配置文件后,不需要每次重启使修改生效,在项目中开启了springboot全局热部署之后只需要在修改之后等待几秒即可使修改生效。

阅读更多

SpringBoot集成Mybatis

SpringBoot官方推荐了两种方式:

  • 一个是在Java类上注解写sql
  • 一个是配置mapper.xml(本次举例)
阅读更多