数据库有哪些算法，数据库编程需要掌握哪些算法

本文目录一览

1，数据库编程需要掌握哪些算法
2，数据结构必须掌握的算法有哪些
3，数据结构中有哪些查找算法
4，数据结构中有哪些算法比较重要
5，信息检索中有哪些常用算法

1，数据库编程需要掌握哪些算法

编程就是数据+算法，，任何程序都离不开这两点，大部分都是面向数据库编程。

编程，你必须要掌握一门编程语言！变数据库简单一些，你只要掌握如何见表(表的约束，表与表的关系)就ok了

数据库编程需要掌握哪些算法

2，数据结构必须掌握的算法有哪些

线性表、链表、栈、队列、二叉树、哈夫曼编码、图的遍历、最小生成树、查找、排序（几种典型的排序方法如：冒泡、快速、希尔、选择、基尔、归并等）以上列出的都是挺重要的，我正在学习，可以跟楼主一起讨论

主要是树的遍历，查找，替换和删除。图的遍历。（bfs，dfs）查找里面的二叉树查找，平均数查找，harsh查找八大排序注意图和树的算法因存储结构不同而不同。其他的如表了什么的，应该不是很难。是必须会的

数据结构必须掌握的算法有哪些

3，数据结构中有哪些查找算法

和二分查找性能接近的：既然可以二分查找，那么关键字肯定可以满足全序关系。那么可以用二叉查找树，一般的就是平摊O(logn),最坏O(n)。如果用平衡树，如AVL,Treap,Splay等等，可以做到保持O(logn)的界。比二分查找性能更优的：大概只有Hash了吧。如果Hash函数设计的好，基本可以认为是O(1)的。这个你最好系统学习一下，尤其是字符串的Hash函数。

我这里有前些天写的一个代码.. 题目的大概意思就是有2个链表,其中的元素按照非递减序列排列...编写程序将这两个链表进行链接,要求链接后的链表中的元素也按照非递减序列排列. 你要的话我可以把代码发给你.

数据结构中有哪些查找算法

4，数据结构中有哪些算法比较重要

基本：线性表，链表，栈，队列排序：快速排序，堆排序，归并排序，希尔排序，插入排序，选择排序二叉树：前序，中序，后序遍历，层次遍历，包括递归算法和非递归算法两种AVL树，Huffman编码二叉树和树，森林之间的转换，穿线树图算法：深度优先遍历算法，广度优先遍历算法，最小生成树，最短路径字符串：查找子串，KMP算法以上都是比较基本的算法，一定要弄懂

和二分查找性能接近的：既然可以二分查找，那么关键字肯定可以满足全序关系。那么可以用二叉查找树，一般的就是平摊o(logn),最坏o(n)。如果用平衡树，如avl,treap,splay等等，可以做到保持o(logn)的界。比二分查找性能更优的：大概只有hash了吧。如果hash函数设计的好，基本可以认为是o(1)的。这个你最好系统学习一下，尤其是字符串的hash函数。

5，信息检索中有哪些常用算法

http://bbs.qzgb.com/simple/index.php?t110102.html

1．布尔逻辑检索利用布尔逻辑算符进行检索词或代码的逻辑组配，是现代信息检索系统中最常用的一种技术。常用的布尔逻辑算符有三种，分别是逻辑或“or”、逻辑与“and”、逻辑非“not”。2．截词检索截词检索是计算机检索系统中应用非常普遍的一种技术。由于西文的构词特性，在检索中经常会遇到名词的单复数形式不一致；同一个意思的词，英美拼法不一致；词干加上不同性质的前缀和后缀就可以派生出许多意义相近的词等等。这是就要用到截词检索3．位置检索位置检索也叫全文检索、邻近检索。所谓全文检索，就是利用记录中的自然语言进行检索，词与词之间的逻辑关系用位置算符组配，对检索词之间的相对位置进行限制。这是一种可以不依赖主题词表而直接使用自由词进行检索的技术方法。4．字段限定检索字段限定检索是指限定检索词在数据库记录中的一个或几个字段范围内查找的一种检索方法。在检索系统中，数据库设置的可供检索的字段通常有两种：表达文献主题内容特征的基本字段和表达文献外部特征的辅助字段。5．加权检索加权检索是某些检索系统中提供的一种定量检索技术。加权检索同布尔检索、截词检索等一样，也是文献检索的一个基本检索手段，但与它们不同的是，加权检索的侧重点不在于判定检索词或字符串是不是在数据库中存在、与别的检索词或字符串是什么关系，而是在于判定检索词或字符串在满足检索逻辑后对文献命中与否的影响程度。6．聚类检索聚类是把没有分类的事物，在不知道应分几类的情况下，根据事物彼此不同的内在属性，将属性相似的信息划分到同一类下面。

我会继续学习，争取下次回答你