标签 结点 下的文章

技术面（一、二、三面）Java 有什么锁类型?有了解Spark吗？Spark为什么比Hadoop要快？谈谈poll和epoll，epoll是同步还是异步JMM、老年代在什么情况下会触发GC、对老年代的GC会不会导致程序卡顿？（最优吞吐量和最短停顿时间）TCP怎么断开连接讲一讲红黑树红黑树插入一个结点的时间复杂度你所知道的算法的时间复杂度有哪些？快排的复杂度是多少？为什么？HashMap的实现...

之前原始信息存储在逗号分隔的记录文件或者.ini文件中，但是近几年XML标准占了上风。XML是”可扩展标记语言“的缩写，是一种对于任意结构化的信息的可描述性语言。过去处理XML还是相当麻烦的，但是现在PowerShell中，对XML有了非常优秀的支持。通过它的帮助，你既可以非常容易的在XML中包装数据，也可以非常舒服的访问已有的XML文件。-XML 结构XML使用标签来唯一标识信息片段，一个...

没有稳定的工作，只有稳定的能力。又到了万物复苏的季节，在程序猿这个行当里，作为 Android 开发出生的，在经历了八年的脱发生涯后，有了越来越多的想法和感触趋势随着各类移动跨平台的兴起，在 ReactNative 、Flutter 、Weex 等框架的加持下，Android 开发的能力已不再局限于 Android 领域，而各大厂商近些年也针对跨平台的不足进行逐步完善：ReactNaitve...

一、Redis发布订阅原理Redis的架构包括两个部分：Redis Client和Redis Server，即客户端和服务端。客户端负责向服务器端发送请求并接受来自服务器端的响应。服务器端负责处理客户端请求 发布订阅的框架 其中Publisher（发布）和Subscriber（订阅）为Redis Client，channel为Redis server,而且发布者和订阅者是一对多的关系...

跳表-基于链表提取节点，建立多级索引跳表会否浪费内存实际的软件开发中，原始链表中存储的有可能是很大的对象，而索引结点只需要存储关键值和几个指针，并不需要存储对象，所以当对象比索引结点大很多时，那索引占用的额外空间就可以忽略了。高效的动态插入和删除跳表支持查找，及高效的动态的插入、删除操作，时间复杂度都是 O(logn)索引动态更新作为一种动态数据结构，需要某种手段来维护索引与原始链表大小之间...

在进一步分析为什么MySQL数据库索引选择使用B+树之前，我相信很多小伙伴对数据结构中的树还是有些许模糊的，因此我们由浅入深一步步探讨树的演进过程，在一步步引出B树以及为什么MySQL数据库索引选择使用B+树！学过数据结构的一般对最基础的树都有所认识，因此我们就从与我们主题更为相近的二叉查找树开始。一、二叉查找树 （1）二叉树简介：二叉查找树也称为有序二叉查找树，满足二叉查找树的一般性质，...

理解mysql为何选择升级版的二叉树，就需要对各种常用的二叉树进行对比。B+Tree是一种特殊的二叉树，本质上也算二叉树。自然会满足二叉树的一般特性。比如，比节点数据大的在右边，节点数据小的在左边。二叉树（Binary Tree）：每个结点最多有两个子树的树结构。一棵深度为k，且有2^k-1个结点的二叉树，称为满二叉树。AVL树（平衡二叉树）：它是一种排序的二叉树。主要特征：左右子树的树高差...

本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用MySQL时主要打交道的索引，至于哈希索引和全文索引本文暂不讨论。文章主要内容分为三个部分。第一部分主要...

索引的作用是操作数据库时避免全表扫描。索引的机制B Tree与B+Tree索引B（blance） 树可以看作是对2-3查找树的一种扩展，即他允许每个节点有M-1个子节点。根节点至少有两个子节点每个节点有M-1个key，并且以升序排列位于M-1和M key的子节点的值位于M-1 和M key对应的Value之间其它节点至少有M/2个子节点下图是一个M=4 阶的B树:可以看到B树是2-3树的一种...

