眼镜蛇学习编程
眼镜蛇学习编程

数据结构--B树

目录

回顾二叉查找树

如何保证查找效率

B树的定义

提炼

B树的插入和删除

概括B树的插入方法如下

 B树的删除

导致删除时，结点不满足关键字的个数范围时（需要借）

如果兄弟不够借，需要合体

回顾B树的删除

B+树

B+树的查找

回顾B+树

B+树与B树对比

回顾二叉查找树

                          --能不能变成m叉查找树呢？

数据结构--B树_第1张图片

比如5叉查找树

紫色的是失败结点，每个子树内关键字结点都是有序的

数据结构--B树_第2张图片

比如查找目标是9（查找成功的情况）

数据结构--B树_第3张图片

比如查找目标是（查找失败的情况）

对于查找失败就是最后找到的是NULL

数据结构--B树_第4张图片

如何保证查找效率

策略：m叉查找树，除了根节点外，任何结点至少有 m/2 （向上取整）个分叉，即至少有m/2（向上取整）-1个关键字

数据结构--B树_第5张图片

为什么要除了根节点呢？原因如下:

数据结构--B树_第6张图片

数据结构--B树_第7张图片

所以如果可以规定一个下限，（1）分叉不是特别少，（2）同时高度都要相同（即绝对平衡）

满足这两个条件那么就是一颗B树

如下图就是一颗5叉的B树

数据结构--B树_第8张图片

接下来是时候展示B树的定义了！！！！！！！！

B树的定义

数据结构--B树_第9张图片

数据结构--B树_第10张图片

提炼

（自己可以容易理解的整理）

绝对平衡，是没有高度差的

终端结点：包含信息

叶子结点（本质就是失败节点，它是个空指针）：不包含信息

分叉个数最多的就是阶，图中分叉最多是5个，所以是5阶

2）若根节点不是终端结点，则至少有两颗子树的原因：是保证绝对平衡，没有高度差

5）所有叶结点都出现在同一层原因：是保证绝对平衡，没有高度差

4)K是关键字，P是指针，n是记录实际关键字到底有几个；K1

数据结构--B树_第11张图片

数据结构--B树_第12张图片

最小高度的计算

最大高度的计算

数据结构--B树_第13张图片

B树的本节总结

数据结构--B树_第14张图片

B树的插入和删除

以5阶的插入来演示过程

依次放 25，38，49，60，

数据结构--B树_第15张图片

放80，导致关键字超出了4个数据结构--B树_第16张图片

此时要进行分裂

数据结构--B树_第17张图片

新元素一定是插入到最底层“终端结点”，用“查找”来确定插入位置

插入要保证这个结点的左边结点要比其小，右边要比关键字大

接着插入90

数据结构--B树_第18张图片

90的正确的插入位置应该如下，接着插入99

数据结构--B树_第19张图片

接着插入88

数据结构--B树_第20张图片

所以插入88的结果如下

数据结构--B树_第21张图片

接着插入70，83，87肉眼可见往最低层插入，发现出现了溢出，将关键字[m/2]（向上取整）分成两部分即87位置

数据结构--B树_第22张图片

即最终插入80的位置如下

接着插入如果导致父节点也出现溢出，接着分裂，直至传到根节点为止。

数据结构--B树_第23张图片

 

概括B树的插入方法如下

数据结构--B树_第24张图片

 B树的删除

（1）删除60

数据结构--B树_第25张图片

删除结果如下

数据结构--B树_第26张图片

如果删除80结点，会导致根结点为空

方法找直接前驱或者直接后继

数据结构--B树_第27张图片

此时用直接前驱70替代了80的位置，如下图

找直接前继的发法：关键字左侧指针所指子树中“最右下”的元素

数据结构--B树_第28张图片

接着删除77，如果利用77的直接后继，替代删除的元素77

找直接后继的发法：关键字右侧指针所指子树中“最左下”的元素

数据结构--B树_第29张图片

对非终端结点关键字的删除，必然可以的转化为对终端结点的删除操作

导致删除时，结点不满足关键字的个数范围时（需要借）

比如删除38后，导致结点不满足关键字的个数范围2<=n<=4时,需要借，如果借右兄弟时

数据结构--B树_第30张图片

删除结果如下

数据结构--B树_第31张图片

删除90后，导致关键字只剩下92，不在范围内，同时右兄弟手头紧张时，现象如下

数据结构--B树_第32张图片

借左兄弟 

