前言

相信大家对Api网关都比较的熟悉,我们之前的文章也介绍过ASP.NET Core的网关Ocelot,也介绍过Spring Cloud Gateway。说到网关的主要功能,其实总结起来就两个字"统一",无论是作为应用的入口、认证授权、熔断限流等等主要都是为了统一的地方做一些事情。今天我们介绍一款性能更高的网关Kong,相对于Ocelot或Gateway这些类型的网关来说,Kong的优势是具有更高的性能,主要因为Kong是基于Nginx+Lua为核心的,接下来我们就详细介绍一下。

概念介绍

在使用Kong之前我们先来大致的介绍一下Kong是什么,Kong是基于OpenResty的开源网关。而OpenResty是基于Nginx与Lua的高性能Web平台。经常使用Nginx的同学们都知道,如果修改了Nginx的配置是需要重启Nginx的。而OpenResty让Nginx具备了动态编程的能力,使得Nginx成为了一个应用服务器软件,Kong正是基于OpenResty的,Nginx的性能不必多说,所以Kong可以理解为运行在Nginx上的高性能网关,在学习的过程中我们可以类比着Nginx进行了解。

Kong

说了这么多接下来我们大致介绍一下Kong自学三件套

Kong有一点做的还是比较好的,无论是GitHub还是官方文档介绍的都比较详细,而且比较通俗易懂,这里我们就不过多的介绍了,有兴趣的同学可以自行了解一下。介绍完了自学三件套之后,接下来我们了解一下搭建一套Kong的几个组成部分,总结起来就是三个Kong服务、Kong依赖的存储、Kong可视化界面,下面我们大致的介绍一下。

  • 首先是Kong服务,一套可以正常工作的Kong会包含两个对外提供服务的端口,一个是网关常规使用的端口,即对外提供访问的入口。另一个则是管理Kong的Admin端口,比如对Kong管理服务的增删改查以及Kong常用的Plugin管理以及一些常规的配置等,Kong的插件非常的丰富,基本上可以到达常规的一些操作比如限流、认证授权、链路跟踪、监控等都有而且形式非常的丰富。
  • 其次是Kong存储服务,因为在Kong上配置的转发服务、插件、环境变量、认证等相关的信息都是需要存储的,但是外部存储不是必须的,Kong可以将这些信息存储到进程内的缓存中,但是重启Kong之后这些配置将会丢失,因此在正常的使用过程中我们总会给他提供一个外部数据库来存储这些信息。可供Kong使用的存储数据库也有好几个选择分别是Mysql、MongoDB、Postgresql等。本次演示我们使用的是Postgresql,也是官方推荐的方式。
  • 最后是Kong的可视化UI,当然这个不是必须的。Kong提供了Admin管理接口的形式对服务和Plugin查看、新增、修改、删除等操作,但是有一个可视化的管理界面,无疑让有些操作变得更加简单清晰,而且这些可视化系统正式基于Kong的Admin接口开发的。可供选择的可视化UI也比较多,比较出名的有Konga、kong-ui、kong-admin-ui。本次演示我们选择的是Konga,也是推荐使用的最多的一个。
Konga

Konga并非Kong官方出品的可视化UI,但是它是最流行的一个,也是使用最多的一个,目前最新版本是v0.6.3。Konga是基于Nodejs开发的,它的Github地址是https://github.com/pantsel/konga,同样的Konga的GitHub文档上介绍的也非常的详细。它的部署方式有两种,一个是直接克隆GitHub上的仓库上的代码通过npm的方式运行,另一种则是使用docker的方式部署。两种方式都非常的简单,本次我们选择docker的方式。

环境搭建

