《数据库索引,到底是什么做的?》介绍了B+树,它是一种非常适合用来做数据库索引的数据结构:(1)很适合磁盘存储,能够充分利用局部性原理,磁盘预读;(2)很低的树高度,能够存储大量数据;(3)索引本身占用的内存很小;(4)能够很好的支持单点查询,范围查询,有序性查询;数据库的索引分为主键索引(PrimaryInkex)与普通索引(SecondaryIndex)。InnoDB和MyISAM是怎么利用B
分类:
数据库 时间:
2020-11-17 12:04:36
阅读次数:
11
MySQL的InnoDB的细粒度行锁,是它最吸引人的特性之一。但是,如《InnoDB,5项最佳实践》所述,如果查询没有命中索引,也将退化为表锁。InnoDB的细粒度锁,是实现在索引记录上的。一,InnoDB的索引InnoDB的索引有两类索引,聚集索引(ClusteredIndex)与普通索引(SecondaryIndex)。InnoDB的每一个表都会有聚集索引:(1)如果表定义了PK,则PK就是聚
分类:
数据库 时间:
2020-11-17 12:04:17
阅读次数:
11
MySQL5.6,应该实现在最流行的版本吧?很遗憾有一些功能一直没有,例如:哈希索引T-tree索引原生高可用auto-sharding...画外音:你最希望看到支持什么特性?但,5.6版本中,InnoDB有些有意思的特性,或许是大伙还不清楚的。从这个版本开始,可以支持全文索引了。altertable可以不拷贝表了,且不阻塞写操作,onlineDDL,酷炫吧。画外音:并不是所有的altertabl
分类:
数据库 时间:
2020-11-17 12:03:10
阅读次数:
10
1. 产品的架构是数据采集到 kafka,由 flink 读取,送入ES 2. 这个过程中,涉及: kafka分区数,flink并行度,ES 分区数和副本 3. kafka 分区数决定了后面 flink 的并行度,最好是 kafka 的分区数和 flink 的并行度一致 4. 写入 ES 时,需要先 ...
分类:
其他好文 时间:
2020-11-16 14:01:57
阅读次数:
18
可能99%的同学不做搜索引擎,但99%的同学一定实现过检索功能。搜索,检索,这里面到底包含哪些技术的东西,希望本文能够给大家一些启示。全网搜索引擎架构与流程如何?全网搜索引擎的宏观架构如上图,核心子系统主要分为三部分(粉色部分):(1)spider爬虫系统;(2)search&index建立索引与查询索引系统,这个系统又主要分为两部分:一部分用于生成索引数据build_index一部分用于
分类:
其他好文 时间:
2020-11-16 13:57:29
阅读次数:
12
架构师之路年终总结(七)-MySQL篇今年(去年)写了几万字关于MySQL的文章,年终稍作总结,希望对大家有帮助。1.索引到底是怎么实现的?这两篇文章很重要,讲解MySQL索引底层实现,也是阅读量最高的几篇之一。《数据库索引,到底是什么做的?》这一篇,介绍了哈希索引,树索引,数据预读/局部性原理,B+树的优化思路。《MyISAM与InnoDB的索引差异究竟是啥?》在上一篇基础之上,用图例讲述了My
分类:
数据库 时间:
2020-11-16 13:54:38
阅读次数:
11
执行代码 # PUT请求: http://IP地址:端口/t1 { "settings": { "index": { "number_of_shards": "2", "number_of_replicas": "0" } }, "mappings": { "person": { "properti ...
分类:
其他好文 时间:
2020-11-16 13:50:38
阅读次数:
8
《MySQL死锁分析的两个工具》中,举了一个强制类型转换导致死锁的例子,有朋友询问是不是类型转换都不能命中索引,花1分钟细说一下。第一类:“列类型”与“where值类型”不符,不能命中索引,会导致全表扫描(fulltablescan)。数据准备:createtablet1(cellvarchar(3)primarykey)engine=innodbdefaultcharset=utf8;inser
分类:
其他好文 时间:
2020-11-16 13:16:28
阅读次数:
3
目录 1. 什么是进程 2. 进程模型 2.1 PCB 2.2 进程状态 2.2.1 五状态模型 2.2.2 七状态模型 2.2.3 进程切换 2.3 进程组织 2.3.1 线性表 2.3.2 链表 2.3.3 索引 3. 线程 3.1 线程结构 3.2 线程状态 4.进程调度 4.1 几种调度方式 ...
分类:
系统相关 时间:
2020-11-13 13:19:28
阅读次数:
32
数据结构:集合,线性结构,树形结构,图形结构 集合:纯粹的集合 线性结构:一对一 数组 树形结构:一对多 菜单/文件夹/树形控件 图形结构:多对多,地图/拓扑图/物流 常见数据结构: Array/ArrayList/List/LinkedList/Queue/Stack/HastSet/Sorted ...