王哞哞哞哞
王哞哞哞哞

ceph集群---使用RBD块存储

文章目录

    • 创建和删除池
    • RBD设备的配置及使用
    • RBD 块设备数据的导出和导入

块存储接口是一种主流的存储访问接口，也是常见的存储形态，比如服务器下的/dev/sdx都是块存储设备。你可以像使用磁盘一样来使用Ceph提供的块存储设备。

在创建块存储设备之前，先创建一个池。在创建池之后，对存储进行定义，并创建属于该池的块存储设备。

创建和删除池

查看池
ceph集群---使用RBD块存储_第1张图片

创建池rbd-bak ，包含24个PG
删除池的时候需要将池的名称写两次，并且加上 --yes-i-really-really-mean-it参数

ceph集群---使用RBD块存储_第2张图片

可以直接向池中写文件
ceph集群---使用RBD块存储_第3张图片
查看pg_num和pgp_num,副本数size大小
ceph集群---使用RBD块存储_第4张图片

RBD设备的配置及使用

创建完池之后，可以在池中创建rbd设备，设备大小可以指定。

[root@ceph-1 ~]# rbd create rbd-bak/image1 --size=256M
[root@ceph-1 ~]# rbd info rbd-bak/image1

ceph集群---使用RBD块存储_第5张图片
块设备创建完毕后保存在池中。如果想要使用，就需要在客户端执行映射操作。
rbd map时候，exclusive-lock, object-map, fast-diff, deep-flatten的features不支持，因此需要先disable，否则会提示RBD image feature set mismatch报错信息
ceph集群---使用RBD块存储_第6张图片

修改rbd块设备特征

在这里插入图片描述
ceph集群---使用RBD块存储_第7张图片
BD块设备已映射到本地的/dev/rbd0设备上，可以对其格式化并挂载文件系统
ceph集群---使用RBD块存储_第8张图片

写文件测试：

ceph集群---使用RBD块存储_第9张图片
通过rbd info可以看到块设备存储对象的前缀为rbd_data.1094238e1f29，即存储被切割为多个object，object的前缀以rbd_data.1094238e1f29开头，可以通过rados查看存储池中的obejct,这些object会随着真实使用空间的增长而自动增长
ceph集群---使用RBD块存储_第10张图片

ceph集群---使用RBD块存储_第11张图片
可以在rbd映射的磁盘中写入更多的数据，然后再通过rados查看object的情况，会发现创建了更多的object用于存储数据。object最大数量不会超过2560个，即10G（每个object 4M*2560）

然后取消挂载、取消映射的命令如下：
在这里插入图片描述

RBD 块设备数据的导出和导入

RBD块设备数据的导入、导出常常用于块设备的简单备份和恢复。

下面简单模拟一下：
ceph集群---使用RBD块存储_第12张图片

ceph集群---使用RBD块存储_第13张图片
ceph集群---使用RBD块存储_第14张图片

