- 博客(42)
- 收藏
- 关注
RSS订阅
1原创 数据结构 红黑树
红黑树（red-black tree）是许多“平衡”搜索树中的一种，可以保证在最坏情况下基本动态集合操作的时间复杂度为O(lgn)。红黑树是一棵二叉搜索树，它在两个结点上增加了一个存储位来表示结点的，可以是RED或BLACK，通过对任何一条从根到叶子的简单路径上各个结点的颜色进行约束，红黑树确保没有一条路径会比其他路径长出2倍，因而是近似于。树中每个结点包含5个属性：color、key、left、right 和 p。如果一个结点没有子结点或父结点，则该结点相应指针属性的值为NIL，我们可以把这些NIL。
2024-01-30 10:06:41
399
原创 Elasticsearch 分布式文档存储
当索引一个文档的时候，文档会被存储到一个主分片中。Elasticsearch 如何知道一个文档应该存放到哪个分片中呢？当我们创建文档时，它如何决定这个文档应当被存储在分片 1 还是分片 2 中呢？首先这肯定不会是随机的，否则将来要获取文档的时候我们就不知道从何处寻找了。是一个可变值，默认是文档的_id，也可以设置成一个自定义的值。routing通过 hash 函数生成一个数字，然后这个数字再除以（主分片的数量）后得到 余数。这个分布在 0 到之间的余数，就是我们所寻求的文档所在分片的位置。
2024-01-29 10:49:13
1077
原创 Elasticsearch Search After分页查询所有数据
search_after 查询本质：使用前一页中的一组排序值来检索匹配的下一页。前置条件：使用 search_after 要求后续的多个请求返回与第一次查询相同的排序结果序列。也就是说，即便在后续翻页的过程中，可能会有新数据写入等操作，但这些操作不会对原有结果集构成影响。如何实现呢？可以创建一个时间点 Point In Time（PIT）保障搜索过程中保留特定事件点的索引状态。Point In Time（PIT）是 Elasticsearch 7.10 版本之后才有的新特性。
2024-01-25 15:18:02
2483
原创 Kubernetes 镜像管理
容器镜像（Image）所承载的是封装了应用程序及其所有软件依赖的二进制数据。容器镜像是可执行的软件包，可以单独运行；该软件包对所处的运行时环境具有良定（Well Defined）的假定。你通常会创建应用的容器镜像并将其推送到某仓库（Registry），然后在 Pod 中引用它。本页概要介绍容器镜像的概念。
2023-09-14 10:21:41
231
原创 MybatisPlus拼接SQL，PostgreSQL 数组查询和写入
PostgreSQL 查询的时候，对数组元素进行匹配，这块调了一下午，有点坑，MybatisPlus对于拼接SQL默认前后加了双引号，我怀疑是这样的，凭经验来看，我没有进一步追查源码（懒得追），这样写比较好。
2023-08-18 17:13:04
1051
原创 HBase 基本概念
HBase 基本概念HBase集群中的角色一个或者多个主节点，Hmaster；多个从节点，HregionServer；HBase依赖项，zookeeper；组成部件说明：Client：使用HBase RPC机制与HMaster和HRegionServer进行通信Client与HMaster进行管理类操作Client与HRegionServer进行数据读写类操作Zookeeper：Zookeeper Quorum存储-ROOT-表地址、HMaster地址HRegionSer
2022-03-10 10:35:37
590
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人