关于Kong的搭建,官方网站给出了好几种部署方式可以基于Docker或K8S,也可以在Liunx操作系统Centos、Ubuntu、RHEL等都支持,目前最稳定版本为2.3.x,这些在官方文档上讲解的非常详细非常易懂,具体可参阅官方文档https://konghq.com/install/。如果想能快速的搭建起一套Kong+Postgresql+Konga的环境,docker-compose无疑是一个比较好的选择,接下来我们将演示用过这种方式快速搭建起一条完整的Kong环境。

    Kong官方GitHub有专门的docker-kong仓库地址为https://github.com/Kong/docker-kong,也已将这个仓库Clone下来,找到compose文件运行。但是我们这里还要整合可视化界面Konga,Konga并非官方出品,所以我要要修改一下compose文件整合进去Konga,完整的呈现如下所示

  1. version: '3.3'
  2. #创建kong_data卷
  3. volumes:
  4. kong_data: {}
  5. #创建kong-net网络
  6. networks:
  7. kong-net:
  8. external: false
  9. services:
  10. #数据库运行完成之后需要执行kong进行初始化操作
  11. kong-migrations:
  12. image: "${KONG_DOCKER_TAG:-kong:latest}"
  13. command: kong migrations bootstrap
  14. depends_on:
  15. - db
  16. environment:
  17. KONG_DATABASE: postgres
  18. KONG_PG_DATABASE: ${KONG_PG_DATABASE:-kong}
  19. KONG_PG_HOST: db
  20. KONG_PG_USER: ${KONG_PG_USER:-kong}
  21. KONG_PG_PASSWORD_FILE: /run/secrets/kong_postgres_password
  22. secrets:
  23. - kong_postgres_password
  24. networks:
  25. - kong-net
  26. restart: on-failure
  27. deploy:
  28. restart_policy:
  29. condition: on-failure
  30. #迁移过程依赖db
  31. kong-migrations-up:
  32. image: "${KONG_DOCKER_TAG:-kong:latest}"
  33. command: kong migrations up && kong migrations finish
  34. depends_on:
  35. - db
  36. environment:
  37. KONG_DATABASE: postgres
  38. KONG_PG_DATABASE: ${KONG_PG_DATABASE:-kong}
  39. KONG_PG_HOST: db
  40. KONG_PG_USER: ${KONG_PG_USER:-kong}
  41. KONG_PG_PASSWORD_FILE: /run/secrets/kong_postgres_password
  42. secrets:
  43. - kong_postgres_password
  44. networks:
  45. - kong-net
  46. restart: on-failure
  47. deploy:
  48. restart_policy:
  49. condition: on-failure
  50. # kong服务
  51. kong:
  52. image: "${KONG_DOCKER_TAG:-kong:latest}"
  53. user: "${KONG_USER:-kong}"
  54. depends_on:
  55. - db
  56. environment:
  57. KONG_ADMIN_ACCESS_LOG: /dev/stdout
  58. KONG_ADMIN_ERROR_LOG: /dev/stderr
  59. KONG_ADMIN_LISTEN: '0.0.0.0:8001'
  60. KONG_CASSANDRA_CONTACT_POINTS: db
  61. KONG_DATABASE: postgres
  62. KONG_PG_DATABASE: ${KONG_PG_DATABASE:-kong}
  63. KONG_PG_HOST: db
  64. KONG_PG_USER: ${KONG_PG_USER:-kong}
  65. KONG_PROXY_ACCESS_LOG: /dev/stdout
  66. KONG_PROXY_ERROR_LOG: /dev/stderr
  67. KONG_PG_PASSWORD_FILE: /run/secrets/kong_postgres_password
  68. secrets:
  69. - kong_postgres_password
  70. networks:
  71. - kong-net
  72. #kong的端口,非https使用8000和8001
  73. ports:
  74. - "8000:8000/tcp"
  75. - "8001:8001/tcp"
  76. - "8443:8443/tcp"
  77. - "8444:8444/tcp"
  78. #健康检查
  79. healthcheck:
  80. test: ["CMD", "kong", "health"]
  81. interval: 10s
  82. timeout: 10s
  83. retries: 10
  84. restart: on-failure
  85. deploy:
  86. restart_policy:
  87. condition: on-failure
  88. #konga可视化界面
  89. konga:
  90. image: pantsel/konga
  91. networks:
  92. - kong-net
  93. depends_on:
  94. - db
  95. ports:
  96. - "1337:1337/tcp"
  97. environment:
  98. TOKEN_SECRET: konga
  99. DB_ADAPTER: postgres
  100. DB_HOST: db
  101. DB_PORT: 5432
  102. DB_USER: kong
  103. DB_PASSWORD: kong
  104. DB_DATABASE: kong
  105. restart: on-failure
  106. deploy:
  107. restart_policy:
  108. condition: on-failure
  109. # postgres数据库
  110. db:
  111. image: postgres:9.6
  112. environment:
  113. POSTGRES_DB: ${KONG_PG_DATABASE:-kong}
  114. POSTGRES_USER: ${KONG_PG_USER:-kong}
  115. POSTGRES_PASSWORD_FILE: /run/secrets/kong_postgres_password
  116. secrets:
  117. - kong_postgres_password
  118. healthcheck:
  119. test: ["CMD", "pg_isready", "-U", "${KONG_PG_USER:-kong}"]
  120. interval: 30s
  121. timeout: 30s
  122. retries: 3
  123. restart: on-failure
  124. deploy:
  125. restart_policy:
  126. condition: on-failure
  127. stdin_open: true
  128. tty: true
  129. ports:
  130. - 5432:5432
  131. networks:
  132. - kong-net
  133. volumes:
  134. - kong_data:/var/lib/postgresql/data
  135. # 用文件统一管理数据库密码
  136. secrets:
  137. kong_postgres_password:
  138. file: ./POSTGRES_PASSWORD

