- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 B树，B+树，红黑树
红黑树和B树应用场景有何不同？ 2者都是有序数据结构，可用作数据容器。 红黑树多用在内部排序，即全放在内存中的，微软STL的map和set的内部实现就是红黑树。 B树多用在内存里放不下，大部分数据存储在外存上时。因为B树层数少，因此可以确保每次操作，读取磁盘的次数尽可能的少。 在数据较小，可以完全放到内存中时，红黑树的时间复杂度比B树低。 反之，数据量较大，外存中占主要部分时，B树因其读磁盘...
2019-01-19 11:03:36
162
转载 面试的最新问题
主键是一种约束，唯一索引是一种索引，两者在本质上是不同的。 主键创建后一定包含一个唯一性索引，唯一性索引并不一定就是主键。 唯一性索引列允许空值，而主键列不允许为空值。 主键列在创建时，已经默认为空值+唯一索引了。 主键可以被其他表引用为外键，而唯一索引不能。 一个表最多只能创建一个主键，但可以创建多个唯一索引。 主键更适合那些不容易更改的唯一标识，如自动递增列、身份证号等。 数据库中的B...
2019-01-16 16:44:57
180
转载 2018年初积累
XXL-JOB 分布式任务调度平台 定时任务 跑数据 XxlJobLogger RobbitMQ Dubbo Zookeeper Redis SpringBoot 多线程 RPC Nginx 1.Redis 读：读缓存redis，没有，读mysql，并将mysql的值写入到redis。 写：写mysql，成功后，更新或者失效掉缓存redis中的值。 6.redis的使用 ...
2019-01-05 14:31:27
224
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人