92的前驱所连指针是88，88前驱是左孩子的最右边结点87，用88插入到92前面，再用87替代88位置，

删除92后的最终结果B树是

数据结构--B树_第33张图片

关键：

要永远保证   子树0<关键字1<子树1<关键字2<子树2<

如果兄弟不够借，需要合体

如果删除49后形成如下情况，左右兄弟不够借

数据结构--B树_第34张图片开始合并，但是要永远保证   子树0<关键字1<子树1<关键字2<子树2<，从父节点要来70，但是导致父节点又不够了

数据结构--B树_第35张图片接着合并

数据结构--B树_第36张图片 

删除最终的结果如下：

数据结构--B树_第37张图片

数据结构--B树_第38张图片

回顾B树的删除

数据结构--B树_第39张图片

B+树

上一层的一个关键字是其子树对应的最大值，比如叶子结点中1，3，最大的的是3，所以的父节点的一个关键字是3。接着叶子结点6，8，9最大的的是9，所以的父节点的另一个关键字是9，同理，从下往上找最大的值，作为上一层的一个关键字

数据结构--B树_第40张图片

数据结构--B树_第41张图片

注意的点：

3）重点：B+树的结点的子树个数与关键字个数相等

数据结构--B树_第42张图片

而B树如果有2个关键字是有3个子树的，如下图

4）叶子结点是整个的一块，比如47，48，50，56这个整体，并不是里面的某一部分，所以一个叶子结点可能包含m个关键字

数据结构--B树_第43张图片

 B+树的查找

方式（1）

通过根节点往下查找，但是必须找到最下层，即叶子结点才可以，因为叶子结点才记录信息

数据结构--B树_第44张图片

 数据结构--B树_第45张图片

方式2

可以从保存的指针p，查找

 数据结构--B树_第46张图片

回顾B+树

 数据结构--B树_第47张图片

B+树与B树对比

 数据结构--B树_第48张图片

数据结构--B树_第49张图片

数据结构--B树_第50张图片

 

数据结构--B树_第51张图片

数据结构--B树_第52张图片

数据结构--B树_第53张图片