通过docker-compose直接运行上面的yaml文件,便可以直接运行一套完整的kong项目,这里在强调一下上面说过GitHub上有官方专门提供的docker-kong仓库,直接Clone便可以直接得到运行Kong的yaml,但是本示例我们加入了Konga,如果需要可直接下载我修改后的包[点击下载]下载完成之后进入docker-compose.yml所在的文件夹,执行docker-compose up -d指令,首次的话会下载依赖的镜像文件可能稍微慢一点,出现如下界面的时候说明正常运行完成

完成之后打开http://localhost:8000/这个是kong提供转发服务的地址,出现如下运行结果

  1. {
  2. "message": "no Route matched with those values"
  3. }

因为我们没有配置任何路由规则,所以会提升匹配不到路由。然后我们在浏览器打开konga的地址http://localhost:1337/出现如下界面,则表示kong和konga运行成功

操作使用

通过上面的操作我们已经成功运行起来了Kong+Konga+Postgresql的运行环境,然后我们就可以使用这套网关完成服务的转发相关的操作,常用的方式有两种,一种是通过Konga直接配置,另一种则是直接通过Kong服务的8001端口访问管理的restful接口进行操作,当然Konga也是基于这套接口来操作的,接下来我们就来大致演示一下使用这两种方式完成相关操作。

通过Konga界面配置

打开Konga之后首次会让注册登录信息,注册完成之后会让完成Konga的配置连接操作,主要就是配置Kong的管理接口

配置成功之后左侧菜单栏会出现配置相关的操作比如Service、Route、Target相关如下图所示如果只是配置类似代理的功能,即通过网关转发到一个真实地址的场景,那么只需要添加Service,并且配置Route即可,首先添加Service然后添加Route信息当然这是最简单的方式去实现类似反向代理的操作,有的时候其实我们需要的是不仅仅能够实现转发,而且还能实现负载均衡的场景。这时候的请求模式就是一个高可用和负载均衡的模式,这个时候仅仅通过配置Service和Route是不够的,我们需要的是Nginx的Upstream的情况,一个Upstream对应多个真实的后端地址。

