ttree_8h-source.html
来自「一个功能强大的内存数据库源代码,c++编写,有详细的注释」· HTML 代码 · 共 86 行
HTML
86 行
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN"><html><head><meta http-equiv="Content-Type" content="text/html;charset=iso-8859-1"><title>ttree.h Source File</title><link href="doxygen.css" rel="stylesheet" type="text/css"></head><body><!-- Generated by Doxygen 1.2.15 --><center><a class="qindex" href="index.html">Main Page</a> <a class="qindex" href="hierarchy.html">Class Hierarchy</a> <a class="qindex" href="annotated.html">Compound List</a> <a class="qindex" href="files.html">File List</a> <a class="qindex" href="functions.html">Compound Members</a> </center><hr><h1>ttree.h</h1><div class="fragment"><pre>00001 <font class="comment">//-< TTREE.CPP >-----------------------------------------------------*--------*</font>00002 <font class="comment">// FastDB Version 1.0 (c) 1999 GARRET * ? *</font>00003 <font class="comment">// (Main Memory Database Management System) * /\| *</font>00004 <font class="comment">// * / \ *</font>00005 <font class="comment">// Created: 20-Nov-98 K.A. Knizhnik * / [] \ *</font>00006 <font class="comment">// Last update: 10-Dec-98 K.A. Knizhnik * GARRET *</font>00007 <font class="comment">//-------------------------------------------------------------------*--------*</font>00008 <font class="comment">// T-Tree interface</font>00009 <font class="comment">//-------------------------------------------------------------------*--------*</font>00010 00011 <font class="preprocessor">#ifndef __TTREE_H__</font>00012 <font class="preprocessor"></font><font class="preprocessor">#define __TTREE_H__</font>00013 <font class="preprocessor"></font>00014 <font class="keyword">class </font>FASTDB_DLL_ENTRY dbTtreeNode { 00015 <font class="keyword">enum</font> { 00016 pageSize = 125,00017 minItems = pageSize - 2 <font class="comment">// minimal number of items in internal node</font>00018 };00019 00020 <font class="keyword">public</font>:00021 oid_t left;00022 oid_t right;00023 int1 balance;00024 nat2 nItems;00025 oid_t item[pageSize];00026 00027 <font class="keyword">static</font> oid_t allocate(<a class="code" href="classdbDatabase.html">dbDatabase</a>* db, oid_t recordId);00028 00029 <font class="keyword">static</font> <font class="keywordtype">bool</font> insert(<a class="code" href="classdbDatabase.html">dbDatabase</a>* db, oid_t& nodeId, oid_t recordId, 00030 <font class="keywordtype">void</font>* key, <font class="keywordtype">int</font> type, <font class="keywordtype">int</font> sizeofType, dbUDTComparator comparator, <font class="keywordtype">int</font> offs);00031 <font class="keyword">static</font> <font class="keywordtype">int</font> remove(<a class="code" href="classdbDatabase.html">dbDatabase</a>* db, oid_t& nodeId, oid_t recordId, 00032 <font class="keywordtype">void</font>* key, <font class="keywordtype">int</font> type, <font class="keywordtype">int</font> sizeofType, dbUDTComparator comparator, <font class="keywordtype">int</font> offs);00033 <font class="keyword">static</font> <font class="keywordtype">int</font> balanceRightBranch(<a class="code" href="classdbDatabase.html">dbDatabase</a>* db, oid_t& nodeId);00034 <font class="keyword">static</font> <font class="keywordtype">int</font> balanceLeftBranch(<a class="code" href="classdbDatabase.html">dbDatabase</a>* db, oid_t& nodeId);00035 00036 <font class="keyword">static</font> <font class="keywordtype">void</font> purge(<a class="code" href="classdbDatabase.html">dbDatabase</a>* db, oid_t nodeId);00037 00038 <font class="keywordtype">bool</font> find(<a class="code" href="classdbDatabase.html">dbDatabase</a>* db, <a class="code" href="classdbSearchContext.html">dbSearchContext</a>& sc);00039 00040 <font class="keywordtype">bool</font> traverseForward(<a class="code" href="classdbDatabase.html">dbDatabase</a>* db,<a class="code" href="classdbAnyCursor.html">dbAnyCursor</a>* cursor);00041 <font class="keywordtype">bool</font> traverseBackward(<a class="code" href="classdbDatabase.html">dbDatabase</a>* db, <a class="code" href="classdbAnyCursor.html">dbAnyCursor</a>* cursor);00042 <font class="keywordtype">bool</font> traverseForward(<a class="code" href="classdbDatabase.html">dbDatabase</a>* db,<a class="code" href="classdbAnyCursor.html">dbAnyCursor</a>* cursor,dbExprNode* cond);00043 <font class="keywordtype">bool</font> traverseBackward(<a class="code" href="classdbDatabase.html">dbDatabase</a>* db,<a class="code" href="classdbAnyCursor.html">dbAnyCursor</a>* cursor,dbExprNode* cond);00044 };00045 00046 <font class="keyword">class </font>FASTDB_DLL_ENTRY dbTtree { 00047 <font class="keyword">protected</font>:00048 oid_t root;00049 00050 <font class="keyword">public</font>:00051 <font class="keyword">static</font> oid_t allocate(<a class="code" href="classdbDatabase.html">dbDatabase</a>* db);00052 <font class="keyword">static</font> <font class="keywordtype">void</font> find(<a class="code" href="classdbDatabase.html">dbDatabase</a>* db, oid_t treeId, <a class="code" href="classdbSearchContext.html">dbSearchContext</a>& sc);00053 <font class="keyword">static</font> <font class="keywordtype">void</font> insert(<a class="code" href="classdbDatabase.html">dbDatabase</a>* db, oid_t treeId, oid_t recordId, 00054 <font class="keywordtype">int</font> type, <font class="keywordtype">int</font> sizeofType, dbUDTComparator comparator, <font class="keywordtype">int</font> offs);00055 <font class="keyword">static</font> <font class="keywordtype">void</font> remove(<a class="code" href="classdbDatabase.html">dbDatabase</a>* db, oid_t treeId, oid_t recordId,00056 <font class="keywordtype">int</font> type, <font class="keywordtype">int</font> sizeofType, dbUDTComparator comparator, <font class="keywordtype">int</font> offs);00057 <font class="keyword">static</font> <font class="keywordtype">void</font> drop(<a class="code" href="classdbDatabase.html">dbDatabase</a>* db, oid_t treeId);00058 <font class="keyword">static</font> <font class="keywordtype">void</font> purge(<a class="code" href="classdbDatabase.html">dbDatabase</a>* db, oid_t treeId);00059 00060 <font class="keyword">static</font> <font class="keywordtype">void</font> traverseForward(<a class="code" href="classdbDatabase.html">dbDatabase</a>* db, oid_t treeId,00061 <a class="code" href="classdbAnyCursor.html">dbAnyCursor</a>* cursor);00062 <font class="keyword">static</font> <font class="keywordtype">void</font> traverseBackward(<a class="code" href="classdbDatabase.html">dbDatabase</a>* db, oid_t treeId,00063 <a class="code" href="classdbAnyCursor.html">dbAnyCursor</a>* cursor);00064 <font class="keyword">static</font> <font class="keywordtype">void</font> traverseForward(<a class="code" href="classdbDatabase.html">dbDatabase</a>* db, oid_t treeId,00065 <a class="code" href="classdbAnyCursor.html">dbAnyCursor</a>* cursor, dbExprNode* condition);00066 <font class="keyword">static</font> <font class="keywordtype">void</font> traverseBackward(<a class="code" href="classdbDatabase.html">dbDatabase</a>* db, oid_t treeId,00067 <a class="code" href="classdbAnyCursor.html">dbAnyCursor</a>* cursor, dbExprNode* condition);00068 };00069 00070 00071 <font class="preprocessor">#endif</font></pre></div><hr><address align="right"><small>Generated on Fri Nov 15 21:06:29 2002 for FastDB by<a href="http://www.doxygen.org/index.html"><img src="doxygen.png" alt="doxygen" align="middle" border=0 width=110 height=53></a>1.2.15 </small></address></body></html>⌨️ 快捷键说明
复制代码Ctrl + C
搜索代码Ctrl + F
全屏模式F11
增大字号Ctrl + =
减小字号Ctrl + -
显示快捷键?