![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据库
SMEB_9
csdn不更新,个人新主页:https://www.jianshu.com/u/8f4d80000566
展开
-
B、B+树的理解(数据库索引预热)
为什么要有B树局部性原理:当一个数据被用到时,其附近的数据也通常会马上被使用。同样的数据,红黑树(二叉树)阶数更大,B树更短,查找的效率越高。B树B树大量应用在数据库和文件系统中。B树建立在二叉树和平衡二叉树的基础上。在二叉树中,每个结点只有一个元素。但是在B-Tree中,每个结点都可能包含多个元素,并且非叶子结点在元素的左右都有指向子结点的指针。他的设计思想是,将相关数据尽量集中...原创 2019-07-26 20:37:16 · 207 阅读 · 0 评论 -
关于数据库索引
文章目录索引基础索引的种类索引类型B-Tree索引hash索引自定义哈希索引 **** 实用索引的优点建立索引的缺点索引策略有效索引高效使用索引的策略独立的列前缀索引和索引选择性选择合适的索引列顺序(B-Tree)聚簇索引聚簇索引的优缺点InnoDB和MyISAM的数据分布对比在InnoDB表中按主键顺序插入行顺序的主键什么时候会造成更坏的结果?覆盖索引索引扫描来做排序压缩(前缀压缩)索引冗余和重...原创 2019-08-15 17:37:01 · 357 阅读 · 0 评论 -
详解布隆过滤器+scrapyredis持久化去重
前提网上大部分python实现的布隆过滤器库如:pybloomfilter、pybloom 但都是基于py2且哈希函数用的都是sha1类、md5类,效率不如mmh3.所以决定自己实现,git地址:https://github.com/Sssmeb/BloomFilter第一次自己实现库 求星星!! 也欢迎讨论、指教!!Bloom Filter(布隆过滤器)布隆过滤器是一种多哈希函数映射的...原创 2019-09-20 18:06:41 · 790 阅读 · 0 评论