首先配置Upstreams,由于kong本质处理请求还是通过nginx进行的,所以概念可以直接和nginx类比过来,其实就是是类似配置一个转发操作,这个操作既可以是一个服务地址,也可以是一组服务集合然后对这个upstream的信息进行配置,除了Name必填其他都可以选填如果选择了header或cookie策略,就要为对应的策略设置具体的值,以header为例健康检查相关分为主动检测和被动检测。主动监测是kong定时像Target发送请求探测,根据探测的结果判断服务是否健康。被动检测是通过拦截外部请求到Target,然后根据Target的响应状态判断转发的节点是否健康下图为被动检查的相关配置,其实无论是主动监测还是被动检测,他们的概念都是一样的只是方式不一样,一个是Kong主动探测,一个是根据外部请求拦截真实服务节点的返回状态判断。它们判断的依据和Nginx健康检查的判断逻辑也是一致的,主要通过http状态码、tpc连接是否正常、请求是否超时为主要评估依据。Upstream除了Name之外其他的配置都是选填的,配置完成直接点击保存即可,这样Upstream就配置完成了。接下来就是为Upstreams配置Target。Target等同于Nginx上在Upstream节点内配置真实的转发节点地址,如果用一句话描述Upstream与Target代表的含义的话,可以理解为Upstream是一组可以提供相同服务的虚拟节点,而Target是这一组真实节点中的一个,是真实提供服务的节点之一。Target的配置也很简单,一个是配置Target的地址,另一个是当前这个Target的权重。上面咱们说过,一个Upstream是一组Target的集合,所以每个Target配置都可以配置对应的权重,咱们说的权重其实一种优先级的概念,每一次请求优先级比较高的会优先被访问到。如果真是的服务器配置基本上一致的话,那么权重理应是一样的,如果存在弱机的情况,那么弱机的权重应该配置的稍微低一些。接下来就是添加Service,Service在Kong网关里的概念就是一个服务,比如我要访问商品服务、订单服务、优惠券服务,而Service正是表示着这种概念。如果说Upstreams代表着一组真实的服务,那么Service就是Upstream的门面,通过Service才能访问到Upstream。配置Service主要配置Name和访问地址即可,这里的访问地址在Konga里有两种配置形式,一个是直接配置Url,另一个是配置protocol、host、port、path。比如上图的Url属性等同于下面的 协议+主机+端口+路径,均是针对Upstream的访问配置,和具体访问路由属于不同概念,如果是通过Service访问Upstream的场景,那么Host就是是Upstream的名称或真实的访问目标地址名称接下来就是配置Route,上面咱们说到了Service和Upstream的概念,那么Route起到的作用就是,当我访问了Service那么我通过什么样的路由规则才能访问到Upstream,比如特定的Host头信息或者路径信息等。在Konga里,通过Service列表界面点击具体Service进入ServiceDetail界面配置Route点击ADD ROUTE会弹出添加Route信息的弹窗,主要配置Name、Host Paths Strip Path具体含义可看截图这里咱们重点说一下Strip Path,它代表的含义是如果通过一个路径访问到了真实的服务地址,那么在访问真实的服务地址的时候是否要带上这个Path信息,还是这个Path只是为了提供访问到具体服务的一个标识。比如真实的OrderService服务里获取订单详情的地址为http://localhost:5001/order/get/1,我们在通过网关访问OrderService的时候地址是http://localhost:8000/orderservice/order/get/1,这种情况Path里的orderservice对我来说只是为了能访问到OrderService的一个路径标识,真实服务OrderService的时候并不需要,这个时候我就可以设置Strip Path的值为true,这样在转发地址的时候就不会在Url上带上orderservice这个标识了。到这里,关于通过Konga配置的常用操作介绍的就差不多了,截图上也标注了常用字段的含义,想更详细的了解还需要自己搭建一套Konga实操一下。

通过Kong的Admin接口配置

上面我们介绍了通过Konga的方式配置Kong的服务,我们开始的时候也说过,Konga也是通过Kong Admin API的接口完成对服务的增删改查的操作的,Kong Admin API是Kong自带的管理接口,通过这些接口我们可以通过更原生的方式去操作Kong。而且如果你通过Konga配置的时候不太了解哪些字段是必须的,或者需要理解每个字段详细代表的含义,这时候就可以通过原生的接口了解,这样有助于更深刻的了解。Admin API的官方文档地址位于https://docs.konghq.com/gateway-oss/2.3.x/admin-api/文档介绍的非常的详细,接下来我们就大致的介绍Admin API的一些常规操作。

  • 默认情况Admin API的监听端口是8001,如果是https的话默认为8444
  • API可接收的内容格式即ContentType为application/json、application/x-www-form-urlencoded、multipart/form-data
  • Kong Admin API是标准的Restful风格的接口,这对于我们操作来说非常的便捷

由于Admin API官方文档介绍的非常详细了,这里咱们就不一一的介绍了,咱们这里简单的介绍一下有代表性的接口和一些注意相关的操作。强烈建议,学习Kong的话一定要看这个文档,这样的话能解决很多的困惑。首先介绍Service的List的接口,这个接口是返回注册在Kong上的所有Service

  • 请求方式是curl http://localhost:8001/services
  • 成功的状态码为HTTP 200 OK
  • 返回的json格式代表的含义,文档中介绍的也非常详细
  1. {
  2. "data": [{
  3. "id": "a5fb8d9b-a99d-40e9-9d35-72d42a62d83a",
  4. "created_at": 1422386534,
  5. "updated_at": 1422386534,
  6. "name": "my-service",
  7. "retries": 5,
  8. "protocol": "http",
  9. "host": "example.com",
  10. "port": 80,
  11. "path": "/some_api",
  12. "connect_timeout": 60000,
  13. "write_timeout": 60000,
  14. "read_timeout": 60000,
  15. "tags": ["user-level", "low-priority"],
  16. "client_certificate": {"id":"51e77dc2-8f3e-4afa-9d0e-0e3bbbcfd515"},
  17. "tls_verify": true,
  18. "tls_verify_depth": null,
  19. "ca_certificates": ["4e3ad2e4-0bc4-4638-8e34-c84a417ba39b", "51e77dc2-8f3e-4afa-9d0e-0e3bbbcfd515"]
  20. }],
  21. "next": "http://localhost:8001/services?offset=6378122c-a0a1-438d-a5c6-efabae9fb969"
  22. }

