marlonyao的专栏

HSQLDB does not use indexes to improve sorting of query results. But indexes have a crucial role in improving query speed. If no index is used in a query on a single table, such as a DELETE query, the...

HSQL使用AVL Tree来实现索引，AVL Tree有如下特性：     * 它是一个二叉树。二叉树的每个结点有零个或1个左孩子，零个或1个右孩子，和一个父亲结点（除了根节点以外）。任何节点必须满足以下关系：左子树中每个结点都不能大于这个结点，右子树的每个结点都不能小于这个结点。因此对一个二叉树进行中序遍历，我们就得到这棵树的升序排列。     * 它是平衡的。每个结点的左子树与右子树的高...

因为项目对mongodb数据库的结构做了一点修改，仅仅是是因为添加/删除一列就导致我使用python写了两个小程序来实现这一功能，而这样的功能在MySQL等关系数据库实际就是一条alter table命令的事。事后我就思考有没有简单的方法去实现这一点，一种方法就是用python实现类似MySQL修改数据模式的一套，这涉及到语法解析，并不简单。第二种方法就是扩展mongo shell，既然mongo...

Mongodb作为典型的文档数据库，支持内嵌文档和复杂的查询，这给数据库建模带来了更多的灵活性。在一个博客应用中，有博客(Blog)和评论(Comment)，每篇博客可以有多条评论。在关系数据库建模中，通常博客和评论分别对应一张表，评论表有到博客表的外键。在MongoDB中，也可以像关系型数据库那样，将博客和评论分别放到不同的集合中，另外也可以选择将评论嵌入到博客文档中。对于后者，一个博客的数据结...