- 博客(7)
- 收藏
- 关注
RSS订阅翻译 B+Tree
B+Tree是在B-Tree基础上的一种优化，使其更适合实现外存储索引结构，InnoDB存储引擎就是用B+Tree实现其索引结构。 从上一节中的B-Tree结构图中可以看到每个节点中不仅包含数据的key值，还有data值。而每一个页的存储空间是有限的，如果data数据较大时将会导致每个节点（即一个页）能存储的key的数量很小，当存储的数据量很大时同样会导致B-Tree的深度较大，增大查询时的磁盘...
2019-02-19 14:51:16
155
翻译 平衡多路查找树（B-Tree）
B-Tree是为磁盘等外存储设备设计的一种平衡查找树。 因此在讲B-Tree之前先了解下磁盘的相关知识。 系统从磁盘读取数据到内存时是以磁盘块（block）为基本单位的，位于同一个磁盘块中的数据会被一次性读取出来，而不是需要什么取什么。 InnoDB存储引擎中有页（Page）的概念，页是其磁盘管理的最小单位。InnoDB存储引擎中默认每个页的大小为16KB，可通过参数innodb_page_...
2019-02-19 14:34:16
465
翻译 二叉数
二叉查找树 二叉树具有以下性质：左子树的键值小于根的键值，右子树的键值大于根的键值。 如下图所示就是一棵二叉查找树， 对该二叉树的节点进行查找发现深度为1的节点的查找次数为1，深度为2的查找次数为2，深度为n的节点的查找次数为n，因此其平均查找次数为 (1+2+2+3+3+3) / 6 = 2.3次。 二叉查找树可以任意地构造，同样是2,3,5,6,7,8这六个数字，也可以按照下图的方...
2019-02-19 14:00:01
540
原创 工具网站
1、url编码 http://tool.chinaz.com/Tools/urlencode.aspx 2、网站脚本 https://greasyfork.org/zh-CN 3、开源h5跨屏框架 http://zui.sexy/ 4、解析json http://www.bejson.com/jsoneditoronline/ 5、Python正则 http://www.cnbl...
2019-01-07 11:11:41
241
原创 sql语句的优化
1、使用联合索引，可以提高查询排序效率。 2、尽量用子查询的方式代替连接查询，因为连接查询做了隐含的笛卡尔积。 3、如果可以尽量使用between and，而不是>= and <=这种，因为后者要匹配两个条件，前者只要匹配一个条件。 4、where关键字后不要对字段使用函数或四则运算。where条件中的字段必须是表中的原生字段名，不能是计算出来的字段名或别名，但可以是表达式。 ...
2019-01-07 10:50:31
148
原创 计算机内的存储
public String toByteString(byte[] data) { StringBuffer sb = new StringBuffer(); List<StringBuffer> cache = null; for (byte c : data) { int v = c & 0x...
2018-12-19 15:41:47
301
原创 Mybatis插件分析
拦截器 @Intercepts({@Signature( type = StatementHandler.class, method = "prepare", args = {Connection.class, Integer.class} )}) public class DataScopeInterceptor implements Interceptor { ...
2018-12-14 16:19:33
1796
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人