data为数据结果,next是下一批数据查询的地址。这一点做得还是考虑的比较周全的,如果Service比较多的话,一次性返回不是一个明智的操作,通过判断next的方式可以知道是否存在分页的情况,根据判断状态码可以知道请求是否成功。

其次Service还有一个检索接口,它主要用于返回指定的Service信息,它的请求方式是curl http://localhost:8001/services/{service name or id},如果返回的状态码为404则说明服务没有被注册过,如果服务存在则状态码为200并返回服务详情的json。

还有一个比较实用的接口是Update Or Create Service翻译过来就是修改或创建,即如果Service存在则执行更新操作,如果不存在则直接创建一个Service。试着想一下,如果不存在这个接口,我们每次注册Service之前还要调用一下检索接口判断一下Service是否被注册过。

请求方式是curl -X PUT -H "Content-Type: application/json" -d '{}' "http://localhost:8001/services/{service name or id}"它的请求数据格式和Add的是一样的只是请求方式是PUT它的数据格式是

  1. {
  2. "id": "9748f662-7711-4a90-8186-dc02f10eb0f5",
  3. "created_at": 1422386534,
  4. "updated_at": 1422386534,
  5. "name": "my-service",
  6. "retries": 5,
  7. "protocol": "http",
  8. "host": "example.com",
  9. "port": 80,
  10. "path": "/some_api",
  11. "connect_timeout": 60000,
  12. "write_timeout": 60000,
  13. "read_timeout": 60000,
  14. "tags": ["user-level", "low-priority"],
  15. "client_certificate": {"id":"4e3ad2e4-0bc4-4638-8e34-c84a417ba39b"},
  16. "tls_verify": true,
  17. "tls_verify_depth": null,
  18. "ca_certificates": ["4e3ad2e4-0bc4-4638-8e34-c84a417ba39b", "51e77dc2-8f3e-4afa-9d0e-0e3bbbcfd515"]
  19. }'

它返回的结果是HTTP 201 Created or HTTP 200 OK

这里需要特别注意的是Add相关的接口返回的Http是HTTP 201 Created

我们就通过关于Service的操作,大致介绍一下关于Admin API的大致操作方式,关于每一个Service、Route、Upstream、Target的操作都有完整的增删改查接口,咱们上面介绍的是除了这些之外实用操作的接口。这里还需要注意的是有些操作是有关联关系的,比如Service和Route的操作,Upstream和Target的操作,因此在实际通过接口开发的过程中要注意对Service的Id或Upstream的Id的保存。

因为Kong对注册中心这些比如Consul、Eureka、Nacos这种支持的并不是很完善,虽然Kong支持自己编写Lua脚本的方式完成这些操作,但是这些编写成本还是比较高的,所以这个时候Admin API就显得格外的实用。

总结

本次我们主要讲解了对Kong的大致入门操作,相信很多同学都听说过或者用过它,我个人觉得Kong这种级别的组件很多时候能了解它的大致场景和结构并能搭建出来一套可运行的环境,那么入门就已经完成一半了。我觉得Kong做的比较好的一点是,它的学习文档和GitHub仓库上的一些操作都非常的完整而且很详细。我每次写这种类型的文章其实初衷都非常的简单,就是能让对这些东西有兴趣的同学,能通过这篇文章入门,算是能有一个好的开始吧。

欢迎扫码关注我的公众号

