数据库概念
# 数据库
# 关系型数据库是如何工作的
# 从数据结构说起
# 时间复杂度
对于数据库而言,重要的不是数据量,而是当数据量增加时运算如何增加。
时间复杂度用来检验某个算法处理一定量的数据要花费多长时间,时间复杂度不会给出确切的运算次数,但是给出的是一种观念。
# 归并排序
# 二叉搜索树
二叉搜索树只需要 Log (N) 次运算,而如果你直接使用阵列则需要 N 次运算。
# B + 树索引
# 哈希表
为什么不使用阵列?
如果有了更好的哈希函数,在哈希表里搜索的时间复杂度就是 O (1)。
一个哈希表可以只装载一半到内存,剩下的哈希捅可以留在硬盘上。
用列阵的话,你需要一
more...