老年退役选手
老年退役选手

什么是B+Tree

什么是B+Tree

序言

​ 之前面试头条，被问起数据库的索引中B+Tree的特性，一无所知。现在参考网上博客，学习一下。

基本概念

​ m阶：指的是B+树内一个节点的子节点数目的最大值不超过m。

基本特征

​ 1.有k个子树的中间节点包含k个元素，元素只用来索引，不存储数据。所有数据存放在叶子节点。

​ 2.所有的叶子节点包含了全部元素的信息，以及指向包含这些元素记录的指针，且叶子节点本身依赖关键字的大小，自小而大顺序链接。

​ 3.所有的中间节点元素都同时存在于子节点中，在子节点元素中是最大（或最小）的元素。

图例

什么是B+Tree_第1张图片

​ 这棵树上，根节点元素8是子节点2，5，8的最大元素，也是叶子节点6，8的最大元素。

补充

​ 根节点的最大元素也是整棵树的最大元素。无论插入和删除多少元素，都要保证最大元素在根节点中。

​ 由于父节点的元素都出现在叶子节点，所以叶子节点包含了全部信息。

​ 每个叶子节点都有指向下一个叶子节点的指针，形成了一个有序的链表。

卫星数据

​ 卫星数据指的是索引元素所指向的数据记录，比如数据库中的某一行。B+树中，只有叶子节点带有卫星数据，其余中间节点仅仅是索引，没有数据。

​ 在聚集索引中，叶子节点直接包含卫星数据。而在非聚集索引中，叶子节点带有指向卫星数据的指针。

什么是B+Tree_第2张图片

B+树对比B-树优点

​ 1.单一节点存储更多元素，查询的IO次数减少。

​ 2.所有查询都查找到叶子节点，查询性能稳定。

​ 3.所有叶子节点形成有序链表，便于范围查询。

参考博客

博客一

博客二

