数组的注意点:1、相同类型:数组中的数据元素类型都相同2、数据元素:数组中的数据项可以是任何类型,数据元素的类型也代表该数组的类型。访问数组元素通过数组名称和位置索引进行访问。3、有序:数组的元素是依据位置索引的,数组中的位置索引从0开始。4、集合:一个数组是一组数据元素的集合。5、数组类型属于引用...
分类:
其他好文 时间:
2014-06-27 21:51:14
阅读次数:
192
11.1. 一般性描述预写式日志 (WAL) 是一种实现事务日志的标准方法.有关它的详细描述可以在 大多数(如果不是全部的话)有关事务处理的书中找到. 简而言之,WAL 的中心思想是对数据文件 的修改(它们是表和索引的载体)必须是只能发生在这些修改已经 记录了日志之后 -- 也就是说,在日志记录冲刷...
分类:
其他好文 时间:
2014-06-27 20:45:51
阅读次数:
247
索引是快速搜索的关键。MySQL索引的建立对于MySQL的高效运行是很重要的。下面介绍几种常见的MySQL索引类型。在数据库表中,对字段建立索引可以大大提高查询速度。假如我们创建了一个 mytable表:CREATE TABLE mytable( ID INT NOT NULL, username ...
分类:
数据库 时间:
2014-06-27 00:02:29
阅读次数:
307
微软的SQL SERVER提供了两种索引:聚集索引(clustered index,也称聚类索引、簇集索引)和非聚集索引(nonclustered index,也称非聚类索引、非簇集索引)我们举例来说明一下聚集索引和非聚集索引的区别:我们的汉语字典的正文本身就是一个聚集索引。比如,我们要查“吃”字,...
分类:
数据库 时间:
2014-06-25 11:56:14
阅读次数:
276
在Intel Haswell架构里引入了Gather特性。它使得CPU可以使用向量索引存储器编址从存储器取非连续的数据元素。这些gather指令引入了一种新的存储器寻址形式,该形式由通过一个向量寄存器(XMM或YMM)所指定的一个基地址寄存器和多个索引。数据元素大小支持32位与64位,并且数据类型支...
分类:
其他好文 时间:
2014-06-25 11:09:37
阅读次数:
167
相对于数组来说: 优点: 通过索引(数组下标)快地访问数组元素; 缺点: 插入/删除元素需要对数组进行调整, 效率低;而链表: 优点:插入/删除速度快而且用对整链表进行调整; 缺点:只能进行顺序访问能随机访问(像数组样用下标);所链表些需要快速插入/删除而太关心或者需要随机访问情况下使用.u...
分类:
其他好文 时间:
2014-06-25 09:08:38
阅读次数:
249
Linux下的库操作工具-nm、ar、ldd、ldconfig和ld.so1、nm [options] file列出file中的所有符号[option]-c将符号转化为用户级的名字-s当用于.a文件即静态库时,输出把符号名映射到定义该符号的模块或成员名的索引-u显示在file外定义的符号或没有定义的...
分类:
系统相关 时间:
2014-06-25 09:04:46
阅读次数:
284
trie -- suffix tree -- suffix automa 有这么一些应用场景:
即时响应用户输入的AJAX搜索框时, 显示候选列表。
搜索引擎的关键字个数统计。
后缀树(Suffix Tree): 从根到叶子表示一个后缀。
仅仅从这一个简单的描述,我们可以概念上解决下面的几个问题:
P:查找字符串o是否在字符串S中
A:若o在S中,则o必然是S的某个后缀...
分类:
其他好文 时间:
2014-06-25 08:47:36
阅读次数:
165
相对于数组来说: 优点: 通过索引(数组下标)快地访问数组元素; 缺点: 插入/删除元素需要对数组进行调整, 效率低;而链表: 优点:插入/删除速度快而且用对整链表进行调整; 缺点:只能进行顺序访问能随机访问(像数组样用下标);所链表些需要快速插入/删除而太关心或者需要随机访问情况下使用.u...
分类:
其他好文 时间:
2014-06-25 00:54:25
阅读次数:
270
相对于数组来说: 优点: 通过索引(数组下标)快地访问数组元素; 缺点: 插入/删除元素需要对数组进行调整, 效率低;而链表: 优点:插入/删除速度快而且用对整链表进行调整; 缺点:只能进行顺序访问能随机访问(像数组样用下标);所链表些需要快速插入/删除而太关心或者需要随机访问情况下使用.u...
分类:
其他好文 时间:
2014-06-25 00:49:02
阅读次数:
247