Mysql索引原理及数据结构(一)

14、并不是所有索引对查询都有效，sql是按照表中数据来进行查询优化的，当索引列有长期数据重复时，sql查询可能不会去利用索引，如一表中有字段 sex，male、female几乎各一半，那么如果在sex上建了索引也对查询效率起不了作用过滤跟分页5.1相关度排序5.1.1使用score进行自然顺序5.1.2searcher的explain方法5.1.3通过改变boost值来改变文档的得分5.2使用sort来顺序5.2.1sort简介5.2.2sortfield5.2.3按文档得分进行顺序5.2.4按文档的过滤rangefilter5.3.8在结果中查询queryfilter5.3.9缓存结果：cachingwrapperfilter5.4翻页问题5.4.1依赖于session的翻页 5.4.2多次查询5.4.3缓存+多次查询 5.4.4缓存+多次查询+5.5小结第6章lucene的分析器 6.1分析6.1.1分词 6.1.2lucene的分析器的构架6.1.3lucene的分析器的实现 6.2lucene与javacc6.2.1javacc简介 6.2.2javacc为lucene提供的分析器脚本6.2.3lucene的标准分析器6.2.4标准过滤器：standardfilter6.2.5大小写转换器：lowercasefilter 6.2.6忽略词过滤器：stopfilter6.3分析器的进阶6.3.1再看standardanalyzer中的管道过滤器结构6.3.2长度过滤器：lengthfilter6.3.3perfieldanalyzerwrapper6.3.4其他6.4对中文的预测6.4.1现有的中文分词方法简介6.4.2中科院的分词工具和je分词6.5小结第三篇lucene相关话题第7章对wordgoogle和baidu1.2信息检索平台的基本常识1.2.1什么是信息检索系统1.2.2信息检索的过程1.2.3传统查找的缺点跟不足1.2.4使用索引增加检索速度1.2.5倒排索引1.2.6评价信息检索平台的标准1.3lucene简介1.4小结第二篇lucene开发概述第2章lucene入门示例2.1例子介绍2.1.1实例表明2.1.2开发过程2.2准备工作2.2.1将文档的全角标点转换成半角标点2.2.2将大文档切分成多个小文档2.2.3预处理源文件的统一接口2.3建立eclipse项目2.3.1准备工作2.3.2创建项目并采用lucene的jar包2.3.3运行文档预处理类2.3.4创建处理文档的索引类：indexprocessor2.3.5创建检索索引的搜索类2.4运行效果2.5小结第3章lucene索引的构建3.1document逻辑文件3.1.1lucene的document3.1.2为document添加多种field3.1.3document的搜索4.4.6prefixquery前缀搜索4.4.7phrasequery语句搜索4.4.8multiphrasequery多单词搜索4.4.9fuzzyquery模糊搜索4.4.10wildcardquery通配符搜索4.4.11spanquery跨度搜索 4.5第三方提供的query对象：regexquery 4.6通过queryparser转换用户关键字 4.6.1词条的定义4.6.2queryparser初始化4.6.3改变queryparser默认的布尔逻辑 4.6.4短语和queryparser4.6.5fuzzyquery和queryparser4.6.6通配符与queryparser 4.6.7查找指定的field4.6.8rangequery与queryparser4.6.9queryparser和spanquery4.7多field搜索与多索引搜索4.7.1多域搜索multifieldqueryparser 4.7.2multisearcher在多个索引下搜索 4.7.3paralellmultisearcher：多线程搜索 4.7.4searchable和rmi 4.8小结第5章排序

11、在使用索引字段作为条件时，如果该索引是复合索引，那么应该使用到该索引中的第一个字段作为条件时能够确保平台使用该索引，否则该索引将不会被使用，并且要尽可能的使数组排序与索引次序相一致11、在使用索引字段作为条件时，如果该索引是复合索引，那么应该使用到该索引中的第一个字段作为条件时能够确保平台使用该索引，否则该索引将不会被让 用，并且要尽可能的使数组排序与键值顺序相一致“再合并策略”是效益十分低的一种索引更新思路，主要因素在于：在对老的倒排索引进行遍历时，因为已经根据索引单词的词典序由低至高排好排序，所以可以顺序写入文件内容，减少了硬盘寻道时间，这是其高效的根本因素

