top10000 发表于 2021-9-22 16:23:17

数据库、大数据与 TiDB 的发展先容

https://p5.toutiaoimg.com/large/pgc-image/7c6e41f3212c46df915d4a9d06e0185f
https://p6.toutiaoimg.com/large/pgc-image/a94e5ac8575f4acd9792e9e8a074a609
https://p26.toutiaoimg.com/large/pgc-image/8ffcbc97cb9f4af49ad4949c89159319
https://p6.toutiaoimg.com/large/pgc-image/f1898f4a46014a8eb9e1b3f7dcdd7ddc


https://p26.toutiaoimg.com/large/pgc-image/846e482d97e041dc8494f8cc980d63c9


https://p5.toutiaoimg.com/large/pgc-image/8bd242f2c5b448a584c0d2a412d1b262
https://p26.toutiaoimg.com/large/pgc-image/3d837fc337bb4a6e8e0936fd1e029c33


https://p6.toutiaoimg.com/large/pgc-image/c473bdaa1bef40cc89ed8a4efc8b6033
事务执行的前后,全部数据保持的一致性的状态,与cap一致性不一样,cap描写的是副本的一致性。
https://p9.toutiaoimg.com/large/pgc-image/2a32e902edd9478ca6a64c39b59c1432
https://p6.toutiaoimg.com/large/pgc-image/c10ffba9809648f9a42c3dd71dd290df


https://p5.toutiaoimg.com/large/pgc-image/f22c12a92ee64f6693d948d0a0935690
TIDB:基于谷歌的F1论文和raft协议实现的。
https://p26.toutiaoimg.com/large/pgc-image/f05b40c150264d3f8cbf1935d2d6f28b
https://p6.toutiaoimg.com/large/pgc-image/cabdd188af72457abfa658e46e45a6f9


https://p6.toutiaoimg.com/large/pgc-image/1bdabdd3a7864d2c8563c7cdc78c8163


https://p26.toutiaoimg.com/large/pgc-image/14faa83860ee4bf2ae94a986644e3e82


https://p6.toutiaoimg.com/large/pgc-image/58a564eb420d47f69abe49463d470ba6


https://p5.toutiaoimg.com/large/pgc-image/929b8bd31e2a43e09c34cb290e214dfa


https://p3.toutiaoimg.com/large/pgc-image/dc383ace48bd45c0ab79612adf552cf2
B树是一个平衡树,写入数据势必会导致,树的再平衡,是比力昂贵的操作。存在读友爱,写入成本高。


https://p9.toutiaoimg.com/large/pgc-image/0c328fd4ea324567a3cb2fc6125bdf4e
TIDB采用的是LSM-tree结构用空间换写入延迟,用次序写替换随机写入的数据结构。


https://p6.toutiaoimg.com/large/pgc-image/263338283d57456cb14caf394b4fe344
Paxos是分布式一致性的一个代表,至今未被实现。Raft是基于Paxos论文的工业化实现
https://p6.toutiaoimg.com/large/pgc-image/fa910ec7a99644e198400da06b626f71


https://p6.toutiaoimg.com/large/pgc-image/dc30ea1f6d3642f18aa58988de215901
https://p9.toutiaoimg.com/large/pgc-image/562636c7d5264ed288e6e6b0d8cc76c1


https://p6.toutiaoimg.com/large/pgc-image/497c637513f34443a4d6af31e811a809
Range在分布式下很多情况下都有优势次序、访问查找效率更高、弹性更自由,但会存在热点分片的题目。
https://p26.toutiaoimg.com/large/pgc-image/ebb79d7f42034445b9dbee05ad8368ffregion调度


https://p26.toutiaoimg.com/large/pgc-image/47193ae4e7424d96aa054e3b657cfc02


https://p6.toutiaoimg.com/large/pgc-image/60ac7d2c6a914b549b427e23e3d17596


https://p6.toutiaoimg.com/large/pgc-image/ad6ced6b60014c8792dab11a0d6b8840


RocksDB具有高度灵活的配置功能,可以通过配置使其运行在各种各样的生产环境,包括纯内存,Flash,硬盘或HDFS。它支持各种压缩算法,并提供了便捷的生产环境维护和调试工具。
RocksDB需要支持高效的point lookup和range scan操作,需要支持配置各种参数在高压力的随机读、随机写或者二者流量都很大时性能调优,基于LSM树数据结构
https://p5.toutiaoimg.com/large/pgc-image/278c881b577042b6a0dd89b8b4913a6f


https://p26.toutiaoimg.com/large/pgc-image/a1ce72eb8f2d41928e520bd256b0d2ce
TIKV对每个表分配了一个table id 每个所引分配 index id 每一行分配一个row id


https://p5.toutiaoimg.com/large/pgc-image/f161b124acc442b39096c7e6ff6ded12