你可能感兴趣的:(数据结构,b树)

  • 非常重要的动态内存错误和柔性数组2 chenyuhao2024 c++c编程语言柔性数组算法c语言
    好了，我们继续来看，这篇文章过后我们会讲一下文件操作然后就进入初阶数据结构了。test3VoidGetMemory2(char**p,intnum){*p=(char*)malloc(num);}voidTest(void){char*str=NULL;GetMemory(&str,100);strcpy(str,"hello");printf(str);}这里很明显就能看到，这里引用的函数名是不
  • 代码随想录算法训练营Day5| LeetCode 242 有效的字母异位词、349 两个数组的交集、202 快乐数、1 两数之和 今天也要早睡早起 代码随想录算法训练营跟练算法leetcode哈希算法
    哈希表基本概念哈希表（hashtable）是一种数据结构，用于储存键值对数据。它可以理解为一个固定大小（NNN）的桶数组，每个桶都有一个编号（[0,N−1][0,N-1][0,N−1]）。当你想存一个键值对时，哈希函数会把键转换成一个对应的索引，告知你这个值应该存入哪个桶。即将条目(k,v)(k,v)(k,v)储存在桶A[h(k)]A[h(k)]A[h(k)]中。查找时，只需用相同的哈希函数计算出
  • 为什么C/C++能一直排在编程语言前列？揭秘“常青树”的底层王者逻辑 [特殊字符] sveewg IT前沿c++开发语言pythonjavac语言c#r语言
    目录一、底层掌控力：代码与硬件的“零距离对话”二、生态帝国：万亿代码筑起的“数字罗马”️三、教育霸权：程序员的能力“试金石”⚔️四、争议与进化：在安全与性能间走钢丝五、未来预言：C/C++的“无形帝国”“用C++写代码，就像用手术刀雕刻芯片！”在Python称霸AI、Rust狂揽安全红利的今天，C/C++仍以底层统治力和生态霸权稳居编程语言金字塔顶端。TIOBE2025年2月榜单显示，C++以11
  • java 数据结构常见面试题 m0_74824592 面试学习路线阿里巴巴java数据结构开发语言
    1、Collection和Collections有什么区别？java容器分为两大类，集合序列和键值对。其中Collection是所有集合继承的最顶层接口，其中声明的方法有对集合的操作的增删改查等，所有具体的集合类都继承这个接口。例如ArrayList,HashSet等。Collections是包装类，，其中包含很多静态方法，理解为操作集合的工具类。例如：add（）sort()等。2、List、Se
  • 金三银四突围战：技术面试体系化备考指南（附自研工具） 守护海洋的猫 面试职场和发展
    为什么90%的求职者陷入「背了就忘」的死循环？春招季数据显示，72%的技术岗求职者因知识体系零散在二面被淘汰。本文将以系统化方法+可复用的开源工具，帮你构建真正有效的面试知识库。一、技术人备考的三大认知误区盲目追求题量典型症状：刷完LeetCode500题仍不会变通解题数据佐证：2023年上岸者中，83%采用模块化专题突破策略忽视知识关联错误案例：能解释MySQL索引原理，却说不出B+树在Redi
  • L1-023 输出GPLT分数 20 2401_88078323 算法
    //point1就是注意不要超时吧#include#includeusingnamespacestd;intmain(){stringss;inta=0,b=0,c=0,d=0,e;cin>>ss;e=ss.length();for(inti=0;i0)cout0)cout0)cout0)cout<<"T";a--;b--;c--;d--;if(a<=0&&b<=0&&c<=0&&d<=0)bre
  • 计算机网络软考英语题,软考英语考前练习试题及解析（二十）[2] A兰舍硅藻泥 计算机网络软考英语题
    供选择的答案A：①culture②science③education④industryB、D：①equal②universal③different④difficult⑤common⑥bigC：①claim②deny③define④callD：①Importance②Instead③Because④Regardless【解析】参考译文：随着个人计算机的广泛使用，许多教育领域的人士已经
  • redis和mysql缓存设计_使用python 结合mysql和redis进行缓存设计 岸在脚下亮亮 redis和mysql缓存设计
    if__name__=="__main__":#print("yes")#c=CrazyRedis()#c.lpush("b","v")#print("yes")#pool=redis.ConnectionPool(host=host,port=6379,db=0)r=redis.Redis(connection_pool=pool)try:dbconn=pymysql.connect(host=
  • ^的实际用途 何怀逸 Java基础java
    1、基本用法：^是异或运算符，如果^符号两边的值为Boolean类型，那么运行的结果是：全真为假，全假为假，一真一假为真。用一段代码解释一下：if(true^true){System.out.println("A");}if(false^false){System.out.println("B");}if(true^false){System.out.println("C");}if(false^
  • 媲美满血R1+，刚刚，阿里推理模型QwQ-32B开源 X.Cristiano 深度学习QwQ-32BQwen深度学习
    深夜突发，阿里开源了最新的推理模型QwQ-32B，有3大亮点：能够与当前最先进的推理模型DeepSeek-R1（满血哦，不是蒸馏）和o1-mini相媲美推理模型中集成了与Agent相关的能力，使其能够在使用工具的同时进行批判性思考，并根据环境反馈调整推理过程。小尺寸，不要671B，只要32B，推理门槛低QwQ-32B与其他领先模型的性能对比，包括DeepSeek-R1-Distilled-Qwen
  • ABB PC SDK C#二次开发 a820946475 ABBc#sdk软件开发
    开发环境本文的开发使用的是VisualStudio2019，基于.netFramework4.8进行开发SDK使用ABBPCSDK2020.4版本下载链接https://download.csdn.net/download/a820946475/14753888或者官网https://robotapps.blob.core.windows.net/apps/acdb3967-fa5c-42a4-b
  • STM32串口数据接收 --环形缓冲区 IT_阿水 STM32串口通信stm32单片机
    STM32串口数据接收--环形缓冲区环形缓冲区简介  在单片机中串口通信是我们使用最频繁的，使用串口通信就会用到串口的数据接收与发送，环形缓冲区方式接收数据可以更好的保证数据丢帧率第。  在通信程序中，经常使用环形缓冲器作为数据结构来存放通信中发送和接收的数据。环形缓冲区是一个先进先出的循环缓冲区，可以向通信程序提供对缓冲区的互斥访问。  环形缓冲区的一个有用特性是：当一个数据元素被用掉后，其余数
  • 计算机联锁 2x2,二乘二取二计算机联锁系统.pdf weixin_39557576 计算机联锁2x2
    第30卷增刊计算机工程2004年．12]q竖2墨兰壁!塾B芝￡璺塑!丝绝￡窆』堕丝曼g竺竺旦竺!竺!兰翌矍!望!!!!翌g望呈!!坐坠!!兰壁Q堡文章编号：啪mq428(2004)增刊训482—03文_际识码tA中圈分类号lTP393·09．工程应用技术与实现．二乘(二取二)计算机联锁系统李毅力(上海交通大学计算机科学与工程系，上海200030)蔫耍：对新型的二乘(二取二)计算机联锁系统的系统组成
  • 从零开始 CMake 学习笔记 （E）installing OOOrchid 混合计算c++cmake
    从零开始CMake学习笔记（E）installing开始前先默念三遍口诀：DeclareatargetDeclaretarget’straitsIt’sallabouttargets本系列主要根据GitHub上的cmake-examples项目进行翻译总结，同时对于不清晰的概念及函数进行查阅理解记录形成。文章目录从零开始CMake学习笔记（E）installing1介绍1.1文件树1.2文件简介2
  • Linux文件类型和根目录结构 m0_74536424 Linux学习笔记linux运维服务器
    Linux文件类型和根目录结构1.文件类型字符文件类型说明~普通文件类似于Windows的记事本d目录文件类似于windows文件夹c字符设备文件串行端口设备，顺序读写，键盘b块设备文件可供存储的接口设备，随机读写，硬盘p管道文件用于进程间的通信s套接字文件通常用于网络上的通信。可以启动一个程序来监听客户端的要求，客户端可以通过套接字来进行数据通信l符号链接又叫软链接，和原来文件不是同一个文件例如
  • 达梦适配记录-检查服务器 ELI_He999 运维笔记Linux服务器运维信创国产化
    serviceDmServicedmdbstatus查看是否开启，没有配置systemctl，查看《DM8_Linux服务脚本使用手册》2.1.2.21．拷贝服务模板文件（DmService）到目录（/opt/dmdbms/bin），并将新文件命名为DmServiceDMSERVER。cp/opt/dmdbms/bin/service_template/DmService/opt/dmdbms/b
  • 0基础学前端---品优购项目Day14 学代码的小前端 0基础学前端javascript前端htmlcss
    0基础学前端—品优购项目Day14视频参考：B站Pink老师本节重点：all项目链接：完整的项目已放到品优购完整项目大家可以自行下载强调内容这里主要强调两个知识点：(1)网站TDK三个标签SEO优化(2)logoSEO优化网站TDK三个标签SEO优化T:title网站名（产品名）网站的介绍D:网站是做什么的K:关键字6~8个最好logoSEO优化（1）logo里面首先放一个h1标签，目的是为了提权
  • C语言实现学生信息管理系统(详细注释) 半岛Hantou c语言开发语言
    学习B站up主C3程序猿的视频后总结分享【学生管理系统】_哔哩哔哩_bilibili【学生管理系统】https://www.bilibili.com/video/BV1uW411Q7Cf?spm_id_from=333.999.0.0#include#include#include//学生结点typedefstruct_STU{chararrStuName[20];chararrStuNum[10
  • Spring 事务（详解） Bejpse springjava后端
    4.Spring事务4.1什么是事务？将组操作封装成个执单元，要么全部成功要么全部失败。为什么要事务？如转账分为两个操作：第步操作：A账户-100元，第步操作：B账户+100元。如果没有事务，第步执成功了，第步执失败了，那么A账户平故的100元就“间蒸发”了。如果使事务就可以解决这个问题，让这组操作要么起成功，要么起失败。4.1.1事务特性事务有4特性（ACID）：原性（Atomicity，或称不
  • Java 运算符 Mr_One_Zhang 学习JAVAjavapython算法
    计算机的最基本用途之一就是执行数学运算，作为一门计算机语言，Java也提供了一套丰富的运算符来操纵变量。我们可以把运算符分成以下几组：算术运算符关系运算符位运算符逻辑运算符赋值运算符其他运算符算术运算符算术运算符用在数学表达式中，它们的作用和在数学中的作用一样。下表列出了所有的算术运算符。表格中的实例假设整数变量A的值为10，变量B的值为20：操作符描述例子+加法-相加运算符两侧的值A+B等于30
  • 四足机器人机架设计新突破！如何让AI机器人“站稳脚跟”？ CodePatentMaster 宇树机器人人工智能机器人科技
    核心价值：通过创新的机架形状设计，显著提升四足机器人结构稳定性与运动适应性，为AI机器人提供高效承载平台。（申请人：杭州宇树科技有限公司；申请号：201730334315.4）一、专利技术深度解析技术背景传统四足机器人机架常面临结构笨重、负载分布不均、运动灵活性不足等问题，影响复杂环境下的作业效率。该专利通过优化机架形状设计，解决了机器人轻量化与高强度之间的矛盾，使其更适应动态场景需求。核心创新点
  • Python爬虫下载加州高速路网PeMS交通流量数据集及交通公开数据集分享 郑宜维David
    Python爬虫下载加州高速路网PeMS交通流量数据集及交通公开数据集分享Python爬虫下载加州高速路网PeMS交通流量数据集以及交通公开数据集分享项目地址:https://gitcode.com/Resource-Bundle-Collection/123b3本仓库提供了一个Python爬虫程序，用于自动化下载加州高速路网PeMS的交通流量数据集，避免手动操作的繁琐。此外，还分享了部分已下载的
  • OLMo 7B：推动自然语言处理领域的技术革新 单皎娥
    OLMo7B：推动自然语言处理领域的技术革新OLMo-7B项目地址:https://gitcode.com/hf_mirrors/ai-gitcode/OLMo-7B引言随着人工智能技术的飞速发展，自然语言处理（NLP）领域取得了显著的进步。然而，在实际应用中，NLP技术仍然面临着诸多挑战，如语境理解、信息抽取、情感分析等。为了解决这些问题，艾伦人工智能研究所（AI2）推出了OLMo系列模型，其中
  • 【数据库初阶】MySQL中表的约束（上） bsefef 面试学习路线阿里巴巴数据库mysqlandroid
    ??博主首页：??专栏首页：数据库初阶??其它专栏：C++初阶|C++进阶|初阶数据结构亲爱的小伙伴们，大家好！在这篇文章中，我们将深入浅出地为大家讲解MySQL中表的约束帮助您轻松入门，快速掌握核心概念。如果文章对您有所启发或帮助，请别忘了点赞??、收藏??、留言??支持！您的每一份鼓励，都是我持续创作的源动力。让我们携手前行，共同进步！文章目录@[toc]`0.什么是表的约束``1.NULL&
  • 关于网络数通工程师 OSPF 协议的常见面试问题 他不爱吃香菜 网络面试解答网络协议网络服务器php面试运维网络协议
    基础理论部分‌‌OSPF是什么？其核心设计目标及主要特性有哪些？‌OSPF（开放式最短路径优先）是基于链路状态的内部网关协议（IGP），使用Dijkstra的SPF算法计算最短路径树，核心目标包括快速收敛、分层网络设计（区域划分）和避免路由环路‌12。‌主要特性‌：支持VLSM/CIDR，适用于复杂IP规划‌12。通过组播（224.0.0.5/224.0.0.6）传递协议报文，减少广播流量‌13。
  • Django模型数据新增：详解两种方式 jay丿 django数据库sqlite
    Django模型数据新增：详解两种方式在Django框架中，数据模型（Model）是应用的核心组件，它定义了应用的数据结构。向数据库添加新记录是Django开发中的常见操作。本文将详细介绍两种在Django中新增数据的方式：使用模型的save()方法和使用管理器（Manager）的create()方法。方式一：使用模型的save()方法步骤概述：导入模型：首先，需要从应用的models.py文件中
  • 嵌入式Linux 系统组成 mx_jun linux运维服务器U-bootBIOSlinux内核嵌入式
    三种系统组成图嵌入式Linux系统和PC完整的操作系统的对比如下：//可以看到我们嵌入式arm上的u-boot同时替代了BIOS和grub2（bootmgr）的功能，下面我们来进行一些详细的介绍1.BIOS和UEFI的作用：a.进行硬件自检，检测内存，CPU，显卡，硬盘等设备的状态和配置。b.设置启动顺序，选择从哪个设备加载引导程序，如硬盘，U盘等。c.加载引导程序，如bootmgr，grub2等
  • 2025华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（544道） KJ.JK B+C+D+E卷算法华为od机试真题华为OD华为OD机试真题c语言
    文章目录前言其他华为OD机试题清单一、什么是华为OD，什么是华为OD机试？二、华为OD面试流程？三、华为OD机试通过率高吗？四、华为OD薪资待遇？五、怎么刷题？通过华为OD机试？华为OD原题刷题列表部分文章试读演示部分思路参考展示本专栏题库列表：华为OD机试真题(C语言)B+C+D卷最后作者：KJ.JK前言本文是2025华为OD机试真题(C语言)专栏的目录贴（持续更新中…）专栏介绍：2025年最新
  • 8.1 从28GB到7GB！大模型显存暴降4倍的量化实战指南 少林码僧 掌握先机！从0起步实战AI大模型微调打造核心竞争力语言模型人工智能gpt
    从28GB到7GB！大模型显存暴降4倍的量化实战指南8.1模型显存占用与量化技术简介8.1.1大模型显存占用分析在部署和训练大语言模型（LLM）时，显存占用是开发者面临的核心挑战。以LLaMA-7B模型为例，其参数规模为70亿（7B），若使用FP32（32位浮点数）存储，单参数占用4字节，总显存需求为：7B×4Bytes=28GB实际场景中，模型训练还需额外存储梯度（Gradients）和优化器状
  • 【智能体Agent】Action执行动作的核心数据结构 星星点点洲 LangChain开发过程pythonlangchain
    Actionfrompydantic.v1importBaseModel,FieldfromtypingimportList,Optional,Dict,AnyclassAction(BaseModel):name:str=Field(description="Toolname")args:Optional[Dict[str,Any]]=Field(description="Toolinputar
  • Java常用排序算法/程序员必须掌握的8大排序算法 cugfy java
    分类： 1）插入排序（直接插入排序、希尔排序） 2）交换排序（冒泡排序、快速排序） 3）选择排序（直接选择排序、堆排序） 4）归并排序 5）分配排序（基数排序） 所需辅助空间最多：归并排序 所需辅助空间最少：堆排序 平均速度最快：快速排序 不稳定：快速排序，希尔排序，堆排序。 先来看看8种排序之间的关系：   1.直接插入排序 （1
  • 【Spark102】Spark存储模块BlockManager剖析 bit1129 manager
    Spark围绕着BlockManager构建了存储模块，包括RDD，Shuffle，Broadcast的存储都使用了BlockManager。而BlockManager在实现上是一个针对每个应用的Master/Executor结构，即Driver上BlockManager充当了Master角色，而各个Slave上(具体到应用范围，就是Executor)的BlockManager充当了Slave角色
  • linux 查看端口被占用情况详解 daizj linux端口占用netstatlsof
    经常在启动一个程序会碰到端口被占用，这里讲一下怎么查看端口是否被占用，及哪个程序占用，怎么Kill掉已占用端口的程序   1、lsof -i:port port为端口号   [root@slave /data/spark-1.4.0-bin-cdh4]# lsof -i:8080 COMMAND   PID USER   FD   TY
  • Hosts文件使用 周凡杨 hostslocahost
         一切都要从localhost说起，经常在tomcat容器起动后，访问页面时输入http://localhost:8088/index.jsp，大家都知道localhost代表本机地址，如果本机IP是10.10.134.21，那就相当于http://10.10.134.21:8088/index.jsp，有时候也会看到http: 127.0.0.1:
  • java excel工具 g21121 Java excel
    直接上代码，一看就懂，利用的是jxl： import java.io.File; import java.io.IOException; import jxl.Cell; import jxl.Sheet; import jxl.Workbook; import jxl.read.biff.BiffException; import jxl.write.Label; import
  • web报表工具finereport常用函数的用法总结（数组函数） 老A不折腾 finereportweb报表函数总结
    ADD2ARRAY ADDARRAY(array,insertArray, start):在数组第start个位置插入insertArray中的所有元素，再返回该数组。 示例： ADDARRAY([3,4, 1, 5, 7], [23, 43, 22], 3)返回[3, 4, 23, 43, 22, 1, 5, 7]. ADDARRAY([3,4, 1, 5, 7], "测试&q
  • 游戏服务器网络带宽负载计算 墙头上一根草 服务器
    家庭所安装的4M，8M宽带。其中M是指，Mbits/S 其中要提前说明的是： 8bits = 1Byte 即8位等于1字节。我们硬盘大小50G。意思是50*1024M字节，约为 50000多字节。但是网宽是以“位”为单位的，所以，8Mbits就是1M字节。是容积体积的单位。 8Mbits/s后面的S是秒。8Mbits/s意思是 每秒8M位，即每秒1M字节。 我是在计算我们网络流量时想到的
  • 我的spring学习笔记2-IoC（反向控制 依赖注入） aijuans Spring 3 系列
    IoC（反向控制 依赖注入）这是Spring提出来了，这也是Spring一大特色。这里我不用多说，我们看Spring教程就可以了解。当然我们不用Spring也可以用IoC，下面我将介绍不用Spring的IoC。 IoC不是框架，她是java的技术，如今大多数轻量级的容器都会用到IoC技术。这里我就用一个例子来说明： 如：程序中有 Mysql.calss 、Oracle.class 、SqlSe
  • 高性能mysql 之 选择存储引擎(一) annan211 mysqlInnoDBMySQL引擎存储引擎
    1 没有特殊情况，应尽可能使用InnoDB存储引擎。   原因：InnoDB 和 MYIsAM 是mysql 最常用、使用最普遍的存储引擎。其中InnoDB是最重要、最广泛的存储引擎。她   被设计用来处理大量的短期事务。短期事务大部分情况下是正常提交的，很少有回滚的情况。InnoDB的性能和自动崩溃   恢复特性使得她在非事务型存储的需求中也非常流行，除非有非常
  • UDP网络编程 百合不是茶 UDP编程局域网组播
      UDP是基于无连接的,不可靠的传输   与TCP/IP相反       UDP实现私聊,发送方式客户端,接受方式服务器 package netUDP_sc; import java.net.DatagramPacket; import java.net.DatagramSocket; import java.net.Ine
  • JQuery对象的val()方法执行结果分析 bijian1013 JavaScriptjsjquery
            JavaScript中，如果id对应的标签不存在（同理JAVA中，如果对象不存在），则调用它的方法会报错或抛异常。在实际开发中，发现JQuery在id对应的标签不存在时，调其val()方法不会报错，结果是undefined。        
  • http请求测试实例（采用json-lib解析） bijian1013 jsonhttp
            由于fastjson只支持JDK1.5版本，因些对于JDK1.4的项目，可以采用json-lib来解析JSON数据。如下是http请求的另外一种写法，仅供参考。 package com; import java.util.HashMap; import java.util.Map; import
  • 【RPC框架Hessian四】Hessian与Spring集成 bit1129 hessian
    在【RPC框架Hessian二】Hessian 对象序列化和反序列化一文中介绍了基于Hessian的RPC服务的实现步骤，在那里使用Hessian提供的API完成基于Hessian的RPC服务开发和客户端调用，本文使用Spring对Hessian的集成来实现Hessian的RPC调用。   定义模型、接口和服务器端代码 |---Model    &nb
  • 【Mahout三】基于Mahout CBayes算法的20newsgroup流程分析 bit1129 Mahout
    1.Mahout环境搭建  1.下载Mahout http://mirror.bit.edu.cn/apache/mahout/0.10.0/mahout-distribution-0.10.0.tar.gz    2.解压Mahout  3. 配置环境变量 vim /etc/profile export HADOOP_HOME=/home
  • nginx负载tomcat遇非80时的转发问题 ronin47
    　　nginx负载后端容器是tomcat（其它容器如WAS,JBOSS暂没发现这个问题）非８０端口，遇到跳转异常问题。解决的思路是：$host:port        详细如下： 　　 该问题是最先发现的，由于之前对nginx不是特别的熟悉所以该问题是个入门级别的： ? 1 2 3 4 5
  • java-17-在一个字符串中找到第一个只出现一次的字符 bylijinnan java
    public class FirstShowOnlyOnceElement { /**Q17.在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b * 1.int[] count:count[i]表示i对应字符出现的次数 * 2.将26个英文字母映射：a-z <--> 0-25 * 3.假设全部字母都是小写 */ pu
  • mongoDB 复制集 开窍的石头 mongodb
    mongo的复制集就像mysql的主从数据库，当你往其中的主复制集(primary)写数据的时候，副复制集(secondary)会自动同步主复制集(Primary)的数据,当主复制集挂掉以后其中的一个副复制集会自动成为主复制集。提供服务器的可用性。和防止当机问题             mo
  • [宇宙与天文]宇宙时代的经济学 comsci 经济
        宇宙尺度的交通工具一般都体型巨大，造价高昂。。。。。      在宇宙中进行航行，近程采用反作用力类型的发动机，需要消耗少量矿石燃料，中远程航行要采用量子或者聚变反应堆发动机，进行超空间跳跃，要消耗大量高纯度水晶体能源      以目前地球上国家的经济发展水平来讲，
  • Git忽略文件 Cwind git
         有很多文件不必使用git管理。例如Eclipse或其他IDE生成的项目文件，编译生成的各种目标或临时文件等。使用git status时，会在Untracked files里面看到这些文件列表，在一次需要添加的文件比较多时（使用git add . / git add -u），会把这些所有的未跟踪文件添加进索引。 ==== ==== ==== 一些牢骚
  • MySQL连接数据库的必须配置 dashuaifu mysql连接数据库配置
    MySQL连接数据库的必须配置   1.driverClass：com.mysql.jdbc.Driver   2.jdbcUrl：jdbc:mysql://localhost:3306/dbname   3.user：username   4.password：password   其中1是驱动名；2是url，这里的‘dbna
  • 一生要养成的60个习惯 dcj3sjt126com 习惯
    一生要养成的60个习惯 第1篇 让你更受大家欢迎的习惯 1 守时，不准时赴约,让别人等,会失去很多机会。 如何做到： ①该起床时就起床， ②养成任何事情都提前15分钟的习惯。 ③带本可以随时阅读的书，如果早了就拿出来读读。 ④有条理，生活没条理最容易耽误时间。 ⑤提前计划：将重要和不重要的事情岔开。 ⑥今天就准备好明天要穿的衣服。 ⑦按时睡觉，这会让按时起床更容易。 2 注重
  • [介绍]Yii 是什么 dcj3sjt126com PHPyii2
    Yii 是一个高性能，基于组件的 PHP 框架，用于快速开发现代 Web 应用程序。名字 Yii （读作 易）在中文里有“极致简单与不断演变”两重含义，也可看作 Yes It Is! 的缩写。 Yii 最适合做什么？ Yii 是一个通用的 Web 编程框架，即可以用于开发各种用 PHP 构建的 Web 应用。因为基于组件的框架结构和设计精巧的缓存支持，它特别适合开发大型应
  • Linux SSH常用总结 eksliang linux sshSSHD
    转载请出自出处：http://eksliang.iteye.com/blog/2186931 一、连接到远程主机   格式： ssh name@remoteserver 例如： ssh ickes@192.168.27.211   二、连接到远程主机指定的端口   格式： ssh name@remoteserver -p 22 例如： ssh i
  • 快速上传头像到服务端工具类FaceUtil gundumw100 android
    快速迭代用 import java.io.DataOutputStream; import java.io.File; import java.io.FileInputStream; import java.io.FileNotFoundException; import java.io.FileOutputStream; import java.io.IOExceptio
  • jQuery入门之怎么使用 ini JavaScripthtmljqueryWebcss
    jQuery的强大我何问起（个人主页：hovertree.com）就不用多说了，那么怎么使用jQuery呢？   首先，下载jquery。下载地址：http://hovertree.com/hvtart/bjae/b8627323101a4994.htm，一个是压缩版本，一个是未压缩版本，如果在开发测试阶段，可以使用未压缩版本，实际应用一般使用压缩版本(min)。然后就在页面上引用。
  • 带filter的hbase查询优化 kane_xie 查询优化hbaseRandomRowFilter
    问题描述 hbase scan数据缓慢，server端出现LeaseException。hbase写入缓慢。   问题原因 直接原因是： hbase client端每次和regionserver交互的时候，都会在服务器端生成一个Lease,Lease的有效期由参数hbase.regionserver.lease.period确定。如果hbase scan需
  • java设计模式-单例模式 men4661273 java单例枚举反射IOC
             单例模式1，饿汉模式 //饿汉式单例类.在类初始化时，已经自行实例化 public class Singleton1 { //私有的默认构造函数 private Singleton1() {} //已经自行实例化 private static final Singleton1 singl
  • mongodb 查询某一天所有信息的3种方法，根据日期查询 qiaolevip 每天进步一点点学习永无止境mongodb纵观千象
    // mongodb的查询真让人难以琢磨，就查询单天信息，都需要花费一番功夫才行。 // 第一种方式： coll.aggregate([ {$project:{sendDate: {$substr: ['$sendTime', 0, 10]}, sendTime: 1, content:1}}, {$match:{sendDate: '2015-
  • 二维数组转换成JSON tangqi609567707 java二维数组json
    原文出处：http://blog.csdn.net/springsen/article/details/7833596 public class Demo {     public static void main(String[] args) {        String[][] blogL
  • erlang supervisor wudixiaotie erlang
    定义supervisor时，如果是监控celuesimple_one_for_one则删除children的时候就用supervisor:terminate_child (SupModuleName, ChildPid)，如果shutdown策略选择的是brutal_kill，那么supervisor会调用exit(ChildPid, kill)，这样的话如果Child的behavior是gen_
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他