- 博客(106)
- 收藏
- 关注
RSS订阅原创 【分布式-3】分布式理论与设计
所有节点访问时都是同一份最新的数据副本，即强一致性。在遇到任何网络分区故障的时候，即节点之间不能同步数据了（或者会丢失部分数据），式系统需要容忍这种情况，还能继续提供服务。为什么不能同时满足呢？假如在分区容错性的情况下，节点之间已经不同步了，这时候就算各节点还可用，也没法保证一致性；假如要保证一致性，那就得等网络修复且数据完全同步后，才能提供服务，此期间，也就丢失可用性了；而最终网络好了，真的能完全同步时，分区容错也就不存在了。
2023-03-15 09:34:54
149
原创 elasticSearch5-原理解析
一：近实时搜索原理先认识几个基本概念：1、segmentes基本存储单元是shard，index分散在多个shard上。 而每个shard由多个段-segment组成，每次创建一个新Document(一条新数据)，就会归属于一个新的segment。 删除数据时，也不会直接删除当前segment，只是标记为已删除状态，后续在合适时机删除。2、translog操作日志，用来记录操作动作，防止数据丢失。 每个shard中对应一个translog文件。3、commit提交，意味着将多个
2022-03-30 17:33:06
2267
原创 elasticSearch3-进阶知识
一：集群Node节点组合：主节点+数据节点（master+data） 默认 。node.master: true (为true只是代表有成为master的资格，如果集群中多个节点为true，需要竞选master)node.data: true （如果请求量和数据量较大，master节点最好不要存储数据）数据节点（data） node.master: false node.data: true客户端节点（client） 不会成为主节点，也不会存储数...
2021-12-06 18:10:23
1608
原创 elasticSearch2-高级应用
索引迁移：使用_reindex命令做索引迁移：slices： 切片，可以同时独立运行，性能提高很多倍。 auto时切片数=分片数，也可手动指定，但不要大于分片数。source: 原索引dest: 目标索引version_type：internal: 不管新索引中有没有相同数据，直接覆盖。external: 如果有相同数据，查看_version版本号，根据乐观锁机制更新。size: 每批处理迁移的数据量，对性能也有影响，最好5-15 MB。.........
2021-12-01 20:01:17
338
原创 elasticSearch1-入门使用
索引和映射：//创建索引PUT /my-test//查看索引信息GET /my-test//查看索引是否存在HEAD /my-test//打开关闭POST /my-test/_closePOST /my-test/_open//删除DELETE /my-test//创建索引和映射PUT /my-test{ "mappings": { "properties": { "name":{ "type": "text", "analy.
2021-11-29 18:33:46
1126
原创 数据结构-红黑树
了解红黑树前，先认识一下二三树。二三树:普通的二叉树，一个节点存一个元素，有两个孩子，称为二树。 二三树中，允许一个节点存两一个或两个元素，有两个或三个孩子。添加元素时，会与前面节点融合，当超过三个孩子时，向上融合。看看添加过程：添加42：添加37，与前面节点融合，成为三树：添加12，与前面节点融合，成为四树，不满足二三树，中位数向上与父亲融合，成为新的二三树： 添加18：添加6：左孩子不满足，12向上...
2021-11-24 19:59:20
460
原创 数据结构-平衡二叉树
平衡二叉树：对于任意节点，左子树和右子树的高度差不大于1。普通二分搜索树，如果按顺序添加元素，会退化成链表。public class AVLTree<K extends Comparable<K>, V> { private class Node { public K key; public V value; public Node left, right; public int height;
2021-11-23 17:26:25
86
原创 数据结构-线段树
如上图：线段树是一颗满二叉树，叶子节点如果没有值，用null表示。 非空叶子节点就是基础数据，树中每个父亲节点代表左右孩子的结果集（比如求合，最大值，最小值等，自己定义算法，传入左右孩子即可）。那么有n个元素，构建线段树需要开辟多少空间？对于满二叉树，每一层节点数量都是前面所有节点数量之和+1。 也就是说，如果最后一层有n个节点，整棵树就约为2n个节点。如果此时n为2的k次方，所有元素刚好在最后一层，整棵树约就是2n。 如果再多一个元素，就需要开辟下一层空间，如上图那样，整棵树就需...
2021-11-23 15:56:55
554
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人