数据库原理理解
Posted 艾白羊
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数据库原理理解相关的知识，希望对你有一定的参考价值。
1、复杂度：complexity，就是操作的数量。
我所能想到的大O符号最好的例子就是做算术。拿两个数字（123456和789012）举例。让我们假设在算法中，加上这些数是计算开销最大的操作。合乎情理的说，为了把这两个数加起来我们必须要加6次数字（并且可能进位到第7次）。如果我们把两个100位数相加，我们必须做100次加法操作。如果我们把两个10,000位数相加，我们必须做10,000次加法操作。看到这里的模式了吗？复杂度（complexity，就是操作的数量），对于加法中较大数的数字个数n，是直接成比例的。我们称这为O(n)或者线性复杂度（linear complexity）。
2、合并排序：
3、阵列、树、哈希表：
以上是关于数据库原理理解的主要内容，如果未能解决你的问题，请参考以下文章