https://p26.toutiaoimg.com/large/pgc-image/8bb974e950c8494f940a26d72be591f5


https://p26.toutiaoimg.com/large/pgc-image/5dbda76769f447ce8f7da74fc1554d4f


https://p6.toutiaoimg.com/large/pgc-image/15ce9e9455614205a8211b90f02eb6ea


https://p6.toutiaoimg.com/large/pgc-image/6caae32d49074fa9894f2dcf0dfffa1c


https://p3.toutiaoimg.com/large/pgc-image/0e35744e86464668ba48d83ff799375a


https://p3.toutiaoimg.com/large/pgc-image/ef60632bfedc4698ae2d7e02ebdfde4a


https://p26.toutiaoimg.com/large/pgc-image/898bcd8b0a5246de9764b081d85f754c


https://p6.toutiaoimg.com/large/pgc-image/bd4323dfadd74a219369358188df67cd


https://p5.toutiaoimg.com/large/pgc-image/84ff1395dc064b63bb249058d5e3a7b0
https://p26.toutiaoimg.com/large/pgc-image/466ebcd36a3f43d59ccdb9906d600dd8


https://p6.toutiaoimg.com/large/pgc-image/debaa340f1114841a72b08f7ca9fbab2


https://p5.toutiaoimg.com/large/pgc-image/3f8f5741ab3744a7a10b918b4019cd30


https://p26.toutiaoimg.com/large/pgc-image/8493a26cd62c40b0b0f6a49f136d1296


https://p3.toutiaoimg.com/large/pgc-image/5202d979798f4678970b7da43afcb7d3


https://p5.toutiaoimg.com/large/pgc-image/5ef943832bab46c69aabe0c5442dba24


https://p6.toutiaoimg.com/large/pgc-image/d20887d99b324a02a86b7af3ef4b46b7


https://p9.toutiaoimg.com/large/pgc-image/d9790546d36e4e2ea89a53f74cc0dfe6
https://p9.toutiaoimg.com/large/pgc-image/b45a13ecc3d141faac2ccf00b6b26ade


https://p3.toutiaoimg.com/large/pgc-image/d8aaf56497a44f20909a3fddbe90732b


https://p3.toutiaoimg.com/large/pgc-image/2e9f0166f6ca41fcbe8abc8fffcdf268


https://p5.toutiaoimg.com/large/pgc-image/d78dd725d7024d2fb3319fb43c28eb75


https://p26.toutiaoimg.com/large/pgc-image/32aa55c7bd2d4325ab2dbbb40878a2f2
MPP:并行盘算
https://p26.toutiaoimg.com/large/pgc-image/e8c4366b8c6944049a70cc472590c44f


https://p26.toutiaoimg.com/large/pgc-image/efab5183b0d84fdd92b6e1af653ef665


https://p5.toutiaoimg.com/large/pgc-image/d40ce312a85f45e0bd906fe92c22f475
https://p3.toutiaoimg.com/large/pgc-image/89d45651ccab4784bb7bfa4d948fb15f


https://p5.toutiaoimg.com/large/pgc-image/1a76b56feb1d4b3183ff4237a14c5095


https://p3.toutiaoimg.com/large/pgc-image/7101b8abd82841bbb1c8abb2b95f9123
https://p5.toutiaoimg.com/large/pgc-image/608f022e060a43ed9b994e8781182813
https://p26.toutiaoimg.com/large/pgc-image/985a21ff09754c51b40626fff951cd81


https://p6.toutiaoimg.com/large/pgc-image/170693062d3a45938974aace06e896f5
https://p5.toutiaoimg.com/large/pgc-image/95fbda0deb8f485eb4d05669f9174356
https://p6.toutiaoimg.com/large/pgc-image/654976498c164c3cbf73f60c465f79a5
https://p26.toutiaoimg.com/large/pgc-image/73c6414849074232850e1766574e02d2


https://p26.toutiaoimg.com/large/pgc-image/ad41949a5369436eb34c8eede39e480d


https://p9.toutiaoimg.com/large/pgc-image/27fed9048075403daa550df26ee8c609
https://p26.toutiaoimg.com/large/pgc-image/cf08f0c164814d14b40ff0740cc531ff
https://p5.toutiaoimg.com/large/pgc-image/09488508ee4e422d8fa81f0c471d2cb1


https://p6.toutiaoimg.com/large/pgc-image/df4b6867577649d8a081504f5fd7821a


https://p9.toutiaoimg.com/large/pgc-image/360d456345d2453e8b510ac41e4c5c9c

进击的码农0000 发表于 2021-9-23 00:34:21

转发了

凡哥霖弟 发表于 2021-9-22 16:52:46

转发了
页: [1]
查看完整版本: 数据库、大数据与 TiDB 的发展先容