Vgbhfive's Blog

B-Tree

结构特征

为了描述B-Tree ，首先定义一条数据记录为一个**二元组[key, data]**，key 为记录的键值，对于不同数据记录，key 是互不相同的，data 为数据记录除key 外的数据。
那么B-Tree 是满足下列条件的数据结构：

• d 为大于1的一个正整数，称为B-Tree 的度。
• h 为一个正整数，称为B-Tree 的高度。
• 每个非叶子节点由n-1 个key 和n 个指针组成，其中d<=n<=2d 。
• 每个叶子节点最少包含一个key 和两个指针，最多包含2d-1 个key 和2d 个指针，叶节点的指针均为null 。
• 所有叶节点具有相同的深度，等于树高h 。
• key 和指针互相间隔，节点两端是指针。
• 一个节点中的key 从左到右非递减排列。
• 所有节点组成树结构。
• 每个指针要么为null，要么指向另外一个节点。
• 如果某个指针在节点node 最左边且不为null ，则其指向节点的所有key小于v(key1) ，其中v(key1) 为node 的第一个key 的值。
• 如果某个指针在节点node 最右边且不为null ，则其指向节点的所有key大于v(keym) ，其中v(keym) 为node 的最后一个key 的值。
• 如果某个指针在节点node 的左右相邻key 分别是keyi 和keyi+1 且不为null ，则其指向节点的所有key 小于v(keyi+1) 且大于v(keyi) 。

位操作实现乘除法

数 a 向右移一位，相当于将 a 除以 2；
数 a 向左移一位，相当于将 a 乘以 2

1
2
3

int a = 2;
a >> 1; // 1
a << 1; // 4

简介

Nginx 是一个web 服务器和方向代理服务器，用于HTTP、HTTPS、SMTP、POP3 和IMAP 协议。
Nginx 是由伊戈尔·赛索耶夫为俄罗斯访问量第二的Rambler.ru 站点开发的，第一个公开版本0.1.0 发布于2004 年10 月4 日。

Nginx 使用可扩展的事件驱动架构，而不是更传统的过程驱动架构。
Nginx 开发的目标是实现10倍以上的性能，优化服务器资源的使用，同时也能够扩展和支持网站的动态增长。

因此，Nginx 成为最知名的模块化、事件驱动、异步、单线程Web 服务器和Web 代理之一。

基础

简介

MySQL 是最流行的关系型数据库管理系统，在WEB 应用方面MySQL 是最好的RDBMS(Relational Database Management System：关系数据库管理系统)应用软件之一。
数据库（Database）是按照数据结构来组织、存储和管理数据的仓库。
每个数据库都有一个或多个不同的API 用于创建、访问、管理、搜索和复制所保存的数据。
也可以将数据存储在文件中，但是在文件中读写数据速度相对较慢。
所以，现在使用关系型数据库管理系统（RDBMS）来存储和管理的大数据量。所谓的关系型数据库，是建立在关系模型基础上的数据库，借助于集合代数等数学概念和方法来处理数据库中的数据。
RDBMS 即关系数据库管理系统(Relational Database Management System)的特点：

• 数据以表格的形式出现。
• 每行为各种记录名称。
• 每列为记录名称所对应的数据域。
• 许多的行和列组成一张表单。
• 若干的表单组成database 。

自定义favicon

favicon.ico 是浏览器选项卡左上角的图标，可以放在静态资源路径下或者类路径下，静态资源路径下的favicon.ico 优先级高于类路径下的favicon.ico。
可以使用在线转换网站https://jinaconvert.com/cn/convert-to-ico.php 将一张普通图片转为.ico 图片，转换成功后，将文件重命名为favicon.ico ，然后复制到 resources/static 目录下。

最后启动项目，就可以在浏览器选项卡中看到效果了。

简介

Spring Boot 项目在启动时会打印一个banner，如下：

这个banner 可以是定制的，在resources 目录下创建一个banner.txt 文件，在这个文件种写入的文本将在项目启动时打印出来。
如果想将TXT 文本设置为艺术字体，有以下几个网站可以参考一下：

• http://www.network-science.de/ascii
• http://patorjk.com/software/taag

简介

介绍

REmote DIctionary Server(Redis) 是一个由Salvatore Sanfilippo 写的key-value 存储系统。
Redis 是一个开源的使用ANSI C 语言编写、遵守BSD 协议、支持网络、可基于内存亦可持久化的日志型、Key-Value 数据库，并提供多种语言的API 。
它通常被称为数据结构服务器，因为值value 可以是字符串(String)、哈希(Hash)、列表(list)、集合(sets)和有序集合(sorted sets) 等类型。

问题

1
2
3

File "sms.py", line 8
SyntaxError: Non-UTF-8 code starting with '\xe6' in file sms.py on line 8, but no encoding declared;
see http://python.org/dev/peps/pep-0263/ for details

分布式锁简介

分布式锁的实现有哪些？

• Memcached 分布式锁
  利用Memcached 的add 命令。此命令是原子性操作，只有在key 不存在的情况下，才能add 成功，也就意味着线程得到了锁。
• Redis 分布式锁
  和Memcached 的方式类似，利用Redis 的setnx 命令。此命令同样是原子性操作，只有在key 不存在的情况下，才能set 成功。（setnx命令并不完善，后续会介绍替代方案）
• Zookeeper 分布式锁
  利用Zookeeper 的顺序临时节点，来实现分布式锁和等待队列。Zookeeper 设计的初衷，就是为了实现分布式锁服务的。
• Chubby
  Google 公司实现的粗粒度分布式锁服务，底层利用了Paxos 一致性算法。

不要在常量和变量中出现易混淆的字母

包名全小写，类名首字母全大写，常量全部大写并用下划线分隔，变量采用驼峰命名法(Camel Case) 命名等，这些都是最基本的Java 编码规范，是每个Javaer 都应熟知的规则，但是在变量的声明中要注意不要引入容易混淆的字母。

尝试阅读如下代码，思考一下打印出的i等于多少：

1
2
3
4
5
6

public class Client {
    public static void main(String[] args) {
            long i = 1l;
            System.out.println("i的两倍是：" + (i+i));
    }
}

肯定有人会说：这么简单的例子还能出错？运行结果肯定是22！

实践是检验真理的唯一标准，将其拷贝到Eclipse 中，然后Run 一下看看，或许你会很奇怪，结果是2，而不是22，难道是Eclipse 的显示有问题，少了个“2”？
因为赋给变量i 的数字就是“1”，只是后面加了长整型变量的标示字母“l” 而已。别说是我挖坑让你跳，如果有类似程序出现在项目中，当你试图通过阅读代码来理解作者的思想时，此情此景就有可能会出现。
所以，为了让您的程序更容易理解，字母“l”（还包括大写字母“O”）尽量不要和数字混用，以免使阅读者的理解与程序意图产生偏差。
如果字母和数字必须混合使用，字母“l”务必大写，字母“O”则增加注释。

字母“l”作为长整型标志时务必大写。