
数据库索引
木小同
小学生
展开
-
B树、B-树、B+树的定义和区分
B树另一个名字就是二叉树索引。1.每个节点的儿子节点都是两个,左边是比该节点小的,右边是比该节点大的,这两个索引的儿子节点同样是这种情况2.所有的节点都是一个关键字正常情况来说如下:搜索的时候是从根节点开始搜索的。比如搜索的是35,则直接命中。如果搜索“28“,那就是比35小,左边节点,“17”,“28”比“17”大,则右边节点,直到命中。但是这种结构在进行节点删除等操作之后有可能...原创 2019-03-01 19:09:11 · 33172 阅读 · 6 评论 -
大数据量mybatis分页插件page Helper效率问题
前言在开发过程中,我们少不了用到分页,我最习惯的分页是用limit来分页。由于之前的时候写的项目数据量并不大,所以用的是pageHelper这个插件来分页的。以前也没有什么感觉,近期做的项目数据量有点大,越来越感觉sql效率不够,就看了一下它的基本工作原理。当然,技术不到家,查看api什么的也看不太懂,就打印了一下最终执行的sql语句。对比之后发现是limit的偏移量问题导致的sql效率低下...原创 2019-08-17 10:31:16 · 13117 阅读 · 2 评论