原文链接：http://www.cnblogs.com/lienhua34/archive/2012/03/05/2381296.html 可计算性 可计算性理论明确了在理论上可计算的函数应具有的特征。那些定义在自然数集上的、理论上可计算的函数通常被称为部分递归函数。概念中强调“理论上可计算”，是因为某些可计算函数在实际计算中可能会耗费相当长的计算时间，
1.概述 倒排索引源于实际应用中需要根据属性的值来查找记录。这种索引表中的每一项都包括一个属性值和具有该属性值的各记录的地址。由于不是由记录来确定属性值，而是由属性值来确定记录的位置，因而称为倒排索引(inverted index)。带有倒排索引的文件我们称为倒排索引文件，简称倒排文件(inverted file)。 倒排文件（倒排索引），索引对象是文档或者文档集合中的单词等，用来存储这些单词
1.主键与外键 主键：能够唯一表示数据表中的每个记录的字段或者字段的组合就称为主键。一个主键是唯一识别一个表的每一行记录，但这只是其作用的一疗分，主键的主要作用是将记录和存放在其他表中的数据进行关联，在这一点上，主键是不同表中各记录间的简单指针，主键约整就是确定表中的每一条记录，主键不能是空值，唯一约束是用于指定一个或多个列的组合值具有唯一性，以防止在列中输入重复的值，所以，主键的值
参考：《数据库系统实现（第2版）》第3章索引结构 一、稠密索引 如果记录是排好序的，我们就可以在记录上建立稠密索引，它是这样一系列存储块：块中只存放记录的键以及指向记录本身的指针，指针就是一个指向记录或存储块地址。稠密索引文件中的索引块保持键的顺序与文件中的排序顺序一致。既然我们假定查找键和指针所占存储空间远小于记录本身，我们就可以认为存储索引文件比存储数据文件所需存储块要少得多。
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号
