HuXiMi Blog

念念不忘，必有回响。

MySQL与redis比较

MySQL与redis数据比较

MySQL里有2000w数据，redis中只存20w的数据，如何保证redis中的数据都是热点数据 相关知识：redis 内存数据集大小上升到一定大小的时候，就会施行数据淘汰策略。redis 提供 6种数据淘汰策略： voltile-lru：从已设置过期时间的数据集（server.db[i].expires）中挑选最近最少使用的数据淘汰 volatile-ttl：从已设置过期时间的数据...

Posted by GuYang on April 12, 2020

LRU 缓存机制

设计和实现一个 LRU（最近最少使用）缓存数据结构，使它应该支持一下操作：get 和 put

LRU 缓存机制 设计和实现一个 LRU（最近最少使用）缓存数据结构，使它应该支持一下操作：get 和 put。 get(key) - 如果 key 存在于缓存中，则获取 key 的 value（总是正数），否则返回 -1。 put(key,value) - 如果 key 不存在，请设置或插入 value。当缓存达到其容量时，它应该在插入新项目之前使最近最少使用的项目作废。 python版...

Posted by GuYang on April 12, 2020

技术面试题目

2019年最新总结，阿里，腾讯，百度，美团，头条等技术面试题目

2019年最新总结，阿里，腾讯，百度，美团，头条等技术面试题目，以及答案，专家出题人分析汇总。持续更新中。 阿里篇 华为篇 百度篇 腾讯篇 美团篇 头条篇 滴滴篇 京东篇 MySQL篇 Redis篇 MongDB篇 Zookeeper篇 Nginx篇 算法篇 内存篇 cpu篇 磁盘篇 网络通信篇 安全篇 并发...

Posted by GuYang on April 12, 2020

如何实现一个高效的单向链表逆序输出

如何实现一个高效的单向链表逆序输出

索引的工作原理及其种类 数据库索引，是数据库管理系统中一个排序的数据结构，以协助快速查询、更新数据库表中数据。索引的实现通常使用B树及其变种B+树。 在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查找算法。这种数据结构，就是索引。 为表设置索引要付出代价的：一是增加了数据库的存储空间，二是在插入和修改...

Posted by GuYang on April 12, 2020

如何实现一个高效的单向链表逆序输出

如何实现一个高效的单向链表逆序输出

问题：如何实现一个高效的单向链表逆序输出？ # 下面是其中一种写法，也可以有不同的写法，比如递归等。供参考。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 typedef struct node{ int data;...

Posted by GuYang on April 12, 2020

drop,delete与truncate的区别

drop,delete与truncate的区别

drop,delete与truncate的区别 drop直接删掉表 truncate删除表中数据，再插入时自增长id又从1开始 delete删除表中数据，可以加where字句。 （1） DELETE语句执行删除的过程是每次从表中删除一行，并且同时将该行的删除操作作为事务记录在日志中保存以便进行进行回滚操作。TRUNCATE TABLE 则一次性地从表中删除所有的数据并不把单独的删除操作记...

Posted by GuYang on April 12, 2020

二分法

二分法

已知 sqrt (2)约等于 1.414，要求不用数学库，求 sqrt (2)精确到小数点后 10 位。 * 考察点 基础算法的灵活应用能力（二分法学过数据结构的同学都知道，但不一定往这个方向考虑；如果学过数值计算的同学，应该还要能想到牛顿迭代法并解释清楚） 退出条件设计 * 解决办法 1. 已知 sqrt(2)约等于 1.414，那么就可以在(1.4, 1.5)区间做二分...

Posted by GuYang on April 12, 2020

数据库事务

数据库事务的四个特性及含义

数据库事务的四个特性及含义 数据库事务transanction正确执行的四个基本要素。ACID,原子性(Atomicity)、一致性(Correspondence)、隔离性(Isolation)、持久性(Durability)。 原子性:整个事务中的所有操作，要么全部完成，要么全部不完成，不可能停滞在中间某个环节。事务在执行过程中发生错误，会被回滚（Rollback）到事...

Posted by GuYang on April 12, 2020

数据库范式

数据库范式

数据库范式 1 第一范式（1NF） 在任何一个关系数据库中，第一范式（1NF）是对关系模式的基本要求，不满足第一范式（1NF）的数据库就不是关系数据库。 所谓第一范式（1NF）是指数据库表的每一列都是不可分割的基本数据项，同一列中不能有多个值，即实体中的某个属性不能有多个值或者不能有重复的属性。如果出现重复的属性，就可能需要定义一个新的实体，新的实体由重复的属性构成，新实体与原实体之间为...

Posted by GuYang on April 12, 2020

数据库优化的思路

数据库优化的思路

数据库优化的思路 这个我借鉴了慕课上关于数据库优化的课程。 1.SQL语句优化 1）应尽量避免在 where 子句中使用!=或<>操作符，否则将引擎放弃使用索引而进行全表扫描。 2）应尽量避免在 where 子句中对字段进行 null 值判断，否则将导致引擎放弃使用索引而进行全表扫描，如： select id from t where num is null 可以在num上设...

Posted by GuYang on April 12, 2020

FEATURED TAGS
WordPress Java 面试题 Spring Design Patterns linux mysql JVM DDD centos7 数据结构 Java8 Redis Docker RocketMQ 一键脚本 单向链表 数据库 科学上网 计算机基础 rpc
ABOUT ME

浅浅秋色，念念芳华

FRIENDS