FunnyPrince_的博客

B-Tree/B+-Tree/二叉树/红黑树/Hash表/MySQL底层到底用哪个数据表建立索引做快速查找？~~B-Tree~~==B+Tree==~~二叉树(Binary Search Tree~~~~红黑树(Red/Black Tree~~~~Hash索引~~B-Tree1.叶节点具有相同的深度，叶节点的指针为空；2.所有索引元素不重复；3.节点中的数据索引从左到右递增排序。B+Tree1.非叶子节点不存储数据，只存储索引（冗余），目的是：可以存放更多的索引；2.叶子结点包含所有索引字段；

什么是锁？锁是计算机协调多个进程或线程并发访问某一资源的机制；在数据库中，除传统的计算资源（如CPU、RAM、I/O、等）的争用外，数据也是一种供许多用户共享的资源；如何保证数据并发访问的一致性、有效性是所有数据库必须解决的一个问题，锁冲突也是影响数据库并发访问性能的一个重要因素；锁对数据库极其重要，也更复杂。表锁（偏读）偏向MYISAM存储引擎，开销小，加锁快，无死锁，锁定粒度大，发生锁冲突的概率最高，并发度最低；手动增加表锁：lock table 表名 read(write);

1.全值匹配2.最佳左前缀法则