数据结构
文章平均质量分 65
wx: fulltilt8
这个作者很懒,什么都没留下…
展开
-
B树、B+树详解
B树前言 首先,为什么要总结B树、B+树的知识呢?最近在学习数据库索引调优相关知识,数据库系统普遍采用B-/+Tree作为索引结构(例如mysql的InnoDB引擎使用的B+树),理解不透彻B树,则无法理解数据库的索引机制;接下来将用最简洁直白的内容来了解B树、B+树的数据结构 另外,B-树,即为B树。因为B树的原英文名称为B-tree,而国内很多人喜欢把B-tree译作B-树,其实,这是个非常不好的直译,很容易让人产生误解。如人们可能会以为B-树是一种树,而B树又是一种树。而事实上..原创 2021-08-11 03:08:37 · 263 阅读 · 0 评论 -
用最简单易懂的语言解析hash一致性哈希算法 consistent hashing
在了解一致性哈希算法之前,最好先了解一下缓存中的一个应用场景,了解了这个应用场景之后,再来理解一致性哈希算法,就容易多了,也更能体现出一致性哈希算法的优点,那么,我们先来描述一下这个经典的分布式缓存的应用场景。场景描述假设,我们有三台缓存服务器,用于缓存图片,我们为这三台缓存服务器编号为0号、1号、2号,现在,有3万张图片需要缓存,我们希望这些图片被均匀的缓存到这3台服务器上,以便它们能够分摊缓存的压力。也就是说,我们希望每台服务器能够缓存1万张左右的图片,那么,我们应该怎样做呢?如果我...原创 2021-06-01 02:25:44 · 84 阅读 · 0 评论 -
MySQL索引-B+树原理分析
索引是一种数据结构,用于帮助我们在大量数据中快速定位到我们想要查找的数据。索引最形象的比喻就是图书的目录了。注意这里的大量,数据量大了索引才显得有意义,如果我想要在 [1,2,3,4] 中找到 4 这个数据,直接对全数据检索也很快,没有必要费力气建索引再去查找。索引在 MySQL 数据库中分三类:B+ 树索引 Hash 索引 全文索引我们今天要介绍的是工作开发中最常接触到的 InnoDB 存储引擎中的 B+ 树索引。要介绍 B+ 树索引,就不得不提二叉查找树,平衡二叉树和 B 树这三种...原创 2021-05-24 15:27:46 · 115 阅读 · 0 评论 -
游标取数为什么要用两次FETCH NEXT FROM INTO语句
fetch next from mycursorinto @O_ID,@A_Salarywhile(@@fetch_status = 0)beginUpdate OriginSalary set O_Salary=O_Salary+@A_Salary where O_ID=@O_IDfetch next from mycursor into @O_ID,@A_Salaryend假设表tempTableid,text1,T12,T23,T3面代码省略,现在一句一句看fetch n...原创 2021-04-27 17:06:10 · 1727 阅读 · 0 评论 -
Java 中hashtable的例子分析原理(哈希原理)
package com.gwssi.test.cases;import java.math.BigInteger;//构建一个Hashtable类public class HashTable { //定义一个节点类,里面定义了每一个节点所需要的数据 public class Node { Node next;//指向下一节点 Object key;//键值 Object data;//数据域 //节点的构造函数.原创 2021-04-26 14:50:29 · 120 阅读 · 0 评论 -
i++ 和 ++i原理
i++ 即后加加,原理是:先自增,然后返回自增之前的值++i 即前加加,原理是:先自增,然后返回自增之后的值重点:这是一般人所不知道的,记住:不论是前++还是后++,都有个共同点是先自增例子:int a = 2;int b = a + (3 * ++a);System.out.println(b);//输出11int a = 2;int b = a + (3 * a++);System.out.println(b);//输出8...原创 2021-04-25 09:56:30 · 170 阅读 · 0 评论 -
数据结构--时间复杂度的算法
前前言what is O?:"O"是数学符号,它的严格定义是"若T(n)和f(n)是定义在正整数集合上的两个函数,则T(n)=O(f(n))表示存在正的常数C和n0 ,使得当n≥n0时都满足0≤T(n)≤C?f(n)。"用容易理解的话说就是这两个函数当整型自变量n趋向于无穷大时,两者的比值是一个不等于0的常数。前言算法很重要,但是一般情况下做移动开发并不经常用到,所以很...原创 2019-06-24 17:43:46 · 1480 阅读 · 0 评论