前言 B+树，是数据库索引的一个数据类型。B+树，是从最早的平衡二叉树演化而来。先了解一下二叉查找树、平衡二叉树、和B树。 二叉查找树 左子树的键值小于根的键值，右子树的键值大于根的键值。 二叉查找树可以任意地构造,以下这种也是二叉查找树，但是其查询效率太低 平衡二叉树 平衡二叉树（AVL树）在符合二叉查找树的条件下，还满足任何节点的两个子树的高度最大差为1。 当失去平衡时，有四种姿态： “左左”。插入或删除一个节点后，根节点的左孩子（Left Child）的左孩子（Left Child）还有非空节点，导致根节点的左子树高度比右子树高度高2，AVL树失去平衡。 将根节点的左孩子作为新根节点。 将新根节点的右孩子作为原根节点的左孩子。 将原根节点作为新根节点的右孩子。 “右右”。插入或删除一个...阅读全文
Get请求传参，与编码解码 @1 Get请求流程： 在get请求中，参数直接添加在了url后面，同url一起提交到服务器。 常用的url参数的格式为： http://ip:port/path/file?参数1=值1&参数2=值2…. 多个参数之间使用&分割，参数与值之间使用=分割 例如： http://localhost:8080/http/test?p1=zhangsan&p2=18 服务器端Servlet通过 req.getParameter(“参数名”)就可以获取相应参数的值。 @2 问题的产生 这是正常的使用情况，我们需要考虑某些特殊情况，如下： 假如p1参数的值是 “zhang&san”,那么url地址变为： http://localhost:8080/http/test?p1=z...阅读全文
其实大家提的 LSM 最开始论文里面都使用树做搜索结构的, 现在在用的都不是严格的树结构了。 如[这篇文章](https://www.igvita.com/2012/02/06/sstable-and-log-structured-storage-leveldb/)解释的一样，从最朴素的角度上来讲可以把`SSTable(sorted string table)`作为一个连续的kv构成的块。SSTable +-+---+----+---+ |k| v | k | v | ... +-+---+----+---+对于一个大文件来说，读取整个文件以后就能构成一个各个键值的索引，当然可以在文件追加一块索引，和文件一起保存。Index +-+-------+ |k|offset | +-+------...阅读全文
Http Body 的四种格式 1、参考资料 http的请求体body的几种数据格式 HTTP协议之multipart/form-data请求分析 2、Http Body 的四种格式 在 Postman 的请求体中有这样四种格式：form-data，x-www-from-urlencoded，raw，binary，那么这四种格式分别代表什么呢？ 2.1、form-data form-data 的作用 form-data 就是 Http 协议中的 multipart/form-data，表示以表单形式提交，它会将表单的数据处理为一条消息，以标签为单元，用分隔符分开。既可以上传键值对，也可以上传文件。 使用 form-data 传输字符串键值对 在 Postman 选择 Body 的格式为 fo...阅读全文
按时间统计 如果搜索是在 Elasticsearch 中使用频率最高的，那么构建按时间统计的 date_histogram 紧随其后。 为什么你会想用 date_histogram 呢？ 假设你的数据带时间戳。 无论是什么数据（Apache 事件日志、股票买卖交易时间、棒球运动时间）只要带有时间戳都可以进行 date_histogram 分析。当你的数据有时间戳，你总是想在 时间 维度上构建指标分析： 今年每月销售多少台汽车？这只股票最近 12 小时的价格是多少？我们网站上周每小时的平均响应延迟时间是多少？ 虽然通常的 histogram 都是条形图，但 date_histogram 倾向于转换成线状图以展示时间序列。 许多公司用 Elasticsearch _仅仅_ 只是为了分析时间序列数...阅读全文
ElasticSearch学习笔记之九 复杂数据类型和嵌套对象 复杂数据类型空域数组域多层级对象内部对象的映射内部对象的索引内部对象数组 嵌套对象嵌套对象映射 复杂数据类型 除了前面说到的简单数据类型，Elasticsearch还支持JSON 的null ，数组，和对象. 空域 字段取值可以为空，当然，数组也可以为空。 然而，在 Lucene 中是不能存储 null 值的，所以我们认为存在 null 值的域为空域。 下面三种域被认为是空的，它们将不会被索引： "null_value": null, "empty_array": [], "array_with_null_value": [ null ] 数组域 很多时候，我们希望 tag 域 包含多个标签。我们可以以数组的形式索引标签： { ...阅读全文
本文首发于 vivo互联网技术 微信公众号链接： https://mp.weixin.qq.com/s/qayKiwk5QAIWI7-nyD3FVA作者：DuZhimin随着互联网、尤其是物联网的发展，我们需要把各种类型的终端实时监测、检查与分析设备所采集、产生的数据记录下来，在有时间的坐标中将这些数据连点成线，往过去看可以做成多纬度报表，揭示其趋势性、规律性、异常性;往未来看可以做大数据分析，机器学习，实现预测和预警。这些数据的典型特点是：产生频率快（每一个监测点一秒钟内可产生多条数据）、严重依赖于采集时间（每一条数据均要求对应唯一的时间）、测点多信息量大（实时监测系统均有成千上万的监测点，监测点每秒钟都产生数据，每天产生几十GB的数据量）。基于时间序列数据的特点，关系型数据库无法满足对时...阅读全文
## 1 概述 现实生活中，我们常会看到这样的一种集合：IP地址与主机名，身份证号与个人，学号与学生等，这种一一对应的关系，就叫做映射。Java提供了专门的集合类用来存放这种对象关系的对象，即java.util.Map接口。 Map 接口下的集合与Collection 接口下的集合，他们的存储形式有所不同，如下图：  Collection 集合，元素是独立的，存储的元素是一个一个的存储。Map中的集合，元素是成对出现。每个元素由键与值两部分组成，通过键可以找到所对应的值。所以我们前面所说 Collection是单列集...阅读全文
HashMap是Java中的一个集合类，它实现了Map接口，提供了一种存储键值对的方式。你可以把它想象成一个没有固定大小和形状的储物柜，你可以随时往里面放东西，也可以随时取出东西。而且，这个储物柜还有一个神奇的功能，那就是无论你放进去的是什么，取出来的总是你放进去的那个。 上篇文章讲了Map接口的概念，以及Map接口中的常用方法和对Map集合的遍历，本篇文章我们将继续介绍另一个十分重要的双列集合—HashMap。 ## HashMap 概念 HashMap集合是Map接口的一个实现类，它用于存储键值映射关系，该集合的键和值允许为空，但键不能重复，且集合中的元素是无序的。 #### 特点 HashMap底层是由哈希表结构组成的，其实就是“数组+链表”的组合体，数组是HashMap的主体结构，链...阅读全文
在开发 JavaScript 应用程序时，经常需要检查对象是否为空。这是因为在处理和操作对象数据时，我们需要确保对象包含有效的值或属性。以下是一些常见情况，我们需要检查 JavaScript 对象是否为空： **防止空引用错误：** 当我们尝试访问或使用一个空对象时，可能会导致空引用错误（如 TypeError: Cannot read property ‘x’ of null）。通过检查对象是否为空，我们可以避免这些错误的发生，并采取相应的处理措施。 **数据验证和表单提交：** 在表单提交之前，通常需要验证用户输入的数据是否有效。如果对象为空，表示用户未提供必要的数据或未填写表单字段，我们可以显示错误消息或阻止表单提交。 **条件逻辑和流程控制：** 根据对象是否为空，可以根据不同的条件...阅读全文
在数据驱动的时代，高效地存储和处理数据成为了开发者们的重要任务。Redis，作为一个开源的高性能键值对（key-value）数据库，以其独特的数据结构和丰富的功能，成为了众多项目的首选。 今天，我们就来揭开Redis的神秘面纱，看看它是如何通过不同的数据类型，为我们提供高效、灵活的数据存储和处理能力的。 ### 一、字符串（String）：数据的基石 #### String类型简介 字符串是Redis最基本的数据类型，它可以存储文本、数字或者二进制数据。 使用字符串类型，你可以执行原子性的操作，如追加（APPEND）、设置（SET）和获取（GET）。例如，你可以将用户信息作为字符串存储，并通过键快速检索。 - 一个key对应一个value。 - String类型是二进制安全的。只要内容可以使...阅读全文
本文分享自天翼云开发者社区《redis渐进式rehash》，作者:l****nRedis是k-v型数据库，其内部设计了一种dict类型的数据结构用来存储键值结构。dict 通常的存储结构是 Key-Value 形式的，通过 Hash 函数对 key 求 Hash 值来确定 Value 的位置，因此也叫 Hash 表，是一种用来解决算法中查找问题的数据结构，默认的算法复杂度接近 O(1)。使用哈希表总是会遇到哈希碰撞问题，dict使用拉链法将发生碰撞的元素组成链表，挂在发生碰撞的桶下，但是随着存储元素的不断增加，碰撞发生的几率也不断增大，一个桶下链接的链表长度越来越长，定位一个key的时间复杂度就无法保证了，redis作为内存数据库，本身追求的是更高的处理性能，线性增加的耗时无疑是不能接受的，...阅读全文
6大数据库，挖掘7种业务场景的存储更优解获课：97java.xyz/898/获取ZY↑↑方打开链接↑↑6 大数据库，挖掘 7 种业务场景的存储更优解在数字化浪潮中，数据呈爆炸式增长，如何高效存储和管理数据成为企业发展的关键。不同的业务场景对数据存储有着不同的需求，而当下主流的 6 大数据库在各自擅长的领域展现出独特优势，为 7 种常见业务场景提供了存储更优解。一、6 大数据库概述关系型数据库（如 MySQL、Oracle）：基于关系模型，以表格形式存储数据，具有严格的表结构和数据完整性约束，擅长处理结构化数据，支持复杂的 SQL 查询，确保数据的一致性和可靠性。非关系型数据库 - NoSQL文档型数据库（如 MongoDB）：以文档形式存储数据，通常使用 JSON 或类似格式，数据结构灵活，...阅读全文
https://97it.top/3355/ 摘要 随着互联网和数据交换的快速发展，JSON（JavaScript Object Notation）已成为数据传输和存储的主要格式之一。其简洁的语法和广泛的应用场景，使得JSON在Web开发、API交互和数据存储等方面得到了广泛应用。在这种背景下，如何高效处理JSON数据，特别是请求JSON数据的解析与应用，成为了现代编程语言和开发框架中的重要问题。本文将探讨JSON的基本特性、请求JSON的处理流程以及其在实际应用中的关键技术，旨在为开发者提供一套系统的JSON处理思路和实践指导。 1. 引言 JSON（JavaScript Object Notation）是一种轻量级的数据交换格式，它采用易于人类阅读和编写的文本格式，同时也便于机器解析和生...阅读全文
Kubernetes集群核心概念 ServiceKubernetes集群核心概念深度解析一、Kubernetes架构概述Kubernetes（简称K8s）作为容器编排领域的事实标准，“获课”itxt.top/14343/ 其架构设计遵循着明确的核心原则：控制平面(Control Plane)组件：API Server：集群的"前门"，处理所有REST请求etcd：高可用的键值存储，保存集群所有配置数据Scheduler：负责将Pod分配到合适的NodeController Manager：运行各种控制器进程（如Deployment控制器）工作节点(Node)组件：kubelet：节点上的"代理"，确保容器正常运行kube-proxy：维护节点网络规则，实现服务发现和负载均衡容器运行时：如Do...阅读全文
Elasticsearch 中的 **Nested 数据结构** 和 **Object 结构** 是处理复杂数据类型的两种核心机制，其根本区别在于 **数据存储方式** 和 **查询逻辑**。 --- ### 一、根本区别 | **维度** | **Object 结构** | **Nested 结构** | |--------------------|-----------------------------------------------------|-----------------------------------------------------| | **存储方式** | 数组对象被扁平化为键值对列表，失去对象间关联性 | 每个嵌套对象作为独立隐藏文档存储，保留字段间关联性...阅读全文
