一,缓存数据库属于 IO 密集型的应用程序,其主要职责就是数据的管理及存储工作。而我们知道,从内存中读取一个数据库的时间是微秒级别,而从一块普通硬盘上读取一个IO是在毫秒级别,二者相差3个数量级。所以,要优化数据库,首先第一步需要优化的就是 IO,尽可能将磁盘IO转化为内存IO。query_cach...
分类:
数据库 时间:
2015-07-22 12:42:42
阅读次数:
170
flyfish 2015-7-21引用自《大话数据结构》算法时间复杂度定义
在进行算法分析时,语句总的执行次数T(n)是关于问题规模n的函数,进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度,也就是算法的时间量度,记作:T(n)=O(f(n))。它表示随问题规模n的增大,算法执行时间的增长率和f(n)的增长率相同,称作算法的渐近时间复杂度,简称为时间复杂度。其中f(n)是问题...
分类:
编程语言 时间:
2015-07-22 00:02:58
阅读次数:
176
一,缓存数据库属于 IO 密集型的应用程序,其主要职责就是数据的管理及存储工作。而我们知道,从内存中读取一个数据库的时间是微秒级别,而从一块普通硬盘上读取一个IO是在毫秒级别,二者相差3个数量级。所以,要优化数据库,首先第一步需要优化的就是 IO,尽可能将磁盘IO转化为内存IO。query_cach...
分类:
数据库 时间:
2015-07-18 00:17:57
阅读次数:
180
数据库属于 IO 密集型的应用程序,其主要职责就是数据的管理及存储工作。而我们知道,从内存中读取一个数据库的时间是微秒级别,而从一块普通硬盘上读取一个IO是在毫秒级别,二者相差3个数量级。所以,要优化数据库,首先第一步需要优化的就是 IO,尽可能将磁盘IO转化为内存IO。本文先从 MySQL 数据库IO相关参数(缓存参数)的角度来看看可以通过哪些参数进行IO优化:
query_cache_siz...
分类:
数据库 时间:
2015-07-07 13:05:35
阅读次数:
194
NIO里对性能提升最显著的是内存映射(memory mapping),内存访问的速度往往比文件访问的速度快几个数量级。 在内存映射之前,还需要看NIO的一些其他的特性。 缓冲区分片 slice()方法根据现有的缓冲区创建一个子缓冲区。也就是说,它创建一个新的缓冲区,新缓冲区与原来的缓冲区的一...
分类:
其他好文 时间:
2015-07-05 23:53:27
阅读次数:
135
数据结构之AVL树1.基本概念AVL树的复杂程度真是比二叉搜索树高了整整一个数量级——它的原理并不难弄懂,但要把它用代码实现出来还真的有点费脑筋。下面我们来看看:1.1AVL树是什么?AVL树本质上还是一棵二叉搜索树(因此读者可以看到我后面的代码是继承自二叉搜索树的),它的特点是:1.本身首先是一棵...
分类:
其他好文 时间:
2015-07-02 23:52:24
阅读次数:
250
算法时间复杂度的计算 [整理]基本的计算步骤 时间复杂度的定义 一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数,用T(n)表示,若有某个辅助函数f(n),使得当n趋近于无穷大时,T(n)/f(n)的极限值为不等于零的常数,则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(....
分类:
其他好文 时间:
2015-07-01 22:01:45
阅读次数:
219
使用gem安装mysql引擎
gem install mysql(如果安装失败,请查找一些依赖组建是否安装,例如mysql-devel)
编写ruby脚本,先获取mysql数据,之后从memcached获取数据,并计算两者之间获取数据时间差,代码如下:
运行结果如下:
结论:通过计算我们可知Memcached提升了将近两个数量级;...
分类:
数据库 时间:
2015-06-30 10:31:35
阅读次数:
215
6月28日消息,乐视斥资21.8亿元入股ivvi控股集团,一日间该重磅消息已在网络全面铺开,引发业内人士高度关注。此次,ivvi凭借乐视对ivvi控股集团的入股,或将在内容、服务、对用户的影响力及品牌背后所支撑的实力等方面获得数量级飞越,快速弥补ivvi这个仅诞生半年的年轻时尚品..
分类:
其他好文 时间:
2015-06-29 08:48:02
阅读次数:
142
我们写程序的时候都希望能写出一个没有任何Bug的程序,期望在任何情况下都不会发生程序崩溃。但没有一个程序员能保证自己写的程序绝对不会出现异常崩溃。特别是当你用户数达到一定数量级后,你也更容易发现应用不同情况下的崩溃。
对于还没发布的应用程序,我们可以通过测试、分析Log的方法来收集崩溃信息。但对已经发布的程序,我们不可能让用户去查看崩溃信息然后再反馈给开发者。所以,设计一个对于小白用户都可以...
分类:
移动开发 时间:
2015-06-16 11:02:49
阅读次数:
149