选择问题(selection problem)是求一个n个数的第k个最小元素的问题。这个数字被称为第k个顺序统计量(order statistic)。

广度优先查找(Breadth First Search, BFS)与深度优先查找一样,是穷举查找、无信息图查找算法的一种,用来系统地遍历图中的所有顶点和边。

深度优先查找(Depth First Searching, DFS)是穷举查找、无信息图查找算法的一种,用来系统地遍历图中的所有顶点和边。

索引是为了加快查找速度而设计的一种数据结构,如在关系数据库中可以创建关系上的索引,以加快查询速度。一般来说,建立与删除索引由数据库管理员 (DBA) 或表的属主 (owner),即建立表的人负责完成。DBMS 会在存储数据时自动选择合适的索引作为存取路径,用户不必也不能显式地选择索引。

索引 (index),就是把一个关键字与它所对应的记录相关联的过程。一个索引由若干个索引项构成,每个索引项至少应包含关键字和其对应的记录在存储器中的位置等信息。索引技术是组织大型数据库以及磁盘文件的一种重要技术。

查找 (Searching) 就是根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素(或记录)。

    Page 1 of 2