文章
bloom filter浅析(基本概念,概率分析,源码分析)
基本概念Bloomfilter是一个空间高效(spaceefficient)概率算法,被用于测试一个元素是否存在于一个集合中。存在假阳性(falsepositive,表示实际是假但误辨为真的情况)匹配的可能,但不存在假阴性(falsenegatives)的可能。也就是说,一次
技术分享 | 优化案例
<blockquote作者:杨奇龙<br/网名“北在南方”,目前任职于杭州有赞科技DBA,主要负责数据库架构设计和运维平台开发工作,擅长数据库性能调优、故障诊断。<br/本文来源:原创投稿<br/爱可生开源社区出品,原创内容未经授权不得随意使用,转载请联系小编并注明来源。</blockq
MySQL 哈希索引
哈希索引基于哈希表实现,只有精确匹配索引所有列的查询才有效。在MySQL中只有Memory引擎显示支持哈希索引,也是memory引擎表的默认索引类型。memory引擎是支持非唯一哈希索引的。如果多个列的哈希值相同,索引会以链表的方式存放多个记录指针道同一个哈希条目中。举个粒子:<pr
MysQL B-Tree 索引
BTree索引不同的存储引擎也可能使用不同的存储结构,i如,NDB集群存储引擎内部实现使用了TTree结构存储这种索引,即使其名字是BTREE;InnoDB使用的是BTree。BTree通常一位这所有的值都是按顺序存储的,并且每一个叶子页道根的距离相同。下图大致反应了InnoDB索引是
数据库索引总结(一)
为什么要使用索引?通过创建唯一性索引,可以保证数据库表中每一行数据的唯一性。可以大大加快数据的检索速度(大大减少的检索的数据量),这也是创建索引的最主要的原因。帮助服务器避免排序和临时表。将随机IO变为顺序IO可以加速表和表之间的连接,特别是在实现数据的参
第16期:索引设计(MySQL 的索引结构)
!image(https://imghelloworld.osscnbeijing.aliyuncs.com/imgs/c8d6edb3f2c7a8d7de75a45c51c4f03f.png)上一章讲了数据库基本上都用B树来存储索引的原因:适合磁盘存储,能够充分利用多叉平衡树
MySQL 之全文索引
!image(https://imghelloworld.osscnbeijing.aliyuncs.com/imgs/68544e2c92b9c9bbb84127a21def6d70.png)最近在复习数据库索引部分,看到了fulltext,也即全文索引,虽然全文索引在平时的业务
Elasticsearch 如何做到快速检索 - 倒排索引的秘密
<blockquote&34;Allproblemsincomputersciencecanbesolvedbyanotherlevelofindirection.”<p–DavidJ.Wheeler</p<p“计算机世界就是tradeoff的艺术”</
第15期:索引设计(索引组织方式 B+ 树)
!image(https://imghelloworld.osscnbeijing.aliyuncs.com/imgs/c8d6edb3f2c7a8d7de75a45c51c4f03f.png)谈到索引,大家并不陌生。索引本身是一种数据结构,存在的目的主要是为了缩短数据检索的时间,最
mysql可以靠索引,而我只能靠打工,加油,打工人!
<blockquote更多精彩请关注个人公众号xhJaver</blockquote一、索引数据结构面试的时候肯定会问这一个问题,mysql为什么会选择b树作为索引呢?而不选择其他索引,例如b树?hash?<blockquote下面说的磁盘IO是指数据从硬盘加载到
已加载文章中没有匹配内容,试试其他关键词或清空搜索。