1.简介 倒排索引源于实际应用中需要根据属性的值来查找记录。这种索引表中的每一项都包括一个属性值和具有该属性值的各记录的地址。由于不是由记录来确定属性值,而是由属性值来确定记录的位置,因而称为倒排索引(inverted index)。带有倒排索引的文件我们称为倒排索引文件,简称倒排文件(invert ...
分类:
Web程序 时间:
2016-05-02 16:57:15
阅读次数:
187
对于传统的关系数据库管理系统(RDBMS),比如Oracle、MySQL等,都是在数据库中存储和检索数据,在Oracle中,用schema来表示逻辑数据结构或模式对象的集合,模式对象是用户创建的,用来直接引用数据库中的数据,其中最重要的对象是表和索引。表是数据库中数据组织的而基本单位..
分类:
数据库 时间:
2016-04-25 16:36:12
阅读次数:
210
前言 前面我们提到MySQL的加锁,锁是作用于索引的。那么本篇文章说下索引。 聚簇索引(Clustered Indexes) InnoDB存储引擎的数据组织方式,是聚簇索引表:完整的记录,存储在主键索引中,通过主键索引,就可以获取记录所有的列. 每个InnoDB的表有一个特殊的索引称之为聚簇索引,每 ...
分类:
数据库 时间:
2016-04-21 01:25:00
阅读次数:
222
分块查找(Blocking Search)又称索引顺序查找。它是一种性能介于顺序查找和二分查找之间的查找方法。1、 二分查找表存储结构 二分查找表由"分块有序"的线性表和索引表组成。(1)"分块有序"的线性表 表R[1..n]均分为b块,前b-1块中结点个数为 ,第b块的结点数小于等于s;每一块中的 ...
分类:
其他好文 时间:
2016-04-18 11:23:33
阅读次数:
171
一. Base64编码由来 Base64就是一种 基于64个可打印字符来表示二进制数据的表示方法。 二. Base64编码原理 看一下Base64的索引表,字符选用了"A-Z、a-z、0-9、+、/" 64个可打印字符。数值代表字符的索引,这个是标准Base64协议规定的,不能更改。64个字符用6个 ...
分类:
其他好文 时间:
2016-04-13 11:06:44
阅读次数:
124
概念: 文件头:通常位于打包文件的最前面,包含一些打包文件的标识符、版本或目录索引的位置、数量等信息,但不一定每种打包文件都存在文件头。 目录索引表:简单来说,目录索引表和书本的目录一样是用来快速定位实际数据的。目录索引表中包含多个索引项,每个索引项中通常包含指向实际数据的偏移地址、数据的大小、数据 ...
分类:
其他好文 时间:
2016-04-08 07:44:33
阅读次数:
140
基准測试的目的 基准測试是为了找出系统的瓶颈,包含: 硬件 磁盘、内存、网络等。 操作系统 文件系统、内存管理、驱动、调度等。 RDBMS SQL层、存储引擎层。 Schema设计 索引、表结构、数据类型。 Query Query写的不好、逻辑错误。 应用程序问题 系统各部分之间的交互 磁盘IO、R ...
分类:
数据库 时间:
2016-04-04 16:18:43
阅读次数:
217
查找 静态查找:查找时,只查找读取 顺序表上查找 无序表上查找,设置位置0为岗哨,从后往前查找,查找长度为(n+1)/2 有序表上查找,使用二分查找,平均查找长度为 log2(n+1)-1 索引顺序表上查找,索引表将顺序表分别分割为若干块,顺序表按块有序,查找长度为 (n/s+s)/2+1 动态查找 ...
分类:
编程语言 时间:
2016-03-31 16:47:53
阅读次数:
163
要开始练练js了,决定先按照Ferris大大的索引表一个个练,头一个就是控制div属性啦。看似挺简单的,不过平时jquery用惯了,用起来原生js还有点手生呢。 总之就是模仿加练习啦,先看看效果: 一、结构就是这样啦:(就是喜欢用a标签,任性。) 二、样式呢 原先盒子的宽高,背景色(其他都不是重点啦 ...
分类:
Web程序 时间:
2016-03-23 22:15:45
阅读次数:
322