你可能感兴趣的:(ceph,ceph)

  • 大数据开源框架技术汇总 浪尖聊大数据-浪尖 数据仓库hiveflume分布式scipymakefilecrmlighttpd
    主要基于对现阶段一些常用的大数据开源框架技术的整理，只是一些简单的介绍，并不是详细技术梳理。可能会有疏漏，发现再整理。参考的太多，就不一一列出来了。这只是作为一个梳理，对以后选型或者扩展的做个参考。目录系统平台（Hadoop、CDH、HDP）监控管理（CM、Hue、Ambari、Dr.Elephant、Ganglia、Zabbix、Eagle）文件系统（HDFS、GPFS、Ceph、Gluster
  • RBD快照灾备方案 lihanglucien
    一、说明从主集群定期的导出最近两个快照之差，然后导入到备集群。二、Ceph生成差量文件的方式2.1导出某个image从创建到此刻的变化2.1.1导出快照rbdexport-difftest_pool/test_imagetestimage_now2.1.2导入快照rbdimport-difftestimage_nowtest_pool/test_image2.1.3流程图__image_____.
  • 普通人如何开启真正的赚钱之路 码农飞哥 副业探索副业个人IP赚钱
    您好，我是码农飞哥（wei158556），感谢您阅读本文，欢迎一键三连哦。1.Python基础专栏，基础知识一网打尽，9.9元买不了吃亏，买不了上当。Python从入门到精通2.毕业设计专栏，毕业季咱们不慌忙，几百款毕业设计等你选。❤️3.Python爬虫专栏，系统性的学习爬虫的知识点。9.9元买不了吃亏，买不了上当。python爬虫入门进阶❤️4.Ceph实战，从原理到实战应有尽有。Ceph实战
  • K8S-7--K8s资源对象(API/pod探针/sevice/volume/Statefulset/DaemonSet/PV/PVC/)/结合ceph 哈密瓜小贼 k8skubernetesdocker
    一、K8s资源对象https://kubernetes.io/zh/docs/concepts/workloads/controllers/资源管理核心概念k8s的设计理念-分层架构：http://docs.kubernetes.org.cn/251.html#k8s分层架构云原生生态系统：在接口层之上的庞大容器集群管理调度的生态系统，可以划分为两个范畴Kubernetes外部：日志、监控、配置管
  • 常用ceph集群故障检查命令（第二篇） 无敌锅包肉 ceph云存储linux
    强行删除桶（会导致数据残留）radosgw-adminbucketrm--bucket=bucket1--purge-objects临时修改组件参数，重启复原#后接任意参数，osd可以改成mon，mgrcephtellosd.*injectargs--osd_max_backfills=100查看集群pool详细信息cephosdpoollsdetail转移osd上的pg#转移cephosdpg-
  • 文献阅读：金鱼端脑细胞类型图谱揭示了空间结构和细胞类型进化的多样性 程序员
    :::block-1文献介绍文献题目Atelencephaloncelltypeatlasforgoldfishrevealsdiversityintheevolutionofspatialstructureandcelltypes\研究团队AmitZeisel（以色列理工学院）、RonenSegev（本·古里安大学）\发表时间2023-11-01\发表期刊ScienceAdvances\影响因子
  • ceph集群jewel版本 rbd 块map 报错-故障排查 Joncc
    创建块设备映像rbdcreate--size{megabytes}{pool-name}/{image-name}实例：[ceph-deploy@ceph-admin~]$rbdcreate--size1024foo罗列块设备映像rbdls{poolname}实例：[ceph-deploy@ceph-admin~]$rbdlsrbdlistfoo检索映像信息rbdinfo{pool-name}/{
  • Kubernetes深度实践（三） 哦呵呵_3579
    如果是公网的Kubernetres集群可以省去不少烦恼，一般云供应商都会有完整的配套服务，包括存储和网络，但如果是自行搭建的集群就需要自行解决这两部分问题。先说一下存储的选择，一般的话有一个分布式存储+Localstorage基本就够了。分布式存储的话有许多开源方案的可选项，例如Ceph、GlusterFS、Longhorn等，使用分布式存储的话一定要记得要有一个时钟服务器，有好几次出问题都是因为
  • 「精心整理」Ceph搭建硬件建议详解 Lin_b0c9
    Ceph是专为在商品硬件上运行而设计的，这使得构建和维护超大规模的数据集群在经济上是可行的。当规划出你的集群硬件时，你需要平衡一些考虑因素，包括故障域和潜在的性能问题。硬件规划应该包括将Ceph守护进程和其他使用Ceph的进程分布在许多主机上。一般来说，我们建议在为该类型的守护进程配置的主机上运行特定的Ceph守护进程。我们建议使用其他主机来处理使用您的数据集群的进程（例如OpenStack、Cl
  • Ceph入门到精通-sysctl参数优化
    Ceph是一种开源的、高度可扩展的分布式存储系统，它可以在商业硬件上提供对象、块和文件系统的存储。在Ceph的部署和维护过程中，我们可能需要对Linux内核参数进行一些优化，以提高Ceph的性能和稳定性。这个过程通常是通过sysctl命令来完成的。sysctl是Linux系统中用于读取和修改内核参数的命令行工具。这些参数保存在/proc/sys/目录下，sysctl可以通过读取和写入这些文件来获取
  • Ceph入门到精通-sysctl参数优化
    Ceph是一种开源的、高度可扩展的分布式存储系统，它可以在商业硬件上提供对象、块和文件系统的存储。在Ceph的部署和维护过程中，我们可能需要对Linux内核参数进行一些优化，以提高Ceph的性能和稳定性。这个过程通常是通过sysctl命令来完成的。sysctl是Linux系统中用于读取和修改内核参数的命令行工具。这些参数保存在/proc/sys/目录下，sysctl可以通过读取和写入这些文件来获取
  • ubuntu 22.04部署quincy版ceph 嗨安HiAn cephlinuxubuntu
    ceph集群安装配置有多种方式，下方cephadm方式是借助容器部署。cephadm从ceph的octopus版本开始支持。安装需要主机配置安装了容器和python3。配置安排：ceph版本：quincy主机系统：ubuntu22.04docker版本：20.10ceph-monceph-mgrceph-osdceph100√√√，vdbceph101√√√，vdbceph102√×√，vdb安装
  • rbd快照管理、rbd快照克隆原理与实现、rbd镜像开机自动挂载、ceph文件系统、对象存储、配置对象存储客户端、访问Dashboard Mick方 ceph
    快照快照可以保存某一时间点时的状态数据快照是映像在特定时间点的只读逻辑副本希望回到以前的一个状态，可以恢复快照使用镜像、快照综合示例#1.在rbd存储池中创建10GB的镜像，名为img1[root@client1~]#rbd--help#查看子命令[root@client1~]#rbdhelpcreate#查看子命令create的帮助[root@client1~]#rbdcreateimg1--s
  • Ceph概述、准备ceph部署环境、cephadm概述、安装Ceph集群、ceph块存储、存储池、rbd镜像管理、ceph客户端配置 Mick方 ceph
    ceph概述ceph可以实现的存储方式：块存储：提供像普通硬盘一样的存储，为使用者提供“硬盘”文件系统存储：类似于NFS的共享方式，为使用者提供共享文件夹对象存储：像百度云盘一样，需要使用单独的客户端Ceph存储集群至少需要一个Ceph监视器、Ceph管理器和CephOSD(对象存储守护程序)。运行Ceph文件系统客户端时，需要Ceph元数据服务器。监视器：CephMonitor（ceph-mon
  • 第五届脑电深度学习入门班（训练营：2023.9.12~9.20） 茗创科技
    茗创科技专注于脑科学数据处理，涵盖（EEG/ERP,fMRI,结构像,DTI,ASL,,FNIRS）等，欢迎留言讨论及转发推荐，也欢迎了解茗创科技的脑电课程，数据处理服务及脑科学工作站销售业务，可添加我们的工程师（微信号MCKJ-zhouyi或17373158786）咨询。★课程简介★脑电图（Electroencephalogram,EEG）是脑神经细胞电生理活动在大脑皮层或头皮表面的总体反映，包
  • ceph 钾肥尔德
    sudoyuminstall-yhttps://dl.fedoraproject.org/pub/epel/epel-release-latest-7.noarch.rpmcat>/etc/yum.repos.d/ceph.repo<
  • 常用的文件系统、存储类型小整理 Hehuyi_In 性能杂七杂八存储文件系统分布式共享
    最近接触到了五花八门的文件系统、存储类型，名词听得头大，趁假期整理学习一番~名称OSSFastDFSJuiceFSCIFSCephFSEFSNFS全称ObjectStorageService(对象存储服务)FastDistributedFileSystem(快速分布式文件系统)JuiceFileSystem(Juice文件系统)CommonInternetFileSystem(通用互联网文件系统)
  • 第四届脑电深度学习入门班（训练营：2023.7.4~7.12） 茗创科技
    茗创科技专注于脑科学数据处理，涵盖（EEG/ERP,fMRI,结构像,DTI,ASL,,FNIRS）等，欢迎留言讨论及转发推荐，也欢迎了解茗创科技的脑电课程，数据处理服务及脑科学工作站销售业务，可添加我们的工程师（微信号MCKJ-zhouyi或17373158786）咨询。★课程简介★脑电图（Electroencephalogram,EEG）是脑神经细胞电生理活动在大脑皮层或头皮表面的总体反映，包
  • K8s环境下rook-v1.13.3部署Ceph-v18.2.1集群 @TangXin CephKuberneteskubernetescephrook
    文章目录1.K8s环境搭建2.Ceph集群部署2.1部署RookOperator2.2镜像准备2.3配置节点角色2.4部署operator2.5部署Ceph集群2.6强制删除命名空间2.7验证集群3.Ceph界面1.K8s环境搭建参考：CentOS7搭建k8s-v1.28.6集群详情，把K8s集群完成搭建，再进行Ceph集群搭建2.Ceph集群部署2.1部署RookOperator#下载rook项
  • 小迪渗透&CTF夺旗&SRC挖掘（拾叁） 进击的网安攻城狮 pythonflaskpycharm
    文章目录83.Python考点SSTI&反序列化&字符串(83-88)演示案例:涉及资源84.PHP弱类型&异或取反&序列化&RCEPHP常考点弱类型绕过对比总结反序列化考点:网鼎杯2020-青龙组-web-AreUserialzpreg_match绕过-ctfhub-2020-第五空间智能安全大赛-web-hate-php涉及资源85.JAVA反编译&XXE&反序列化Java常考点及出题思路Ja
  • 一起坚持早起日更英语，第34天 努力变富
    英语日更练习第二阶段。DayupdateEnglishpracticePhase2.每天一个对话场景。写下10句话，翻译成英语。今日场景《包水饺》1今天元旦，咱们包水饺吧。TodayisNewYear'sDay.Let'smakedumplingstogether.2好啊，我最爱吃水饺了。Excellent.Ilikedumplingsbest.3你先去买一点韭菜和肉馅，我来和面。Firstyou
  • 一次ceph节点时钟同步异常排查总结 洒满阳光的午后 cephchronydroute
    问题现象cephmon节点时钟同步异常：$sudo/var/lib/ceph/bin/ceph-scluster:id:3fe6c651-2a0c-4f15-851b-7215536897ebhealth:HEALTH_WARNclockskewdetectedonmon.c$sudo/var/lib/ceph/bin/cephhealthdetailHEALTH_WARNclockskewdet
  • Taishan服务器装centos7.6系统部署ceph服务出现的慢请求 LeLiRUi
    近期，公司云要适配Taishan服务器，于是在服务器上部署了ceph，用来跑储存，但是在使用ceph上传快文件时，ceph出现大量的慢请求，导致ceph集群用不了，但是，使用对象存储和文件系统，未出现以上情况，于是在服务器上使用dmesg命令查看，出现一下问题：对于这个问题，在网上找到信息，需要升级hns3网卡驱动，才能解决这个问题。由于**升级教程**1.编辑模块配置```echo'blackl
  • 如何恢复cephfs数据 ypdai
    title:如何恢复cephfs数据1、前言这里实验在使用cephfs时，如果cephfs的元数据损坏或丢失了，那该如何恢复出用户数据。2、准备测试环境2.1、准备测试集群我是基于L版本做的实验，J版也是可以的。测试环境如下：[root@ceph05~]#ceph-vcephversion12.2.11(26dc3775efc7bb286a1d6d66faee0ba30ea23eee)lumino
  • 解决一个部署osd时奇葩的报错问题 ypdai
    title:解决一个部署osd时奇葩的报错问题故障现象ceph-deploy部署osd时如果不手动指定journal分区，让deploy自动去做journal分区就没问题，如果手动指定journal分区就会报错，过程如下：prepareprepare可以正常执行：[root@wz_node86ceph-deploy]#ceph-deployosdpreparewz_node86:/dev/sdq2
  • 文件包含提升 补天阁 文件包含phpweb安全文件包含
    识别文件包含：在php语言当中，有四种文件包含的函数，分别是include、require、include_once、require_oncePHP读文件和代码执行的方式：分别由以下四种组成。二话不说，先给大家献上干货，以下是CTF伪协议的常见用法，遇到直接自行复制使用即可补充一下，第一点的如果找不到flag，那也别傻站着，换个命令，或者直接第二点的PD9waHAgcGhwaW5mbygpPz4=
  • 分布式存储ceph——（4）openstack对接ceph存储后端 WickJohn
    一、使用rbd方式提供存储如下数据：（1）image：保存glanc中的image；（2）volume存储：保存cinder的volume；保存创建虚拟机时选择创建新卷；image（3）vms的存储：保存创建虚拟机时不选择创建新卷；image二、实施步骤：（1）客户端也要有cent用户：useraddcent&&echo"123"|passwd--stdincentecho-e'Defaults:
  • 文献阅读：金鱼端脑细胞类型图谱揭示了空间结构和细胞类型进化的多样性 Tiger Z 程序人生
    文献介绍「文献题目」Atelencephaloncelltypeatlasforgoldfishrevealsdiversityintheevolutionofspatialstructureandcelltypes「研究团队」AmitZeisel（以色列理工学院）、RonenSegev（本·古里安大学）「发表时间」2023-11-01「发表期刊」ScienceAdvances「影响因子」13.6
  • PG 异常状态- active+undersized+degraded Joncc
    自己搭的3个OSD节点的集群的健康状态经常处在”WARN”状态，replicas设置为3，OSD节点数量大于3，存放的data数量也不多，ceph-s不是期待的healthok，而是active+undersized+degraded。被这个问题困扰有段时间，因为对Ceph不太了解而一直没有找到解决方案，直到最近发邮件到社区才得到解决[1]。PG状态的含义PG的非正常状态说明可以参考[2]，und
  • k8s中使用rook-ceph的扩缩容问题 代码人生520 k8skubernetesceph容器
    ceph中osd迁移ceph集群中通过osd数据迁移实现集群存储扩缩容及故障排除1.1先关闭osd服务#编辑osd的deploy，副本数变为0kubectl-nrook-cepheditdeployrook-ceph-osd-2#此时ceph中对应osd的状态变为downceph中osd的状态讲解集群内（in）集群外（out）活着且在运行（up）挂了且不再运行（down）状态流转过程正常情况下OS
  • 异常的核心类Throwable 无量 java源码异常处理exception
    java异常的核心是Throwable，其他的如Error和Exception都是继承的这个类 里面有个核心参数是detailMessage，记录异常信息，getMessage核心方法，获取这个参数的值，我们可以自己定义自己的异常类，去继承这个Exception就可以了，方法基本上，用父类的构造方法就OK，所以这么看异常是不是很easy package com.natsu;
  • mongoDB 游标（cursor） 实现分页 迭代 开窍的石头 mongodb
    上篇中我们讲了mongoDB 中的查询函数，现在我们讲mongo中如何做分页查询      如何声明一个游标        var mycursor = db.user.find({_id:{$lte:5}});       迭代显示游标数
  • MySQL数据库INNODB 表损坏修复处理过程 0624chenhong tomcatmysql
    最近mysql数据库经常死掉，用命令net stop mysql命令也无法停掉，关闭Tomcat的时候，出现Waiting for N instance(s) to be deallocated 信息。查了下，大概就是程序没有对数据库连接释放，导致Connection泄露了。因为用的是开元集成的平台，内部程序也不可能一下子给改掉的，就验证一下咯。启动Tomcat,用户登录系统，用netstat -
  • 剖析如何与设计人员沟通 不懂事的小屁孩 工作
    最近做图烦死了，不停的改图，改图……。烦，倒不是因为改，而是反反复复的改，人都会死。很多需求人员不知该如何与设计人员沟通，不明白如何使设计人员知道他所要的效果，结果只能是沟通变成了扯淡，改图变成了应付。 那应该如何与设计人员沟通呢？ 我认为设计人员与需求人员先天就存在语言障碍。对一个合格的设计人员来说，整天玩的都是点、线、面、配色，哪种构图看起来协调；哪种配色看起来合理心里跟明镜似的，
  • qq空间刷评论工具 换个号韩国红果果 JavaScript
    var a=document.getElementsByClassName('textinput'); var b=[]; for(var m=0;m<a.length;m++){ if(a[m].getAttribute('placeholder')!=null) b.push(a[m]) } var l
  • S2SH整合之session 灵静志远 springAOPstrutssession
    错误信息： Caused by: org.springframework.beans.factory.BeanCreationException: Error creating bean with name 'cartService': Scope 'session' is not active for the current thread; consider defining a scoped
  • xmp标签 a-john 标签
    今天在处理数据的显示上遇到一个问题： var html = '<li><div class="pl-nr"><span class="user-name">' + user + '</span>' + text + '</div></li>'; ulComme
  • Ajax的常用技巧（2）---实现Web页面中的级联菜单 aijuans Ajax
    在网络上显示数据，往往只显示数据中的一部分信息，如文章标题，产品名称等。如果浏览器要查看所有信息，只需点击相关链接即可。在web技术中，可以采用级联菜单完成上述操作。根据用户的选择，动态展开，并显示出对应选项子菜单的内容。 在传统的web实现方式中，一般是在页面初始化时动态获取到服务端数据库中对应的所有子菜单中的信息，放置到页面中对应的位置，然后再结合CSS层叠样式表动态控制对应子菜单的显示或者隐
  • 天-安-门，好高 atongyeye 情感
        我是85后，北漂一族，之前房租1100，因为租房合同到期，再续，房租就要涨150。最近网上新闻，地铁也要涨价。算了一下，涨价之后，每次坐地铁由原来2块变成6块。仅坐地铁费用，一个月就要涨200。内心苦痛。     晚上躺在床上一个人想了很久，很久。        我生在农
  • android 动画 百合不是茶 android透明度平移缩放旋转
    android的动画有两种  tween动画和Frame动画   tween动画;,透明度,缩放,旋转,平移效果   Animation   动画 AlphaAnimation 渐变透明度 RotateAnimation 画面旋转 ScaleAnimation 渐变尺寸缩放 TranslateAnimation 位置移动 Animation
  • 查看本机网络信息的cmd脚本 bijian1013 cmd
    @echo 您的用户名是：%USERDOMAIN%\%username%>"%userprofile%\网络参数.txt" @echo 您的机器名是：%COMPUTERNAME%>>"%userprofile%\网络参数.txt" @echo ___________________>>"%userprofile%\
  • plsql 清除登录过的用户 征客丶 plsql
    tools---preferences----logon history---history  把你想要删除的删除 -------------------------------------------------------------------- 若有其他凝问或文中有错误，请及时向我指出， 我好及时改正，同时也让我们一起进步。 email ： binary_spac
  • 【Pig一】Pig入门 bit1129 pig
    Pig安装 1.下载pig   wget http://mirror.bit.edu.cn/apache/pig/pig-0.14.0/pig-0.14.0.tar.gz   2. 解压配置环境变量      如果Pig使用Map/Reduce模式，那么需要在环境变量中，配置HADOOP_HOME环境变量   expor
  • Java 线程同步几种方式 BlueSkator volatilesynchronizedThredLocalReenTranLockConcurrent
    为何要使用同步？      java允许多线程并发控制，当多个线程同时操作一个可共享的资源变量时（如数据的增删改查），      将会导致数据不准确，相互之间产生冲突，因此加入同步锁以避免在该线程没有完成操作之前，被其他线程的调用，      从而保证了该变量的唯一性和准确性。 1.同步方法&
  • StringUtils判断字符串是否为空的方法（转帖） BreakingBad nullStringUtils“”
    转帖地址：http://www.cnblogs.com/shangxiaofei/p/4313111.html   public static boolean isEmpty(String str)   　　判断某字符串是否为空，为空的标准是 str== null  或 str.length()== 0  
  • 编程之美-分层遍历二叉树 bylijinnan java数据结构算法编程之美
    import java.util.ArrayList; import java.util.LinkedList; import java.util.List; public class LevelTraverseBinaryTree { /** * 编程之美 分层遍历二叉树 * 之前已经用队列实现过二叉树的层次遍历，但这次要求输出换行，因此要
  • jquery取值和ajax提交复习记录 chengxuyuancsdn jquery取值ajax提交
    // 取值 // alert($("input[name='username']").val()); // alert($("input[name='password']").val()); // alert($("input[name='sex']:checked").val()); // alert($("
  • 推荐国产工作流引擎嵌入式公式语法解析器-IK Expression comsci java应用服务器工作Excel嵌入式
    这个开源软件包是国内的一位高手自行研制开发的，正如他所说的一样，我觉得它可以使一个工作流引擎上一个台阶。。。。。。欢迎大家使用，并提出意见和建议。。。 ----------转帖--------------------------------------------------- IK Expression是一个开源的（OpenSource），可扩展的（Extensible），基于java语言
  • 关于系统中使用多个PropertyPlaceholderConfigurer的配置及PropertyOverrideConfigurer daizj spring
    1、PropertyPlaceholderConfigurer Spring中PropertyPlaceholderConfigurer这个类，它是用来解析Java Properties属性文件值，并提供在spring配置期间替换使用属性值。接下来让我们逐渐的深入其配置。 基本的使用方法是：(1) <bean id="propertyConfigurerForWZ&q
  • 二叉树:二叉搜索树 dieslrae 二叉树
        所谓二叉树,就是一个节点最多只能有两个子节点,而二叉搜索树就是一个经典并简单的二叉树.规则是一个节点的左子节点一定比自己小,右子节点一定大于等于自己(当然也可以反过来).在树基本平衡的时候插入,搜索和删除速度都很快,时间复杂度为O(logN).但是,如果插入的是有序的数据,那效率就会变成O(N),在这个时候,树其实变成了一个链表. tree代码:
  • C语言字符串函数大全 dcj3sjt126com cfunction
    C语言字符串函数大全     函数名: stpcpy 功 能: 拷贝一个字符串到另一个 用 法: char *stpcpy(char *destin, char *source); 程序例:   #include <stdio.h> #include <string.h>   int main
  • 友盟统计页面技巧 dcj3sjt126com 技巧
    在基类调用就可以了, 基类ViewController示例代码 -(void)viewWillAppear:(BOOL)animated { [super viewWillAppear:animated]; [MobClick beginLogPageView:[NSString stringWithFormat:@"%@",self.class]];
  • window下在同一台机器上安装多个版本jdk，修改环境变量不生效问题处理办法 flyvszhb javajdk
    window下在同一台机器上安装多个版本jdk，修改环境变量不生效问题处理办法 本机已经安装了jdk1.7，而比较早期的项目需要依赖jdk1.6，于是同时在本机安装了jdk1.6和jdk1.7. 安装jdk1.6前，执行java -version得到 C:\Users\liuxiang2>java -version java version "1.7.0_21&quo
  • Java在创建子类对象的同时会不会创建父类对象 happyqing java创建子类对象父类对象
      1.在thingking in java 的第四版第六章中明确的说了，子类对象中封装了父类对象，   2."When you create an object of the derived class, it contains within it a subobject of the base class. This subobject is the sam
  • 跟我学spring3 目录贴及电子书下载 jinnianshilongnian spring
        一、《跟我学spring3》电子书下载地址： 《跟我学spring3》  （1-7 和 8-13） http://jinnianshilongnian.iteye.com/blog/pdf     跟我学spring3系列 word原版 下载     二、 源代码下载 最新依
  • 第12章 Ajax（上） onestopweb Ajax
    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/
  • BI and EIM 4.0 at a glance blueoxygen BO
    http://www.sap.com/corporate-en/press.epx?PressID=14787   有机会研究下EIM家族的两个新产品~~~~   New features of the 4.0 releases of BI and EIM solutions include: Real-time in-memory computing –
  • Java线程中yield与join方法的区别 tomcat_oracle java
    长期以来，多线程问题颇为受到面试官的青睐。虽然我个人认为我们当中很少有人能真正获得机会开发复杂的多线程应用(在过去的七年中，我得到了一个机会)，但是理解多线程对增加你的信心很有用。之前，我讨论了一个wait()和sleep()方法区别的问题，这一次，我将会讨论join()和yield()方法的区别。坦白的说，实际上我并没有用过其中任何一个方法，所以，如果你感觉有不恰当的地方，请提出讨论。 &nb
  • android Manifest.xml选项 阿尔萨斯 Manifest
    结构 继承关系 public final class Manifest extends Objectjava.lang.Objectandroid.Manifest 内部类 class Manifest.permission权限 class Manifest.permission_group权限组 构造函数 public Manifest () 详细 androi
  • Oracle实现类split函数的方 zhaoshijie oracle
    关键字：Oracle实现类split函数的方 项目里需要保存结构数据，批量传到后他进行保存，为了减小数据量，子集拼装的格式，使用存储过程进行保存。保存的过程中需要对数据解析。但是oracle没有Java中split类似的函数。从网上找了一个，也补全了一下。 CREATE OR REPLACE TYPE t_split_100 IS TABLE OF VARCHAR2(100); cr
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他