你可能感兴趣的:(数据库原理,mysql学习)

  • Mysql学习笔记-Mysql基础进阶 少年无为 MysqlMysql数据库多表查询数据库备份Mysql查询
    #知识点1.DQL:查询语句1.排序查询2.聚合函数3.分组查询4.分页查询2.约束3.多表之间的关系4.范式5.数据库的备份和还原#DQL:查询语句1.排序查询*语法：orderby子句*orderby排序字段1排序方式1，排序字段2排序方式2...*排序方式：*ASC：升序，默认的。*DESC：降序。*注意：*如果有多个排序条件，则当前边的条件值一样时，才会判断第二条件。2.聚合函数：将一列数
  • c#编程：基于C#+Access的学生信息管理系统 课程设计报告撰写提纲 gu20 C#c#课程设计开发语言数据库开发
    1.摘要简述系统目标、技术选型（C#+Access）、核心功能及数据库设计亮点。关键词：学生信息管理系统；数据库原理；C#；Access；事务处理。2.引言背景与意义：信息化管理需求、数据库技术在教育领域的应用价值。设计目标：实现学生信息的高效管理，体现数据库规范化、安全性等原理。技术路线：C#（WinForm）、Access数据库、ADO.NET数据访问技术。3.需求分析3.1功能需求：1.学生
  • deepseek:三个月备考高级系统架构师 wujiada001 AI-MODEL系统架构
    一、备考总体规划（2025年2月11日-2025年5月）1.第一阶段：基础夯实（2025年2月11日-2025年3月10日）目标：快速掌握系统架构师考试的核心知识点。重点内容：计算机组成原理、操作系统、数据库原理。软件工程、设计模式、系统架构设计原则。网络通信、分布式系统、云计算、大数据等新兴技术。学习方法：阅读《系统架构设计师教程》或精简版教材，快速过一遍知识点。观看视频课程（如慕课网、腾讯课堂
  • mysql学习笔记2（数据库升级到mysql5.7版本） mengke2024 网络安全Linux从零到实战mysql数据库mysql学习
    升级MySQL版本到5.7版本并迁移数据1备份数据库mysqldump-uroot-p123456-B迁移的库名>导出名称.sql2删除旧版本数据库[root@mengke46~]#yum-yremovemariadb*3．安装MySQL5.7的方法rpm安装mysql5.7数据库下载MySQL的RPM包。你可以从MySQL官方网站或者其他合法来源获取RPM包。安装MySQL的RPM包。你可以使用
  • 数据库操作 -- 添加数据、查看表结构、多表查询、创建视图、创建存储过程、多表删除记录 小鞠.. 数据库数据库sql数据库开发
    创建数据表：T_student、T_course、T_score。任务点：•向每个表插入3条测试数据（样本数据包含下面题目中使用的数据）；•查询出所有选修了“数据库原理”课程的学生学号、姓名和籍贯；•查询出“数据库原理”这门课的最高成绩；•查询有哪些课程没有被任何同学选修；•查询有哪些学生没有选修“日语”课程；•创建视图，统计每门课程的平均分，最高分，最低分；•创建存储过程，查询指定课程名称的平均
  • MySQL索引底层数据结构及原理深入分析 程序员beige MySQLmysql索引
    原文链接，首发于公号：Biggerboy感谢关注。文章很长，很干，建议收藏，反复食用。辛苦点个免费的赞和关注。大家有没有遇到过慢查询的情况，执行一条SQL需要几秒，甚至十几、几十秒的时间，这时候DBA就会建议你去把查询的SQL优化一下，怎么优化？你能想到的就是加索引吧。为什么加索引就查的快了？这就要从索引的本质以及他的底层原理说起。索引是什么那索引到底是什么呢?你是不是还停留在大学学『数据库原理』
  • MySQL学习Day26——事务基础知识 糖JL是我儿 MySQL学习mysql学习数据库
    一、数据库事务概述:事务是数据库区别于文件系统的重要特性之一，事务会让数据始终保持一致性，能通过事务机制恢复到某个时间点，可以保证提交到数据库的修改不会因为系统崩溃而丢失1.查看引擎支持事务的情况:只有InnoDB存储引擎支持事务SHOWENGINES;2.基本概念:事务:一组逻辑操作单元，使数据从一种状态变换到另一种状态事务处理的原则:保证所有事务都作为一个工作单元来执行，即使出现了故障，都不能
  • MySQL系列之(一)---MySQL使用方法总结(不断更新) Frodo先生 MySQL不断更新系列
    MySQL的使用方法总结在这里先标注上个人认为其他朋友总结的最好的MySQL的学习笔记:这个网站是一大佬博客,名字叫格物,特别值得学习,还有资料可以学习一千行MySQL学习笔记MySQL复习笔记(实例全)1.数据库的介绍数据库就是存储和管理数据的仓库，数据按照一定的格式进行存储，用户可以对数据库中的数据进行增加、修改、删除、查询等操作。2.数据库的分类关系型数据库非关系型数据库关系型数据库:是指采
  • MYSQL学习笔记(六)：聚合函数、sql语句执行原理简要分析 羊小猪~~ MYSQLmysqlsql数据库考研后端c++java
    前言：学习和使用数据库可以说是程序员必须具备能力，这里将更新关于MYSQL的使用讲解，大概应该会更新30篇+，涵盖入门、进阶、高级(一些原理分析);这一篇是内容较少，主要讲解：聚合函数和简要介绍sql语句执行过程；虽然MYSQL命令很多，但是自己去多敲一点，到后面忘记了，查一下就可以回忆起来使用了；这一系列也是本人学习MYSQL做的笔记，也是为了方便后面忘记查询；参考资料：尚硅谷、黑马、csdn和
  • Mysql学习笔记（一）：Mysql的架构 荆州克莱 面试题汇总与解析springcloudspringbootspring技术css3
    一、mysql的组成部分下面是来自Mysql实战的图片，该图片很好的表示了mysql的组成mysql架构图我们主要是和server层打交道，该层由连接器，分析器，优化器执行器、（查询缓存）组成二、连接器的作用每个客户端的连接都会有一个线程（在mysql5.5之后,mysql支持线程池插件，使得少数线程可以服务大量的服务的连接）。首先，再进行三次握手之后，建立了网络连接，然校验用户名，原始主机信息和
  • 【技术点】用SQL语言操作关系型数据库Mysql中的数据（有练习资料） ^Mark_Zhang^ 后端开发数据库sqlmysql
    用SQL语言操作关系型数据库Mysql中的数据一、增删改查增数据删数据改数据查数据二、触发器三、视图练习题目链接前言：之前操作的时候大多时候都是用GPT生成的sql语句（有一说一真的实用），但是缺少自己完整独立完成sql语句书写的能力，直到学校课程上到了数据库原理才意识到好像真的需要认真学一下这些sql语句了，另外为了方便各位练习达到学习效果，如果想要答案可以私我单独发。一、增删改查增删改查，也称
  • MYSQL学习笔记(五)：单行函数(字符串、数学、日期时间、条件判断、信息、加密、进制转换函数)讲解 羊小猪~~ MYSQLmysql学习笔记sql数据库考研后端
    前言：学习和使用数据库可以说是程序员必须具备能力，这里将更新关于MYSQL的使用讲解，大概应该会更新30篇+，涵盖入门、进阶、高级(一些原理分析);这一篇是讲解单行函数，当然mysql函数很多哈，只有多用才能记得住；这些函数，如果不用，记得再牢都会忘记(我是这样的)，但是可以先看一下，动手打一下，会现用现查即可，而且现在AI这么发达不是么；虽然MYSQL命令很多，但是自己去多敲一点，到后面忘记了，
  • 3章mysql表连接查询_mysql学习笔记（六）--- 多表查询之外键、表连接、子查询、索引... kindle电子书单 3章mysql表连接查询
    本章主要内容：一、外键二、表连接三、子查询四、索引一、外键：1、什么是外键2、外键语法3、外键的条件4、添加外键5、删除外键1、什么是外键：主键：是唯一标识一条记录，不能有重复的，不允许为空，用来保证数据完整性外键：是另一表的主键,外键可以有重复的,可以是空值，用来和其他表建立联系用的。所以说，如果谈到了外键，一定是至少涉及到两张表。例如下面这两张表：上面有两张表：部门表(dept)、员工表(em
  • MySQL学习笔记（8）--连接查询 绿皮豚二号 MySQLmysql数据库
    ·概念将多张表连在一起查询（会导致记录数行和字段数列发生改变）意义：在关系型数据库设计过程中，实体与实体之间是存在很多联系的。在关系型数据库表的设计过程中，遵循着关系来设计：一对一，一对多，多对多。通常在实际操作中，需要利用这层关系来保证数据的完整性。·交叉连接将两张表的数据与另外一张表彼此交叉（笛卡尔积）表1crossjoin表2--实例select*frommy_studentcrossjoi
  • 【MYSQL学习】MySQL内置函数：窗口函数的5大绝招你GET到了吗？ 墨瑾轩 MySql入门~精通mysql学习android
    关注墨瑾轩，带你探索编程的奥秘！超萌技术攻略，轻松晋级编程高手技术宝库已备好，就等你来挖掘订阅墨瑾轩，智趣学习不孤单即刻启航，编程之旅更有趣MySQL内置函数：窗口函数的5大绝招你GET到了吗？引言❓在数据分析和报表生成中，窗口函数是一个非常强大的工具，它可以让你在同一个查询中进行复杂的聚合和排序操作。但你真的了解窗口函数吗？今天，我们就来一场深入浅出的探索之旅，带你了解窗口函数的5大绝招，让你在
  • MySQL学习笔记5: MySQL查询语句案例及pymysql模块 Hojas MySQLmysql学习笔记
    MySQL学习笔记5:MySQL查询语句案例及pymysql模块文章目录MySQL学习笔记5:MySQL查询语句案例及pymysql模块一些MySQL语句案例pymysql模块sql注入总结pymysql补充一些MySQL语句案例1、查询所有的课程的名称以及对应的任课老师姓名--SELECT--course.cname,--teacher.tname--FROM--course--INNERJOI
  • MySQL学习笔记11：limit 分页查询 AsajuHuishi MySQLmysql数据库
    简介本系列（MySQL学习笔记）是我基于B站上SQL播放量第一的MySQL基础+高级篇-数据库-sql-尚硅谷视频所做的笔记，方便大家学习和掌握MySQL。说明1.这个系列基本包含了视频中老师讲课的所有内容，包括知识点、案例、部分测试题。2.所需的配套资料（来自B站评论区）@黎曼的猜想：配套资料下载–>公众号公众号DragonWell回复：mysql注意：是公众号！！是公众号！！是公众号，点那个搜
  • mysql学习笔记(八):分页查询 代码魔法师Sunny MySQLmysql学习笔记
    应用场景：当要显示的数据，一页显示不全，需要分页提交sql请求语法：select查询列表from表【jointypejoin表2on连接条件where筛选条件groupby分组字段having分组后的筛选orderby排序的字段】limit【offset,】size;offset要显示条目的起始索引（起始索引从0开始）size要显示的条目个数特点：①limit语句放在查询语句的最后②公式要显示的页
  • mysql学习教程，从入门到精通，TOP 和MySQL LIMIT 子句（15） 知识分享小能手 大数据数据库MySQLmysql学习oracle数据库开发语言adb大数据
    1、TOP和MySQLLIMIT子句内容在SQL中，不同的数据库系统对于限制查询结果的数量有不同的实现方式。TOP关键字主要用于SQLServer和Access数据库中，而LIMIT子句则主要用于MySQL、PostgreSQL（通过LIMIT/OFFSET语法）、SQLite等数据库中。下面将分别详细介绍这两个功能的语法、语句以及案例。1.1、TOP子句（SQLServer和Access）1.1
  • heidisql linux 安装_Linux和Windows下Mysql数据库安装详解 吴钧泽 heidisqllinux安装
    目录数据库原理数据库简介文件存储对数据的存储需求一直存在。保存数据的方式，经历了手工管理、文件管理等阶段，直至数据库管理阶段。文件存储方式保存数据的弊端：缺乏对数据的整体管理,数据不便修改；不利于数据分析和共享;数据量急剧增长,大量数据不可能长期保存在文件中。数据库应运而生，是人们存放数据、访问数据、操作数据的存储仓库。DB和DBMS数据库(Database,简称DB)是按照数据结构来组织、存储和
  • MySQL学习笔记2—基础+条件+排序+分组查询 Jake_SunJG MySQL学习mysql
    DQL语言学习—数据查询语言仅作为学习笔记，学习资源来源于B站视频：BV1xW411u7ax1.基础查询语法：select查询列表from表名特点：查询列表可以是：表中的字段、常量值、表达式、函数查询的结果是一个虚拟的表格USEmyemployees;#1.查询表中的单个字段SELECTlast_nameFROMemployees;#2.查询表中的多个字段，逗号分隔SELECTlast_name,
  • MySQL学习(谓词查询+比较运算符) 萝卜丝皮尔 数据库MySQL谓词比较运算符
    交（INTERSECT）:#选出同时选修1号和2号课程的学生学号SELECTSnoFROMSCWHERECno='1'INTERSECTSELECTSnoFROMSCWHERECno='2';注：交运算不属于基本运算。差（EXCEPT）:--选了1号课却没选2号课的学生学号selectSno,Cno,GradeFROMSCWHERECno='1'EXCEPTSELECTSno,Cno,GradeF
  • 数据库原理及应用-期末考试试题及答案 海海不掉头发 每天学习一点点笔记all数据库程序人生恰饭经验分享其他
    单项选择题DB、DBMS和DBS三者之间的关系是（）。A．DB包括DBMS和DBSB．DBS包括DB和DBMSC．DBMS包括DB和DBSD．不能相互包括对数据库物理存储方式的描述称为（）A．外模式B．内模式C．概念模式D．逻辑模式在数据库三级模式间引入二级映象的主要作用是（）A．提高数据与程序的独立性B．提高数据与程序的安全性C．保持数据与程序的一致性D．提高数据与程序的可移植性视图是一个“虚表
  • 数据库原理与技术（专升本）-含答案 海海不掉头发 每天学习一点点笔记all专升本数据库练习题sqlserver经验分享
    《数据库原理与技术》课程复习资料一、名词解释：数据管理DBDBMSDBSRDBMSDBAORDBMSSQL关系关系模型关系系统完整性控制属性2NF候选码二、单项选择题：1，任何由二个属性组成的关系可能是A.INFB.2NFC.3NFD.不能判定2.数据冗余引起的问题主要是花费A.时间B.空间C.时间与空间D.时间或空间3.在数据库中，存储冗余数据是A.不应该的B.应该且合理的C.合理的但不能过度冗
  • 《数据库原理及应用教程》考试系统 =+@ 大学物联网工程数据库sql
    仅供学习参考，自己做出来的才是王道。目录快查一、记录增删改查初级二、表和列增删改初级三、SQL查询中级四、记录增删改中级五、SQL查询高级六、多表连接与并交差七、约束增删改八、存储过程九、函数十、视图十一、库表列增删改高级十二、触发器十三、习题1.选择题2.填空题3.应用题如有错误，请凭正确截图私聊证实。结课后个人系统数据被清空，无法重新查改验证，请见谅~一、记录增删改查初级1.已知商品信息表有商
  • Mysql学习笔记 凉风有信2020
    第一次亲密接触一、数据库相关概念：①、数据库的好处：1、持久化数据到本地2、使用数据库管理软件进行结构化查询②、数据库常见概念1、DB：数据库，存储数据的容器2、DBMS：数据库管理系统（数据库软件、数据库产品）3、SQL：结构化数据查询语言，不是某个数据库特有的查询语言，而是几乎所有的结构化数据库通用的语言。③、数据库存储数据的特点1、数据存放到表中，表再放到库中2、一个库可以有多张表。每个表拥
  • MySQL学习（入门） shmilychan 数据库mysql数据库
    一、数据库概述数据库（DataBase，DB）：指长期保存在计算机的存储设备上，按照一定规则组织起来，可以被各种用户或应用共享的数据集合。(文件系统)数据库管理系统（DataBaseManagementSystem，DBMS）：指一种操作和管理数据库的大型软件，用于建立、使用和维护数据库，对数据库进行统一管理和控制，以保证数据库的安全性和完整性。用户通过数据库管理系统访问数据库中的数据。数据库软件
  • MySQL学习笔记 hbrown mysql学习笔记
    一、Windows11安装MySQL1、下载地址：MySQL::DownloadMySQLCommunityServer下载zip压缩版，不要用exe版。解压后放入系统programfiles目录2、安装方法参考：https://blog.csdn.net/weixin_56050344/article/details/136070721cmd以管理员身份运行cdc:\programfiles/m
  • Leo赠书活动-16期 名校毕业生教材 LeoToJavaer CSDN送书活动送书福利
    Leo赠书活动-16期名校毕业生教材✅作者简介：大家好，我是Leo，热爱Java后端开发者，一个想要与大家共同进步的男人个人主页：Leo的博客当前专栏：赠书活动专栏✨特色专栏：MySQL学习本文内容：Leo赠书活动-16期名校毕业生教材个人知识库：Leo知识库，欢迎大家访问目录Leo赠书活动-16期名校毕业生教材1.《深入理解计算机系统》2.《算法导论》3.《计算机程序的构造和解释》4.《数据库系
  • php mysql html5_HTML5&CSS3&JavaScript&PHP&MySQL学习笔记 Jakcwin phpmysqlhtml5
    1、在文字间添加一条水平线使用注意该符号不是成对出现的2、用来标记于段落中的较短引用，浏览器会在它之间的语句两端加上双引号。3、可以包含设计者的联系方式或者电话等。P444、链接是由百度一下产生，其中href指定要链接到的地址。P665、如果希望链接网页在新网页中打开，那么需要在第4点中设置target=”_blank”P756、当需要跳转到页面的某个位置时，可使用id属性。P767、新建一个Em
  • C/C++Win32编程基础详解视频下载 择善Zach 编程C++Win32
    课题视频：C/C++Win32编程基础详解 视频知识：win32窗口的创建                   windows事件机制 主讲：择善Uncle老师 学习交流群：386620625 验证码：625 --
  • Guava Cache使用笔记 bylijinnan javaguavacache
    1.Guava Cache的get/getIfPresent方法当参数为null时会抛空指针异常 我刚开始使用时还以为Guava Cache跟HashMap一样，get(null)返回null。 实际上Guava整体设计思想就是拒绝null的，很多地方都会执行com.google.common.base.Preconditions.checkNotNull的检查。 2.Guava
  • 解决ora-01652无法通过128（在temp表空间中） 0624chenhong oracle
    解决ora-01652无法通过128（在temp表空间中）扩展temp段的过程 一个sql语句后，大约花了10分钟，好不容易有一个结果，但是报了一个ora-01652错误，查阅了oracle的错误代码说明：意思是指temp表空间无法自动扩展temp段。这种问题一般有两种原因：一是临时表空间空间太小，二是不能自动扩展。 分析过程：    既然是temp表空间有问题，那当
  • Struct在jsp标签 不懂事的小屁孩 struct
    非UI标签介绍： 控制类标签： 1：程序流程控制标签   if   elseif    else <s:if test="isUsed"> <span class="label label-success">True</span> </
  • 按对象属性排序 换个号韩国红果果 JavaScript对象排序
    利用JavaScript进行对象排序，根据用户的年龄排序展示 <script> var bob={ name;bob, age:30 } var peter={ name;peter, age:30 } var amy={ name;amy, age:24 } var mike={ name;mike, age:29 } var john={
  • 大数据分析让个性化的客户体验不再遥远 蓝儿唯美 数据分析
    顾客通过多种渠道制造大量数据，企业则热衷于利用这些信息来实现更为个性化的体验。 分析公司Gartner表示，高级分析会成为客户服务的关键，但是大数据分析的采用目前仅局限于不到一成的企业。 挑战在于企业还在努力适应结构化数据，疲于根据自身的客户关系管理（CRM）系统部署有效的分析框架，以及集成不同的内外部信息源。 然而，面对顾客通过数字技术参与而产生的快速变化的信息，企业需要及时作出反应。要想实
  • java笔记4 a-john java
    操作符 1，使用java操作符       操作符接受一个或多个参数，并生成一个新值。参数的形式与普通的方法调用不用，但是效果是相同的。加号和一元的正号（+）、减号和一元的负号（-）、乘号（*）、除号（/）以及赋值号（=）的用法与其他编程语言类似。       操作符作用于操作数，生成一个新值。另外，有些操作符可能会改变操作数自身的
  • 从裸机编程到嵌入式Linux编程思想的转变------分而治之：驱动和应用程序 aijuans 嵌入式学习
        笔者学习嵌入式Linux也有一段时间了，很奇怪的是很多书讲驱动编程方面的知识，也有很多书将ARM9方面的知识，但是从以前51形式的（对寄存器直接操作，初始化芯片的功能模块）编程方法，和思维模式，变换为基于Linux操作系统编程，讲这个思想转变的书几乎没有，让初学者走了很多弯路，撞了很多难墙。     笔者因此写上自己的学习心得，希望能给和我一样转变
  • 在springmvc中解决FastJson循环引用的问题 asialee 循环引用fastjson
              我们先来看一个例子：           package com.elong.bms; import java.io.OutputStream; import java.util.HashMap; import java.util.Map; import co
  • ArrayAdapter和SimpleAdapter技术总结 百合不是茶 androidSimpleAdapterArrayAdapter高级组件基础
    ArrayAdapter比较简单，但它只能用于显示文字。而SimpleAdapter则有很强的扩展性，可以自定义出各种效果   ArrayAdapter;的数据可以是数组或者是队列        // 获得下拉框对象 AutoCompleteTextView textview = (AutoCompleteTextView) this
  • 九封信 bijian1013 人生励志
            有时候，莫名的心情不好，不想和任何人说话，只想一个人静静的发呆。有时候，想一个人躲起来脆弱，不愿别人看到自己的伤口。有时候，走过熟悉的街角，看到熟悉的背影，突然想起一个人的脸。有时候，发现自己一夜之间就长大了。         2014，写给人
  • Linux下安装MySQL Web 管理工具phpMyAdmin sunjing PHPInstallphpMyAdmin
    PHP http://php.net/ phpMyAdmin http://www.phpmyadmin.net Error compiling PHP on CentOS x64   一、安装Apache 请参阅http://billben.iteye.com/admin/blogs/1985244   二、安装依赖包 sudo yum install gd
  • 分布式系统理论 bit1129 分布式
    FLP One famous theory in distributed computing, known as FLP after the authors Fischer, Lynch, and Patterson, proved that in a distributed system with asynchronous communication and process crashes,
  • ssh2整合(spring+struts2+hibernate)-附源码 白糖_ eclipsespringHibernatemysql项目管理
    最近抽空又整理了一套ssh2框架，主要使用的技术如下： spring做容器，管理了三层(dao,service,actioin)的对象 struts2实现与页面交互(MVC)，自己做了一个异常拦截器，能拦截Action层抛出的异常 hibernate与数据库交互 BoneCp数据库连接池，据说比其它数据库连接池快20倍，仅仅是据说 MySql数据库   项目用eclipse
  • treetable bug记录 braveCS table
    // 插入子节点删除再插入时不能正常显示。修改： //不知改后有没有错，先做个备忘 Tree.prototype.removeNode = function(node) { // Recursively remove all descendants of +node+ this.unloadBranch(node); // Remove
  • 编程之美-电话号码对应英语单词 bylijinnan java算法编程之美
    import java.util.Arrays; public class NumberToWord { /** * 编程之美 电话号码对应英语单词 * 题目： * 手机上的拨号盘，每个数字都对应一些字母，比如2对应ABC，3对应DEF.........，8对应TUV，9对应WXYZ， * 要求对一段数字，输出其代表的所有可能的字母组合
  • jquery ajax读书笔记 chengxuyuancsdn jQuery ajax
    1、jsp页面 <%@ page language="java" import="java.util.*" pageEncoding="GBK"%> <% String path = request.getContextPath(); String basePath = request.getScheme()
  • JWFD工作流拓扑结构解析伪码描述算法 comsci 数据结构算法工作活动J#
      对工作流拓扑结构解析感兴趣的朋友可以下载附件，或者下载JWFD的全部代码进行分析   /*  流程图拓扑结构解析伪码描述算法         public java.util.ArrayList DFS(String graphid, String stepid, int j)
  • oracle I/O 从属进程 daizj oracle
    I/O 从属进程 　　I/O从属进程用于为不支持异步I/O的系统或设备模拟异步I/O.例如，磁带设备(相当慢)就不支持异步I/O.通过使用I/O 从属进程，可以让磁带机模仿通常只为磁盘驱动器提供的功能。就好像支持真正的异步I/O 一样，写设备的进程(调用者)会收集大量数据，并交由写入器写出。数据成功地写出时，写入器(此时写入器是I/O 从属进程，而不是操作系统)会通知原来的调用者，调用者则会
  • 高级排序:希尔排序 dieslrae 希尔排序
    public void shellSort(int[] array){ int limit = 1; int temp; int index; while(limit <= array.length/3){ limit = limit * 3 + 1;
  • 初二下学期难记忆单词 dcj3sjt126com englishword
    kitchen 厨房 cupboard 厨柜 salt 盐 sugar 糖 oil 油 fork 叉；餐叉 spoon 匙；调羹 chopsticks 筷子 cabbage 卷心菜；洋白菜 soup 汤 Italian 意大利的   Indian 印度的 workplace  工作场所 even 甚至；更 Italy 意大利 laugh 笑 m
  • Go语言使用MySQL数据库进行增删改查 dcj3sjt126com mysql
    目前Internet上流行的网站构架方式是LAMP，其中的M即MySQL, 作为数据库，MySQL以免费、开源、使用方便为优势成为了很多Web开发的后端数据库存储引擎。MySQL驱动Go中支持MySQL的驱动目前比较多，有如下几种，有些是支持database/sql标准，而有些是采用了自己的实现接口,常用的有如下几种: http://code.google.c...o-mysql-dri
  • git命令 shuizhaosi888 git
    ---------------设置全局用户名： git config --global user.name "HanShuliang" //设置用户名 git config --global user.email "[email protected]" //设置邮箱 ---------------查看环境配置 git config --li
  • qemu-kvm 网络 nat模式 (四) haoningabc kvmqemu
    qemu-ifup-NAT #!/bin/bash BRIDGE=virbr0 NETWORK=192.168.122.0 GATEWAY=192.168.122.1 NETMASK=255.255.255.0 DHCPRANGE=192.168.122.2,192.168.122.254 TFTPROOT= BOOTP= function check_bridge()
  • 不要让未来的你，讨厌现在的自己 jingjing0907 生活 奋斗 工作 梦想
     故事one 　23岁，他大学毕业，放弃了父母安排的稳定工作，独闯京城，在家小公司混个小职位，工作还算顺手，月薪三千，混了混，混走了一年的光阴。　　　　24岁，有了女朋友，从二环12人的集体宿舍搬到香山民居，一间平房，二人世界，爱爱爱。偶然约三朋四友，打扑克搓麻将，日子快乐似神仙；　　　　25岁，出了几次差，调了两次岗，薪水涨了不过百，生猛狂飙的物价让现实血淋淋，无力为心爱银儿购件大牌
  • 枚举类型详解 一路欢笑一路走 enum枚举详解enumsetenumMap
    枚举类型详解 一.Enum详解      1.1枚举类型的介绍   JDK1.5加入了一个全新的类型的”类”—枚举类型，为此JDK1.5引入了一个新的关键字enum,我们可以这样定义一个枚举类型。      Demo:一个最简单的枚举类   public enum ColorType { RED
  • 第11章 动画效果（上） onestopweb 动画
    index.html <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/
  • Eclipse中jsp、js文件编辑时，卡死现象解决汇总 ljf_home eclipsejsp卡死js卡死
    使用Eclipse编辑jsp、js文件时，经常出现卡死现象，在网上百度了N次，经过N次优化调整后，卡死现象逐步好转，具体那个方法起到作用，不太好讲。将所有用过的方法罗列如下：   1、取消验证 windows–>perferences–>validation 把 除了manual 下面的全部点掉，build下只留 classpath dependency Valida
  • MySQL编程中的6个重要的实用技巧 tomcat_oracle mysql
    每一行命令都是用分号(;)作为结束 对于MySQL，第一件你必须牢记的是它的每一行命令都是用分号(;)作为结束的，但当一行MySQL被插入在PHP代码中时，最好把后面的分号省略掉，例如： mysql_query("INSERT INTO tablename(first_name,last_name)VALUES('$first_name',$last_name')");
  • zoj 3820 Building Fire Stations(二分+bfs) 阿尔萨斯 Build
    题目链接：zoj 3820 Building Fire Stations 题目大意：给定一棵树，选取两个建立加油站，问说所有点距离加油站距离的最大值的最小值是多少，并且任意输出一种建立加油站的方式。 解题思路：二分距离判断，判断函数的复杂度是o(n)，这样的复杂度应该是o(nlogn)，即使常数系数偏大，但是居然跑了4.5s，也是醉了。 判断函数里面做了3次bfs，但是每次bfs节点最多
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他