首页
精选文章图数据库查看全文图数据库是图数据库管理系统的简称，使用图形化的模型进行查询的数据库，通过节点、边和属性等方式来表示和存储数据，支持增删改查（CRUD）等操作。目前数据库的数据组织方式一般分为三种，分别是关系模型，文档模型以及图状模型。 关系模型中数据被组织成关系，数据通常按照“行”进行组织。 文档模型的数据通常被组织为树状结构，以此来形成一篇通俗意义上的“文档” 图状模型由节点与节点经过边连接，通过节点或边上携带信息（属性）表达整个关系，形成通俗意义上的“图” 图数据库一般用于OLTP系统中，提供在线事务处理能力。 引擎 图计算引擎是图数据库的计算模块，提供基于图的大数据分析能力，一般用于 OLAP 系统。红黑树查看全文红黑树是一种含有红黑节点并能自平衡的二叉查找树，其具有良好的效率，查找、增加、删除等操作都可以在 O(logN) 时间内完成。因此，红黑树在业界应用很广泛，比如 Java 中的 TreeMap，JDK 1.8 中的 HashMap、C++ STL 中的 map 都是用了红黑树。红黑树的特征如下： 每个节点要么是黑色，要么是红色。 根节点是黑色。 每个叶子节点（NIL）是黑色。 每个红色结点的两个子结点一定都是黑色。 任意一结点到每个叶子结点的路径都包含数量相同的黑结点。该特征可以推出如果一个结点存在黑子结点，那么该结点肯定有两个子结点。 有序 如果树结构要实现查询功能，那么树结构一定是要求有序的。 二叉查找树（BST，binary search tree），就是在二叉树的基础上增加有序性，有序的二叉树可以用来快速的查找、删除、插入元素。 二叉树实现有序的方式是左子树节点的值都小于根节点的值，右子树节点的值都大于根节点值，这里的根节点不只特指树的根节点，包括所有的非叶子结点。 但是二叉查找树的缺点是数据可能会出现倾斜，例如构建树的过程中，结点是从小到大顺序传入的，树会退变为一个链表，查找元素的事件复杂度会从左右子树的高等相等时候的O（log(n)）变为O（n）。 平衡 如果树结构需要满足查找高效稳定，要求树结构一定是平衡的。平衡性是指对任意非叶子结点而言，其左子树和右子树的高度基本相同，最多相差一。 二叉平衡树（AVL），就是二叉查找树的基础上增加了平衡性。 二叉平衡树在插入或者删除节点的时候，需要维持树的平衡，实现的复杂度较高。 稳定 如果要满足树结构的增删效率，要求树结构在变化的时候尽量只影响局部…Linux查看全文linux全称GNU/Linux，是一种免费使用和自由传播的类Unix操作系统，其内核由Linus Benedict Torvalds于1991年10月5日首次发布，Linux受到Minix和Unix思想的启发，是一个基于POSIX的多用户、 多任务 、支持多线程和多 CPU 的操作系统，能运行主要的Unix工具软件、应用程序和网络协议，支持32位和64位硬件， Linux继承了Unix以网络为核心的设计思想，是一个性能稳定的多用户网络操作系统内核。完整的操作系统不仅仅只有内核，还包括一系列为用户提供各种服务的程序。程序包括GNU程序库和工具，命令行Shell，图形界面的X Window系统和相应的桌面环境，如KDE或GNOME，并包含从办公套件，编译器，文本编辑器到科学工具的应用软件。所以，许多个人、组织和企业，开发了基于GNU/Linux的Linux发行版，他们将Linux系统的内核与应用软件以及文档包装起来，并提供一些系统安装界面和系统设置与管理工具，这样就构成了一个发行版本。 Linux内核有多个并行的发行版本，例如Ubuntu，RedHat，CentOS，Suse等，其中RedHat是商业公司维护的发行版本，可以收取咨询费用，其余的大多数都是社区维护的开源版本。 从技术层面讲，内核是硬件与软件之间的一个中间层。内核不仅仅为上层应用层序提供了运行时环境，也屏蔽了应用层和底层硬件，提升了操作系统的稳定性。 抽象了底层硬件，屏蔽了应用程序和硬件的关联，对系统中的各种设备和组件进行寻址，简化了对硬件的调用。 作为资源管理程序，给应用进程分配各种共享资源，例如CPU时间、磁盘空间、网络连接等。 内核提供了丰富的功能，应用程序通过系统调用可以简化应用程序的复杂性… |
热门分类开源Golang消息队列JavaJavascriptLinuxMysqlNLPPHP事务内存管理分布式理论分类存储常用存储开源软件操作系统画图网络编程数据库算法虚拟化前端存储理论常用算法微服务数据结构算法应用计算机原理中间件共识算法分布式分治动态规划容器并发排序架构组件绘图工具网络协议编程语言理论算法思想树缓存架构C++字符串算法工程思想搜索
算法题库精选内容 |
