Warning
未完待续
啥是索引?
- 一本新华字典,如果没有前面的目录,你查个字是不是遭老罪了!
- app上选择你的城市时,如果没有右边的那个滑动,是不是也挺麻烦的.
- 粗糙的讲,这些让你找起来方便的东西就是索引. mysql 数据库同样如此,都是在一堆数据里找你要的东西.
1 红黑树 Red-Black Trees
n层最多能存放多少数据?
- 红黑树解决了二叉树插入有序数据导致所有的节点都会在根节点的右侧或左侧,变成了链表的问题, 插入一条数据后,会自动调整
- 那么能不能用这个结构来存储mysql数据呢?
- n层的话, 总共能放 total = 2⁰ + 2¹ +2² +… 2ⁿ⁻¹
- 2total = 2¹ +2² +… 2ⁿ = 2⁰ + 2¹ +2² +… 2ⁿ⁻¹+ 2ⁿ - 2⁰ = total + 2ⁿ - 2⁰
- 2total = total + 2ⁿ - 2⁰
- 结果: total = 2ⁿ-1