摘要: 概述 HashMap是基于哈希表的Map接口的非同步实现,允许使用null值和null键,但不保证映射的顺序。 底层使用数组实现,数组中每一项是个单向链表,即数组和链表的结合体;当链表长度大于一定阈值时,链表转换为红黑树,这样减少链表查询时间。 HashMap在底层将key-value当成一个整体进 阅读全文
posted @ 2019-08-27 19:31 南山的海风 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 概述 1 LinkedList是List接口的双向链表非同步实现,并允许包括null在内的所有元素。 2 底层的数据结构是基于双向链表的,该数据结构我们称为节点。它也可以被当作堆栈、队列(实现 了List 接口)或双端队列(实现 了Deque 接口)进行操作。 3 双向链表节点对应的类Node的实例 阅读全文
posted @ 2019-08-27 18:34 南山的海风 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 持久化 RDB方式: rdb方式的持久化是通过快照完成的。符合一定条件时redis会自动将内存中的所有数据生成一份副本并存储在硬盘上,这个过程叫快照。以下几种情况会对数据进行快照: 1 根据配置规则进行自动快照 2 用户执行save 或 bgsve命令 3 执行 flushall 命令 4 执行复制 阅读全文
posted @ 2019-08-27 00:14 南山的海风 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 排序 使用SORT命令,操作集合类,和列表和有序集合类; SORT key Alpha 按照字典顺序排列非数字。SORT key DESC BY 参数, 可以排序散列类型,甚至是字符串类型(根据名称+通配符) get 排序之后 获取值 store 保存 优化: sort是redis最强大最复杂的命令 阅读全文
posted @ 2019-08-27 00:13 南山的海风 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 基本命令: redis 不区分大小写 keys pattern ; 获得符合规则的键名列表 支持glob风格通配符,?:一个字符 ; * : 任意个字符; [b-d ] 匹配b到d; \? 匹配“?” exists key > 0/1 ; 判断一个键是否存在。 del key > 0/1 ; del 阅读全文
posted @ 2019-08-26 19:51 南山的海风 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 避免全表扫描 对查询进行优化,应尽量避免全表扫描,首先应考虑在 where 及 order by 涉及的列上建立索引。 避免判断null值 应尽量避免在 where 子句中对字段进行 null 值判断,否则将导致引擎放弃使用索引而进行全表扫描,如:select id from t where num 阅读全文
posted @ 2019-08-26 11:41 南山的海风 阅读(140) 评论(0) 推荐(0) 编辑
摘要: MySQL中的索引简介 索引的优点 1 保证每一行数据的唯一性 2 提高查询的速度 3 加快表与表之间的连接 4 分组和排序进行数据检索的时候,显著减少分组和排序时间 5 通过索引,可以在查询中使用查询优化器,提高系统的性能。 索引的缺点 1 时间:创建索引和维护索引需要消耗时间,时间会随着数据量递 阅读全文
posted @ 2019-08-26 11:36 南山的海风 阅读(177) 评论(0) 推荐(1) 编辑
摘要: MySQL DBMS - MySQL Database Management System。数据库管理系统。 MySQL数据库引擎 ISAM (Indexed Sequential Access Method) isam是一个存在时间较长的数据表格管理方法,被设计的时候就考虑到数据库被查询的次数要远 阅读全文
posted @ 2019-08-26 10:08 南山的海风 阅读(127) 评论(0) 推荐(0) 编辑
摘要: Linux文件系统简介 在Linux操作系统中,所有被操作系统管理的资源,例如网络接口卡、磁盘驱动器、打印机、输入输出设备、普通文件或是目录都被看作是一个文件。 也就是说在LINUX系统中有一个重要的概念:一切都是文件。其实这是UNIX哲学的一个体现,而Linux是重写UNIX而来,所以这个概念也就 阅读全文
posted @ 2019-08-26 08:39 南山的海风 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 平衡二叉树 平衡二叉树采用二分法的思维把数据组装成一个树形结构,减少无关的数据检索,大大提升了数据的检索速度。 规则: 1、非叶子节点最多只能有两个子节点存在。 2、每一个非叶子节点数据分布规则为:左边子节点小于当前节点的值,右边的子节点大于当前节点的值(这里的值是基于自己的算法规则而定的,比如ha 阅读全文
posted @ 2019-07-10 22:04 南山的海风 阅读(486) 评论(0) 推荐(0) 编辑