一.概述 说到B-tree组织，就是指索引，它可以提供了对数据的快速访问。索引使数据以一种特定的方式组织起来，使查询操作具有最佳性能。当数据表量变得越来越大，索引就变得十分明显，可以利用索引查找快速满足条件的数据行。某些情况还可以利用索引帮助对数据进行排序，组合，分组，筛选。 一个B-tree，根是 ...
分类：
数据库 时间：
2018-06-28 15:19:03
阅读次数：
223
一、数据库特点： 永久储存 有组织 可共享 功能： 1.数据定义功能： (1)数据定义语言DDL 2.数据操纵功能： (2)数据操纵语言DML //(3)数据控制语言DCL 3.数据组织、储存和管理： 数据组织和存储的基本目标是提高存储空间利用率和方便存取，提供多种存取方法（如索引查找、hash查找 ...
分类：
数据库 时间：
2018-06-17 19:48:07
阅读次数：
177
在少量数据中进行数据查询时，可以使用使用顺序扫描法逐条扫描，但是在数据量比较大时，顺序扫描法可能会比较耗时，这是就需要借助索引的功效。新华字典就是使用目录作为一个索引查找所需要的数据。全文检索引擎也是借助索引实现。全文检索的过程归结为两步：1、索引创建，2、搜索索引。全文检索的结构图如下： 索引 s ...
分类：
其他好文 时间：
2018-06-02 15:24:19
阅读次数：
241
1 .B-树定义 B-树是一种平衡的多路查找树，它在文件系统中很有用。 定义：一棵m 阶的B-树，或者为空树，或为满足下列特性的m 叉树：⑴树中每个结点至多有m 棵子树；⑵若根结点不是叶子结点，则至少有两棵子树； ⑶除根结点之外的所有非终端结点至少有[m/2] 棵子树；⑷所有的非终端结点中包含以下信 ...
分类：
其他好文 时间：
2018-05-29 10:23:35
阅读次数：
165
一、定义： 聚簇索引也叫簇类索引，是一种对磁盘上实际数据重新组织以按指定的一个或多个列的值排序。由于聚簇索引的索引页面指针指向数据页面，所以使用聚簇索引查找数据几乎总是比使用非聚簇索引快。每张表只能建一个聚簇索引，并且建聚簇索引需要至少相当该表120%的附加空间，以存放该表的副本和索引中间页。 非聚 ...
分类：
数据库 时间：
2018-05-21 16:13:29
阅读次数：
264
1、什么是MySQL执行计划 要对执行计划有个比较好的理解，需要先对MySQL的基础结构及查询基本原理有简单的了解。 MySQL本身的功能架构分为三个部分，分别是 应用层、逻辑层、物理层，不只是MySQL ，其他大多数数据库产品都是按这种架构来进行划分的。 应用层，主要负责与客户端进行交互，建立链接 ...
分类：
数据库 时间：
2018-05-16 15:10:37
阅读次数：
158
lucene全文检索 全文检索是计算机程序通过扫描文章中的每一个词， 对每一个词建立一个索引， 指明该词在文章中出现的次数和位置。 当用户查询时根据建立的索引查找，类似于通过字典的检索字表查字的过程 ...
分类：
Web程序 时间：
2018-04-28 14:08:42
阅读次数：
154
1. mysql使用的是什么结构的索引？ 1). MyISAM引擎使用B+Tree作为索引结构，叶节点的data域存放的是数据记录的地址。因此，MyISAM中索引检索的算法为首先按照B+Tree搜索算法搜索索引，如果指定的Key存在，则取出其data域的值， 然后以data域的值为地址，读取相应数据 ...
分类：
数据库 时间：
2018-04-14 17:15:18
阅读次数：
210
explain + sql语句 返回的type类型有 all 全表扫描（特殊的有limit），type为此类型时，表示该表可以优化 index 全索引扫描 range 对索引列进行范围查找 index_merge 合并索引，使用多个单列索引 ref 根据索引查找一个或多个值 eq_ref 连接时使用 ...
分类：
数据库 时间：
2018-03-29 20:09:13
阅读次数：
205
字符串： 列表： 元组： 字典： 集合： 总结列表、元组、字典、集合的联系和区别： 列表可以用 [] 括起来，元组是用()括起来，字典集合是都是用{}括起来 列表是可变序列，可以索引查找元素进行增删，而元组是只读列表，数据不可修改 字典是一对对键值对组成，键唯一值不唯一，集合是由无序且不重复的数据组 ...
分类：
其他好文 时间：
2018-03-22 22:39:37
阅读次数：
186
