2019年2月28日
mysql·事务挂起
摘要： 当开启事务后，程序挂了而事务没有提交，那么会被锁住，报错：连接超时，但不影响查询。 下面操作需要权限 一、查询现在被占用的锁信息 select * from information_schema.innodb_trx 二、 kill掉线程 kill [ trx_mysql_thread_id ] 二 阅读全文
posted @ 2019-02-28 17:50 undifinedException 阅读(2347) 评论(0) 推荐(0)
hash·余数hash和一致性hash
摘要： 网站的伸缩性架构中，分布式的设计是现在的基本应用。 在memcached的分布式架构中，key-value缓存的命中通常采用分布式的算法 一、余数Hash 简单的路由算法可以使用余数Hash： node编号=HashCode(key)%服务器数目 例如： key=‘BEIJING'的hash值为49 阅读全文
posted @ 2019-02-28 17:43 undifinedException 阅读(610) 评论(0) 推荐(0)
关于正则效率问题（正则导致程序卡死）
摘要： 前言： 在Java中，正则的使用需要谨慎，好的正则可以方便我们的代码，但是不好的正则，可能成为黑客攻击的漏洞。类似本例子的正则，黑客可以组织不同的匹配字符，使得校验不过，耗尽服务器资源（资源耗尽攻击）。详见正则的状态机原理。 在Java中，正则的使用需要谨慎，好的正则可以方便我们的代码，但是不好的正 阅读全文
posted @ 2019-02-28 17:24 undifinedException 阅读(1656) 评论(0) 推荐(0)
2019年2月24日
JVM·参数配置
摘要： 本文持续更新..... 1、GC的输出日志： a. -verbose:gc，辅助输出一些详细的gc信息 b. -XX:+PrintGCDetails，输出gc的详细信息 c. -XX:PrintGCApplicationStoppedTime，输出gc造成应用造成应用程序暂停的时间 d. -XX:P 阅读全文
posted @ 2019-02-24 22:59 undifinedException 阅读(180) 评论(0) 推荐(0)
Sybase·调用存储过程并返回结果
摘要： 最近项目要用Sybase数据库实现分页，第一次使用Sybase数据库，也是第一次使用他的存储过程。2个多小时才调用成功，在此记录： 项目架构：SSM 1、Sybase本身不支持分页操作，需要写存储过程来调用，这是很坑的。存储过程的内容暂且放下， 存储过程名：query_xxx_record_deta 阅读全文
posted @ 2019-02-24 22:55 undifinedException 阅读(1069) 评论(0) 推荐(0)
树·二叉查找树ADT（二叉搜索树/排序树）
摘要： 1、定义 对于每个节点X，它的左子树中所有的项的值小于X的值，右子树所有项的值大于X的值。 如图：任意一个节点，都满足定义，其左子树的所有值小于它，右子树的所有值大于它。 2、平均深度 在大O模型中，二叉查找树的平均深度是O(logN) 。 证明：查找某个节点x的算法深度，即从根出发找到节点x的路径 阅读全文
posted @ 2019-02-24 22:42 undifinedException 阅读(567) 评论(0) 推荐(0)
树·二叉树
摘要： 1、定义 二叉树是一颗树，其中每个节点最多有两个子节点（最多2个儿子） 图： 特征： 1.每个节点最多2个儿子。 2.分为左子树和右子树（相对于树来说，一般树不分左子树和右子树，而二叉树一定分左右子树）。 ps 盗图一张： 2、二叉树的分类 2.1 满二叉树 特点：N阶的二叉树，除了叶结点外每一个结 阅读全文
posted @ 2019-02-24 21:39 undifinedException 阅读(395) 评论(0) 推荐(0)
树·基础知识
摘要： 一棵树： 一、基础概念：除上图描述之外 1.路径：节点O到H的走向，叫做O到H的路径。 2.路径长：该路径的边的条数。 3.深度：对任意节点i，节点i的深度是根节点到i的唯一路径的长。所以，根的深度为0。一棵树的深度等于它最深的叶子的深度，等于这颗树的高。 4.高：任意节点i的高，是节点i到最一片树 阅读全文
posted @ 2019-02-24 19:43 undifinedException 阅读(325) 评论(0) 推荐(0)
2018年12月2日
幂的运算：X的n次幂
摘要： 求幂运算的算法简述，在常规按次数乘的情况下，增加点思路，可以优化时间！ 阅读全文
posted @ 2018-12-02 21:17 undifinedException 阅读(2876) 评论(0) 推荐(0)
2018年9月18日
mabytis的xml一些写法
摘要： 1、jdbcType=TIMESTAMP 而不是 jdbcType=DATETIME myabtis 3.4.6 版本jar包中：jdbcType枚举： 阅读全文
posted @ 2018-09-18 09:59 undifinedException 阅读(635) 评论(0) 推荐(0)