mysql 为啥用B+树结构
2019-02-21 11:58:00 MySQL
Q:B+树查询时间复杂度log(N)Q:Hash查询时间复杂度O(1)Q:为啥不用Hash  用B+树  查询select  不止一条记录;  内存大小限制;有序序列 二叉排序树会退化成链表  ;红黑树 保证树
2018-05-29 20:10:33 MySQL
一、锁     是数据库系统区别于文件系统的一个关键特性,用于管理对共享资源的并发访问,提供数据的完整性和一致性保证。MyIsam表锁,并发插入性能瓶颈。    latch:轻量级锁,互斥量和读写锁,保证并发线程操作临界资源的正确性,通常没有死锁检测。    锁的类型:      &