简介 数据库索引对于优化数据库性能至关重要。它们通过提供表中行的快速访问路径来帮助加快数据检索速度。了解索引的工作原理、类型及其最佳实践可以显著提高数据库查询的效率。 什么是索引？ 索引是一种数据结构，可以提高数据库表上数据检索操作的速度。它就像书中的索引一样，让您无需扫描整个文本即可快速找到信息。
〇、前言 关于 Redis 在日常开发中还是用的比较多的，特别是在秒杀、消息队列、排行榜等数据交互时效要求较高的场景，Redis 都可以轻松应对。 本文将针对 Redis 进行简单介绍，以及如何安装，并罗列下全部配置项。后续还将另行发文汇总 Redis 的常用数据结构和常见问题等。 一、什么是 Re
树链剖分 壹. 树剖，就是树链剖分，将一棵树剖分成一堆链 (如说 \(\dots\) ) 本文主要介绍重链剖分。 树剖成链之后一段重链上的 \(dfs\) 序是连续的，那么我们就可以对 \(dfs\) 序使用一些数据结构(树状数组、线段树等) \(1\).一些变量及意义 \(fa[x]\) \(x\
本文已收录到 GitHub · AndroidFamily，有 Android 进阶知识体系，欢迎 Star。技术和职场问题，请关注公众号 [彭旭锐] 加入 Android 交流群。 前言 大家好，我是小彭。 在前面的文章里，我们学习了很多数据结构与算法思想。在实际的业务开发中，往往不需要我们手写数
本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 提问。 前言 大家好，我是小彭。 在前几篇文章里，我们聊到了 Java 中的几种线性表结构，包括 ArrayList、LinkedList、ArrayDeque 等。今天，我们来讨论另一种常用的基础数据结构，同时也是
本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 提问。 前言 大家好，我是小彭。 在之前的文章里，我们聊到了 Java 标准库中 HashMap 与 LinkedHashMap 的实现原理。HashMap 是一个标准的散列表数据结构，而 LinkedHashMap
初探富文本之CRDT协同实例 在前边初探富文本之CRDT协同算法一文中我们探讨了为什么需要协同、分布式的最终一致性理论、偏序集与半格的概念、为什么需要有偏序关系、如何通过数据结构避免冲突、分布式系统如何进行同步调度等等，这些属于完成协同所需要了解的基础知识，实际上当前有很多成熟的协同实现，例如aut
入门 [TOC] @date: 2018-3-18 简介 Lua的设计目的是为了嵌入应用程序中，从而为应用程序提供灵活的扩展和定制功能。 作为一门过程型动态语言，Lua有着如下的特性： 变量名没有类型，值才有类型，变量名在运行时可与任何类型的值绑定; 语言只提供唯一一种数据结构，称为表(table)
https://zhuanlan.zhihu.com/p/273829162 注：本文比较硬核但是很值得大家花心思看完，看完你一定会有所收获的 红黑树是面试中一个很经典也很有难度的知识点，网传字节跳动面试官最喜欢问这个问题。很多人会觉得这个知识点太难，不想花太多功夫去了解，也有人会认为这个数据结构在
引入 java 语言中一个显著的特点就是引入了java回收机制，是c++程序员最头疼的内存管理的问题迎刃而解，它使得java程序员在编写程序的时候不在考虑内存管理。由于有个垃圾回收机制，可以有效的防止内存泄露，有效的使用空闲的内存； 内存泄露：指该内存空间使用完毕后未回收，在不涉及复杂数据结构的一般
一、引入索引 在没有索引的情况下，不论是根据主键列或者其他列的值进行查找，由于我们并不能快速的定位到记录所在的页，所以只能从第一个页沿着双向链表一直往下找，因为要遍历所有的数据页，时间复杂度就是O(n),所以这种方式显然是超级耗时的。所以我们需要采取一定的数据结构来存储数据，方便我们进行数据的增删改
Git是什么？ Git是一种分布式版本控制系统，它可以记录文件的修改历史和版本变化，并可以支持多人协同开发。Git最初是由Linux开发者Linus Torvalds创建的，它具有高效、灵活、稳定等优点，如今已成为软件开发领域中最流行的版本控制系统之一。Git使用一种名为“仓库”的数据结构来保存代码
LFU 的设计与实现 作者：Grey 原文地址： 博客园：LFU 的设计与实现 CSDN：LFU 的设计与实现 题目描述 LFU（least frequently used）。即最不经常使用页置换算法。 题目链接：LeetCode 460. LFU Cache 主要思路 首先，定义一个辅助数据结构
C++ STL 标准模板库提供了丰富的容器和算法，这些模板可以灵活组合使用，以满足不同场景下的需求。本章内容将对前面学习的知识进行总结，并重点讲解如何灵活使用STL中的vector和map容器，以及如何结合不同的算法进行组合。通过灵活组合使用这些容器和算法，能够满足不同场景下的需求，实现高效的数据处理和操作。STL的设计思想是将数据结构和算法进行分离，使得开发者能够更加专注于解决问题，提高了代码的
property_tree 是 Boost 库中的一个头文件库，用于处理和解析基于 XML、Json 或者 INFO 格式的数据。 property_tree 可以提供一个轻量级的、灵活的、基于二叉数的通用容器，可以处理包括简单值（如 int、float）和复杂数据结构（如结构体和嵌套容器）在内的各种数据类型。它可以解析数据文件到内存中，然后通过迭代器访问它们。在 Boost 库中，propert
我们前面采集的日志数据已经保存到 Kafka 中，作为日志数据的 ODS 层，从 Kafka 的ODS 层读取的日志数据分为 3 类, 页面日志、启动日志和曝光日志。这三类数据虽然都是用户行为数据，但是有着完全不一样的数据结构，所以要拆分处理。将拆分后的不同的日志写回 Kafka 不同主题中，作为日
大家好，我是蓝胖子，我一直相信编程是一门实践性的技术，其中算法也不例外，初学者可能往往对它可望而不可及，觉得很难，学了又忘，忘其实是由于没有真正搞懂算法的应用场景，所以我准备出一个系列，囊括我们在日常开发中常用的算法，并结合实际的应用场景，真正的感受算法的魅力。 今天我们就来看看堆这种数据结构。 源
前端要不要学习设计模式 始终认为每个行业都有自己的特点，各自的专业性。一个开发工程师如果不知道电脑是哪些基本硬件组成，那么我们大概率都会认为这个人非常不专业。那么前端要不要学设计模式呢？设计模式跟前端有多大关系呢？ 前端工程师首先是一个工程师，既然是一个软件工程师，那么类似设计模式、数据结构、网络相
定义 迭代器模式提供一种方法按顺序访问一个聚合对象中的各个元素，而又不暴露该对象的内部表示。迭代器模式是目的性极强的模式，它主要是用来解决遍历问题。 es6 中的迭代器 JS原生的集合类型数据结构，有Array（数组）和Object（对象），在ES6中，又新增了Map和Set。四种数据结构各自有着自
数据可视化分析之新技能——魔数图 大家在使用数据可视化工具进行数据设计的时候，有没有遇到过这些设计场景：部门人员的履历细信息、工厂各个产线的生产状态和生产信息、公司各个部门的KPI信息……这些数据都有一个共同的特点：数据结构相同，但是内容各有不同；布局相同，但展示的样式相同。在传统场景中我们要实现这