普通索引：即一个索引只包括单个列，一个表可以有多个单列索引 唯一索引：索引列的值应该唯一，但允许有空值 复合索引：即一个索引包含多个列 聚簇索引(聚集索引)：并不是一种单独的索引类型，而是一种数据存储模式。具体细节取决于不同的实现，InnoDB的聚簇索引其实就是在同一个结构中保存了B-Tree索引(技术下来说是B+Tree)和数据行。 非聚簇索引：不是聚簇索引，就是非聚簇索引。

Hash索引 基于哈希表实现，只有准确匹配索引所在列的查询才有效，对于每一行数据，存储引擎都会对所有的键值列计算一个哈希码（hash code），并且Hash索引将所有的哈希码存储在键值中，同时在索引表中储存指向每个数据行的指针。

innodb存储引擎的数据组织形式，是聚簇索引表：完整的记录，存储在字段键值中，通过基类索引，就可以获取记录所有的列有些存储引擎根本就不支持索引，其原因可能是他们使用基本表索引(如merge引擎)或者是由于数据传输的方法不允许索引(例如federated或者blackhole引擎) 数据即时存储：扫描过程中即时传输扫描数据跟结果，不管是鉴于程序自身引擎中断、进程人为关掉，还是机器关机导致扫描中断，扫描数据都不会丢失，可以进行断点续扫

链表优点在于删除效率低，无需提前估计表的大小，表中元素个数没有限制，缺点在于访问节点必须从表头遍历查找以及每个结点除了存储元素还必须附加空间存储指针这里就看看在删除节点时应留意的地方，首先你要找到要删除的哪个节点，然后把要删除节点的下一个节点的地址保存好（这里保存至pt），然后释放该节点的存储，让改指针指向null指针（这里由于很快应用到这个指针就没有让它指向null指针），接着使被删除节点的下一个的指针指向上方保存好的节点地址（也就是pt），这样节点被删除了，内存也释放了，链表也联结起来了空指针与void指针128习题6.11296.2数组的指针形式1316.2.1数组名与指向数组元素的指针1316.2.2指向数组元素指针的加减运算1336.2.2指针与字符串1356.2.3二维数组与指针137习题6.21396.3指向结构体变量的指针与递归1426.3.1指向结构体类型变量的指针1426.3.2链表以及特性1426.3.3构建链表144习题6.31466.4动态内存分配1466.4.1申请必须的储存空间1476.4.2释放一个指针指向的储存空间1496.4.3修改一个指针指向的储存空间大小1496.4.4构建动态字段150习题6.4154第3篇构 建 算 法第7单元基础算法1567.1穷举1567.1.1搬砖问题1567.1.2推断名次159习题7.11637.2迭代与递推1687.2.1用二分迭代法求函数在指定区间的根1687.2.2猴子吃桃子1717.2.3用辗转相除法求两个正整数的最大公因子173习题7.21767.3递归1807.3.1阶乘的递归计算1807.3.2汉诺塔182习题7.3185第8单元计算机模拟1878.1随机问题模拟1878.1.1产品随机抽样1878.1.2用蒙特卡洛法求π的近似值190习题8.11928.2基于步长的模拟1928.2.1事件步长法——中子扩散问题1928.2.2时间步长法——盐水池问题194习题8.2198第9单元数据处理2019.1排序2019.1.1直接选取排序2019.1.2冒泡排序203习题9.12069.2查找2069.2.1穷举查找2069.2.2二分查找207习题9.2208第4篇语 海 探 幽第10单元算术数据类别以及转化21010.1c数据种类概述21010.2整数类型21110.2.1有符号实数类型与无符号整数类型21110.2.2标准整数类型与扩展整数类型21110.2.3整数类型的极值宏21210.2.4char类型21310.2.5枚举21410.2.6_bool类型21610.3浮点类型21610.3.1浮点类型的值特性21610.3.2浮点数据的舍入模式21710.3.3浮点数据的求值特性21710.3.4ieee 754标准21810.3.5关于浮点数的判等操作21810.3.6_complex类型和_imaginary类型21810.4数据类别转换21910.4.1普通算术转换——提升拉齐规则21910.4.2传送转换——与目的种类一致原则22110.4.3数据的显式类型转化规则22210.4.4数据类别转换注意事项222习题10226第11单元c语言中的常量22911.1字面量22911.1.1整数字面量的表示跟辨识22911.1.2浮点类型字面量的表示跟辨识23011.1.3复合字面量23111.2宏23211.2.1宏定义23211.2.2使用宏必须留意的几点23311.2.3带参宏定义23411.3const类型限定符23711.3.1用const限定函数23711.3.2用const限定变量23811.3.3用const限定函数参数23911.3.4用const限定指针23911.3.5在多文件程序中共享一个const定义240习题11241第12单元c程序中函数的访问属性24712.1变量访问属性的概念24712.1.1变量的传输类别与生存期24712.1.2标识符的作用域24812.1.3标识符的链接属性24912.2c语言程序实体的储存类型24912.2.1c程序中的局部变量25012.2.2外部变量的定义与声明25112.2.3初始化255习题12256第13单元操作符

