二叉查找树又称二叉排序树，它要么是空树，要么是具有下列性质的二叉树： 每个节点都有一个作为查找依据的关键码。所有节点的关键码互不相同； 若它的左子树不为空，则左子树上所有节点的关键码均小于根节点的关键码； 若它的右子树不为空，则右子树上所有节点的关键码均大于根节点的关键码； 它的左、右子树也是二叉查 ...
分类：
其他好文 时间：
2021-07-22 17:42:22
阅读次数：
0
##Key的过期策略 Redis的Key有3种过期删除策略，具体如下： ###1. 定时删除 原理：在设置键的过期时间的同时，创建一个定时器（timer），让定时器在键的过期时间来临时，立即执行对键的删除操作 优点：能够很及时的删除过期的Key，能够最大限度的节约内存 缺点：对CPU时间不友好，如果 ...
分类：
其他好文 时间：
2020-07-12 15:04:22
阅读次数：
69
一、静态文件：没有进程或程序正在访问的文件 删除原理：所有硬链接数为0. 二、动态文件：有进程或程序正在访问的文件 删除原理：1.所有硬链接数为0.（i_link=0） 2.所有进程调用都要停止取消。（i_count=0） 当我们执行rm命令时，删除的只是文件名，文件的inode和block还是存在 ...
分类：
系统相关 时间：
2020-05-11 01:00:06
阅读次数：
76
线性表分为顺序表和链表。 顺序表：空间大小固定，方便查找，当插入数据的时候要移动数据。 链表：在每一个数据元素中添加一个保存下一个数据的地址，在插入和删除数据的时候比较方便。 单链表的查找删除原理图 双向链表的插入原理图 双向链表删除原理图 1.设计数据元素的类型（设计链表节点类型） typedef ...
分类：
其他好文 时间：
2020-03-01 09:16:19
阅读次数：
86
Lniux下控制文件真正被删除的计数器 Linux是link的数量来控制文件删除的。只有当一个文件不存在任何link的时候，这个文件才会被删除。一般来讲，每个文件都有两个link计数器：i_count和i_link i_count的意义是当前文件使用者（或被调用）的数量 当一个文件被某一个进程引用时 ...
分类：
系统相关 时间：
2020-01-06 09:47:39
阅读次数：
105
硬链接数：链接分为两种：1、软件链接，符号链接快捷方式，指向真实文件的位置，本身不是文件实体删除了软件链接文件对源文件没有影响，和源是一个文件。[root@manager/exam]$ln-sexam.txtsoft_link_exam.txt[root@manager/exam]$lltotal28-rw-r--r--.1rootroot11Dec219:28exam.txtlrwxrwxrwx
分类：
系统相关 时间：
2019-12-04 22:24:01
阅读次数：
118
1，设置cookie ①只传递一个参数是删除，原理：设置过期时间为一个过去时间 ②传递两个参数是设置cookie ③传递第三个参数是设置过期时间，不传递就是 会话级别的 cookie （关闭浏览器会自动删除); ④设置响应头中的 Set-Cookie 可以下发小票（给客户端） ⑤Cookie 在客户 ...
分类：
Web程序 时间：
2019-10-01 20:43:13
阅读次数：
121
Flyway 和 Liquibase 都是 Java 项目中常用的 DB migration 工具, 从使用简便性看,Flyway 比 Liquibase 更简单, 从 github 的 star 数量看, flyway 更受欢迎. flyway 命令行工具和 maven 插件 对于 SpringB ...
分类：
数据库 时间：
2019-06-04 17:55:05
阅读次数：
898
1、 linux文件的概述? linux系统中文件和目录的属性主要包括：索引节点号（inode）、文件类型及权限、硬链接的数量、文件或目录所属的用户（属主）、文件或目录所属的组（属组）、文件的大小、文件的修改时间、实际的文件名或目录名。? ls -lhi 执行结果的分析 2、 inode 索引节点2 ...
分类：
系统相关 时间：
2019-02-13 10:55:07
阅读次数：
229
1.Cookie跨域 Cookie不能跨顶级域名访问，但是二级域名可以共享Cookie，所以要实现跨域，有一定的局限性。 2.代码 ...
分类：
编程语言 时间：
2018-10-21 12:11:46
阅读次数：
164