日期内核版本架构作者GitHubCSDN2016-06-14Linux-4.7X86 & armgatiemeLinuxDeviceDriversLinux内存管理[](https://github.com/gatieme/LDD-LinuxDeviceDrivers/tree/master/study/kernel/02-memory/01-description/02-node#1%E5...

目录一, 什么是索引二, 索引的数据结构三, Mysql索引管理四, 正确使用索引五, 联合索引与覆盖索引六, 补充一, 什么是索引为什么要有索引?一般的应用系统，读写比例在10:1左右，而且插入操作和一般的更新操作很少出现性能问题，在生产环境中，我们遇到最多的，也是最容易出问题的，还是一些复杂的查询操作，因此对查询语句的优化显然是重中之重。说起加速查询，就不得不提到索引了。什么是索引？索引...

1.为什么要使用索引首先我们了解一下全表扫描，即将整张表的数据全部或者分批次加载到内存当中，而存储的最小单位是块或者页，它们是由多行数据而组成的，将这些块或者页都加载进来，逐个块或者页去轮询，找到目标数据并返回，这种方式普遍认为是非常慢的。因此，在很多情况下，我们要避免全表扫描的情况发生，所以数据库要引入一种更为高效的机制——索引，它的灵感来源于字典，在字典中只要把关键信息组织起来，比如偏旁...

<pre class="brush:java;gutter:true;"><br></br><br></br>二叉树的定义： 二叉树是一种树形结构： 特点是与每个节点关联的子节点至多有两个（可为0,1,2） 每个节点的子节点有关联位置关系 定义： 二叉树是节点的有限集合，该集合或为空集，或由一个根元素和两...

先看内存管理的核心数据结构1.内存是如何组织起来的当前大多数服务器都是numa架构，在这种架构下，内存被分为多个结点进行管理，比如我的服务器有512G内存，被划分为4个numa结点，每个结点的内存大小等于512/4。当程序申请内存时，CPU优先选择自己结点中的内存进行分配，如果自己结点中没有可用内存，则通过备用结点进行分配。这里的重点是知道内存的管理是以结点为单位的。每个numa结点下内存又...

（1）B+树的磁盘读写的代价更低B+树内部结构没有指向关键字具体信息的指针，这样内部结点相对B树更小（2）B+树的查询更加稳定因为非终端结点并不是最终指向文件内容的结点，仅仅是作为叶子结点中关键字的索引。这样所有的关键字的查找都会走一条从根到叶子结点的路径。所有的关键字查询长度是相同的，查询效率高

Redis已经成为如今Java项目缓存方案的标准和绝大多数场景的解决方案，但本人在做一个新项目,这个项目一开始可能想以非常小的集群出现时，可能就两台应用服务器，但要做分布式缓存，至少要保存登录数据，这时候如果用Redis，那势必需要搭建一个Redis server，有点麻烦也有点浪费，搭建了就要维护监测，需要为Redis服务器提供近乎专有的内存空间，这时候还得思考，内存多大合适，单节点会不会...

正确的理解MySQL的索引机制以及内部实现（二）-如果觉得对你有帮助，能否点个赞或关个注，以示鼓励笔者呢？！博客目录 | 先点这里第一部分 倾向于MySQL数据库索引的日常生活，主要体现MySQL索引的应用 正确的理解MySQL的索引机制以及内部实现（一）第二部分 更倾向于讲解MySQL B+树索引的实现原理 正确的理解MySQL的索引机制以及内部实现（二）因为数据库索引的知识点比较多，...

一面（个人感觉回答得还不错）1. 自我介绍 2. 说项目，项目问的非常深（本人提到之前做过的一篇关于FULL GC的问题定位和优化的项目以及一个多并发的项目）2.1 对于自己产于过项目的系统定位是否清楚？ 2.2 对于系统的各个模块是否清楚？ 2.3 每个接口的tps？ 2.4 对于上下游系统的依赖？ 2.5 对于使用到的中间件、框架是否清楚？3. 你觉得你做的项目中最有亮点的事情...

本文在个人技术博客不同步发布，详情可用力戳 亦可扫描屏幕右侧二维码关注个人公众号，公众号内有个人联系方式，等你来撩...前几天下班回到家后正在处理一个白天没解决的bug，厕所突然传来对象的声音： 对象：xx，你有《时间简史》吗？ 我：我去！妹子，你这啥癖好啊，我有时间也不会去捡屎啊！ 对象：...人家说的是霍金的科普著作《时间简史》，是一本书啦！ 我：哦，那我没有... ...

最近在部署MongoDB Replica Set，马上就到生产环境了，一想还没有给数据库设置用户权限，配置的这一路踩了好多坑，希望对大家有帮助1. 配置好mongodb replica set 安装及三结点配置：#下载地址: https://www.mongodb.com/download-center?jmp=nav#community 下载后直接解压，安装rpm包 启动命令： mongo...

数据是描述事物的符号化记录 数据库是长期储存在计算机中，有组织的，可共享的大量数据的集合。 数据管理系统：介于用户和操作系统之间的 功能： 1. 数据定义功能 2. 数据的组织，存储和管理 3. 数据操纵功能 4. 数据库的事务管理和运行管理 5. 数据库的建立和维护功能 数据库系统：由数据，数据库，应用程序...

ps：C语言没有内置的链表，所以Redis构建了自己的链表实现，研究Redsi源码的话链表必须要研究一下！一.链表结点的结构（单个结点）：// listNode 双端链表节点 typedef struct listNode { // 前置节点 struct listNode *prev; // 后置节点 struct listNode *next; ...

1，B+Tree索引的磁盘读写代价低因为B+Tree索引非叶子节点不存数据信息，只存索引，这就意味着物理磁盘同一块的数据区域能读到更多的索引信息，更快找到所查索引的位置，减少IO操作。2，B+Tree索引的查询效率更加稳定因为最终查找的数据都在叶子结点，所以路径都是一样的，效率稳定3，B+Tree更有利于对数据库的扫描B+Tree索引的叶子结点之间都是链表链接起来的，所以范围查找特别方便

ctrl alt F1-F6切换终端tty1-6，其中，F1的终端带有用户界面.在终端登录后，输入startx启动个人图形界面。（启动有一些条件限制，如没有其他的X Window启用，已经安装，并具有窗口管理器等）设置默认启动目标为图形界面graphical.target systemctl set-default graphical.target#init 5修改语系为英文语系LANG=e...

原文:Redis发布订阅机制什么是RedisRedis是一个开源的内存数据库，它以键值对的形式存储数据。由于数据存储在内存中，因此Redis的速度很快，但是每次重启Redis服务时，其中的数据也会丢失，因此，Redis也提供了持久化存储机制，将数据以某种形式保存在文件中，每次重启时，可以自动从文件加载数据到内存当中。 Redis的架构包括两个部分：Redis Client和Redi...

先给个内存池的实现代码，里面带有个应用小例子和画的流程图，方便了解运行原理，代码 GCC 编译可用。可以自己上网下APR源码，参考代码下载链接：http://pan.baidu.com/s/1hq6A20G 贴两个之前学习的时候参考的文章地址，大家可以参考：http://www.cnblogs.com/bangerlee/archive/2011/09/01/2161437.htmlhtt...