案例：假设有一张学生表，id为主键

在MyISAM引擎中的推动（二级索引也是这种推动的）

在InnoDB中的实现 将 name 设置为索引后的结构

三、问题

第8章 查找结构：符号表，二叉查找树，二叉查找树的查找、插入和删除操作，avl树，高度平衡，avl树的插入算法，avl树的时间复杂性分析，m叉查找树，m叉查找树的查找，b树的定义跟性质，b树的插入操作，b树的删除操作，静态散列，散列表，散列函数，溢出处理了解分块查找、索引查找、b-树、b+树，哈希函数的构造方式(4)b-树跟b+树文件是实际系统中使用比较广泛的索引文件结构，适合于定义在小数据量基本表下、基于查找码的等值查询等

0~99，100条数据，如果要插入55这条记录，页外早已放不下，需要分裂成两个页才能完成插入操作，而分裂后的两个页很难被写满，会导致页外碎片，所以业务主键在读取功耗跟硬盘利用率上都不如自增主键插入完页后索引的数据结构，索引将再次完善，违反主键和唯一键限制的记录将被删除并保存至另一个扩展表中arraylist和vector都是使用函数方法储存数据，此函数元素数小于实际传输的数据从而提高跟插入元素，它们都允许直接按序号索引元素，但是插入元素要涉及数组元素移动等存储操作，所以索引数据快而插入数据慢，vector由于使用了synchronized方法（线程安全），通常性能上较arraylist差，而linkedlist使用双向链表实现内存，按序号索引数据必须进行前向或后向遍历，但是插入数据时只应该记录本项的前后项即可，所以插入速度较快

插入连续的数据：

插入非连续的数据：

二叉树

二分树

红黑树

唯一索引

主键索引

MyISAM

InnoDB

参考

我行秉承“笃守诚信，创造非凡”的经营模式，坚持以行业跟顾客为导向，以产品跟技术投入为动力，秉承“专注用户，专心服务”的观念，依托“传播、分享、共同成长”的信念，以先进的管理技能跟的团队、创新的精神跟精诚的服务，真诚地为广大用户提供时尚、特色、一流的金融服务秉承“专心、、专注”的服务模式，多年来，结合行业演进需求，不断拓宽公关传播服务领域，并以市场先驱者的视野，为用户提供创新、高水准的整体公关活动策划及执行，多年来，已与政府机构以及下百家著名企业成立了大量而稳固的合作关系，获得了用户的高度赞扬和好评成为电子学习软件市场的领导者，好记星一直坚持着“诚信、专注、创新、规范、共赢”的企业模式，以消费需求为先导索引的数据结构，以丰富产品线应对行业细分，以度身定制的客户化服务满足个性化品的功用和可靠性、集成性，持续打造适销对路的学习类新产品

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-132416-1.html