1、二叉树 1.1 为什么需要树这种数据结构 1）数组存储方式的分析 优点：通过下标方式访问元素，速度快。对于有序数组，还可以使用二分查找检索速度。 缺点：如果要检索具体某个值，或者插入值（按一定顺序）回整体移动，效率较低 2）链式存储方式的分析 优点：在一定程度上对数组存储方式有优化（插入一个数值 ...
分类：
其他好文 时间：
2020-05-14 13:24:22
阅读次数：
62
1.将innodb_flush_log_at_trx_commit配置为0。插入速度会有很大提高。 0：log buffer将每秒一次地写入log file中，并且log file的flush(刷到磁盘)操作同时进行。该模式下在事务提交的时候，不会主动触发写入磁盘的操作。 优缺点：该模式速度最快，但 ...
分类：
数据库 时间：
2020-05-07 15:34:33
阅读次数：
124
前言说明 十大排序算法可以说是每个程序员都必须得掌握的了，花了一天的时间把代码实现且整理了一下，为了方便大家学习，我把它整理成一篇文章，每种算法会有简单的算法思想描述，为了方便大家理解，我还找来了动图演示；这还不够，我还附上了对应的优质文章，看完不懂你来砍我，如果不想砍我就给我来个好看。 术语解释 ...
分类：
编程语言 时间：
2019-06-20 17:20:50
阅读次数：
146
一、 是否支持多线程？ SQLite官网上的“Is SQLite threadsafe?”这个问答。 简单来说，从3.3.1版本开始，它就是线程安全的了。而iOS的SQLite版本没有低于这个版本的，当然，你也可以自己编译最新版本。 不过这个线程安全仍然是有限制的，在这篇《Is SQLite thr ...
分类：
数据库 时间：
2019-04-17 15:12:04
阅读次数：
155
算法描述：希尔排序是一种基于插入排序的快速排序算法，相比于传统的相邻插入，希尔排序更加适合大规模乱序数组的排序。和插入算法一样，我们也可以优化插入和移动的过程从而进一步提升算法效率。 算法图示： 希尔排序算法的实质是首先将一个大的乱序数组变成几个小的有序数组，再逐步调整数组长度。最后一步依然是做一次 ...
分类：
编程语言 时间：
2018-08-18 13:05:35
阅读次数：
172
能够作为查询的字段 有关联的数据 自增ID（创建数据表第一条定律，一定要有自增字段） 数据迁移：自增ID 数据插入: 一条一条 肯定不是 每次都是数据库IO操作， 但能及时发现问题 绑定变量 2000W条数据 脚本执行时间缩短到了20分钟内； 查询优化、插入优化 ...
分类：
数据库 时间：
2017-09-25 22:58:32
阅读次数：
247
插入分析 MySQL中插入一个记录需要的时间由下列因素组成，其中的数字表示大约比例： 连接：（3） 发送查询给服务器：（2） 分析查询：（2） 插入记录：（1x记录大小） 插入索引：（1x索引） 关闭：（1） 如果我们每插入一条都执行一个SQL语句，那么我们需要执行除了连接和关闭之外的所有步骤N次， ...
分类：
其他好文 时间：
2017-06-28 11:53:49
阅读次数：
145
一、 是否支持多线程？ SQLite官网上的“Is SQLite threadsafe?”这个问答。 简单来说，从3.3.1版本开始，它就是线程安全的了。而iOS的SQLite版本没有低于这个版本的，当然，你也可以自己编译最新版本。 不过这个线程安全仍然是有限制的，在这篇《Is SQLite thr ...
分类：
数据库 时间：
2016-04-12 17:18:28
阅读次数：
497
预分Region 与 不预分Region 的测试：1 不预分Region： 23~29秒插入100W数据 并且蛋疼的是每次都写入一个 RegionServer 且 只在一个 Region 相当于人为制造的网络风暴。2 预分Region（3节点分了3个Region） 写入 18~19秒 100W 数据...
分类：
其他好文 时间：
2016-03-01 12:47:01
阅读次数：
839
