JiuJieGuDuKe的博客

GIS理论基础

1，有序集合（天然的排序数据结构）数据初始化插入#!/usr/bin/python# -*- coding: utf-8 -*-import redisimport randomif __name__ == '__main__': conn = redis.StrictRedis(host="localhost", port=6379) pipe_line = ...

二叉树的遍历是在面试中比较常见的题目，下面做下梳理三种遍历都遵循先左节点后右节点的原则，只是根据根节点出现的位置来区分。1，先序遍历先访问根节点，再访问左子树和右子树， 左子树和右子树访问的顺序也按照此原则，直到结束参考代码# 先序打印二叉树（递归）def preOrderTraverse(node): if node is None: retu...

MySQL之所以能成为当今主流的关系型数据库，并成为许多Web服务和OLTP优先选用的存储方式，与其强大的InnoDb存储引擎是密不可分的，今天我们来了解下给查询效率带来巨大提高的索引。 索引可以说是关系型数据库非常重要的一项技术，他通过将加索引的一列或者多列按照一定的排序建立索引文件，当对这些列进行查询时，会使用索引大幅度优化查询速度。InnoDb的索引类型有两种，哈希索引和B+TREE索...

由于mysql是关系型数据库，因此对于类似组织架构，子任务等相关的树形结构的处理不是很友好，开发中遇到的需求是查询某任务下所有的任务列表， 由于任务的层级是不做限制的，因此只能把扫描全表，然后业务处理，当然也可以通过sql语句来完成。建表语句CREATE TABLE `test_tree_search` ( `id` int(11) NOT NULL AUTO_INCREMENT C...