整合一套高性能网关Kong的更多相关文章

  1. 花5分钟时间来了解一下高性能网关Kong会有意外收获

    前言 前几天开源发布了 Kong.Net 项目,收到了大量园友的反馈,开源当天就突破了 100 个star ,可喜可贺,但是从侧面也说明,我们 .NetCore 阵营真的非常需要拥抱开源,应该敞开心扉 ...

  2. AspNetCore微服务下的网关-Kong(一)

    Kong是Mashape开源的高性能高可用API网关和API服务管理层.它基于OpenResty,进行API管理,并提供了插件实现API的AOP.Kong在Mashape 管理了超过15,000 个A ...

  3. Api网关Kong集成Consul做服务发现及在Asp.Net Core中的使用

    写在前面   Api网关我们之前是用 .netcore写的 Ocelot的,使用后并没有完全达到我们的预期,花了些时间了解后觉得kong可能是个更合适的选择. 简单说下kong对比ocelot打动我的 ...

  4. 基于 Express+Gulp+BrowserSync 搭建一套高性能的前端开发环境

    基于 Express+Gulp+BrowserSync 搭建一套高性能的前端开发环境 Express 是比较经典的,也是最常用的 Nodejs Web框架. 一.Express 快速构建一个web应用 ...

  5. 5-API 网关 kong 实战

    原文:https://cloud.tencent.com/developer/article/1477672 1. 什么是Kong? 目前互联网后台架构一般是采用微服务,或者类似微服务的形式,应用的请 ...

  6. API网关--Kong的实践

    1. 什么是Kong 目前互联网后台架构一般是采用微服务,或者类似微服务的形式,应用的请求通常需要访问多个后台系统.如果让每一个后台系统都实现鉴权.限流.负载均衡.审计等基础功能是不合适的,通用的做法 ...

  7. API 网关 Kong

    什么是 API 网关? 所谓网关,主要作用就是连接两个不同网络的设备,而今天所讲的 API 网关是指承接和分发客户端所有请求的网关层. 为什么需要网关层?最初是单体服务时,客户端发起的所有请求都可以直 ...

  8. SpringCloud实战 | 第四篇:SpringCloud整合Gateway实现API网关

    一. 前言 微服务实战系列是基于开源微服务项目 有来商城youlai-mall 版本升级为背景来开展的,本篇则是讲述API网关使用Gateway替代Zuul,有兴趣的朋友可以进去给个star,非常感谢 ...

  9. API网关Kong系列(三)添加服务

    进入之前部署好的kong-ui,默认第一次登陆需要配置kong服务的地址 进入API菜单,点击+号 按照要求填入相关信息 至此完成,可以使用诸如 https://your.domain.com:208 ...

随机推荐

  1. egg.js in action

    egg.js in action fullstack https://github.com/eggjs/egg/ cli config router service midlewares HTTP C ...

  2. react fiber

    react fiber https://github.com/acdlite/react-fiber-architecture https://github.com/facebook/react/is ...

  3. Flutter中mixin的使用

    页表页面 这是一个普通的展示数据,上拉加载更多数据的列表. 其中有一个类型为List<T>的数据列表listData,有个page数据用于分页,isLoading用来判断是否正在加载数据, ...

  4. 什么是NGK算力挖矿?怎么使用USDN购买算力?

    NGK公链项目即将正式上线,NGK项目中重要生态NGK算力挖矿也将启动,正式开启DPOSS挖矿.因为具有低能耗,低搭建费用,高收益等特点,可以想象如果正式上线必将引起行业瞩目. NGK算力挖矿项目为N ...

  5. 「NGK每日快讯」12.31日NGK第58期官方快讯!

  6. 《容器高手实战: Dockerfile最佳实践》

    Dockerfile最佳实践一个容器对应一个进程一个Docker容器应该只对应一个进程,也就是一个Docker 镜像一般只包含一个应用的制品包(比如.jar). 在需要组合多个进程的场景,使用容器组( ...

  7. Python 学习笔记(2)

    python 引号 Python 可以使用引号( ' ).双引号( " ).三引号( ''' 或 """ ) 来表示字符串,引号的开始与结束必须是相同类型的. ...

  8. 力扣208. 实现 Trie (前缀树)

    原题 以下是我的代码,就是简单的字符串操作,可以ac但背离了题意,我之前没接触过Trie 1 class Trie: 2 3 def __init__(self): 4 ""&qu ...

  9. 剑指 Offer 36. 二叉搜索树与双向链表 + 中序遍历 + 二叉排序树

    剑指 Offer 36. 二叉搜索树与双向链表 Offer_36 题目描述 题解分析 本题考查的是二叉树的中序遍历以及二叉排序树的特征(二叉排序树的中序遍历序列是升序序列) 利用排序二叉树中序遍历的性 ...

  10. MySql学习---数据库基本类型,事务,多表查询

    数据库分类 关系型数据库 行列, 列如Mysql,oracle 通过表和表之间,行和列之间的关系进行数据的存储 非关系型数据库: Redis,MongDb 以对象存储,同过对象的自身属性来决定 表与表 ...