AMPS:Cache模块源码解读

最新推荐文章于 2013-01-27 22:54:27 发布
最新推荐文章于 2013-01-27 22:54:27 发布
阅读量2.7k 收藏
点赞数
分类专栏： C/C++ 消息中间件 AMPS源码解读
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dyx1024/article/details/8546544
版权

  这里讲的Cache并不是通常说的计算机存储系统中的高速缓存，而是软件层面的缓存，它的做用主要是为了提高数据处理的效率。在AMPS中，Cache的结构如下：

/*Cache结构*/
struct _AMPSCache
{
	void*	pvHASHTable;  /*Hash表，用于查找*/
	void* 	pvHeap;       /*堆，用于增删改*/
	int		nCacheSize;   /*Cache大小*/
    /*数据处理回调函数*/
	AMPS_CacheProcessUserDataCallback	pfAMPS_CacheProcessUserDataCallback;
};

/*Cache中hash和堆的结点结构*/
struct _AMPSCacheEntry
{
    int            	nHandle;
    t_AMPSHashTableKey 	oHASHTableKey;
	void*			pvAMPSCache;
    long           	lEntryCreationTime; /*结点创建时间，做为hash的key*/
    void*    		pvUserData;
};
它内部维护了一个用于查找的hash表(以结点插入时间做为key值)和一个用于增删改的堆，利用这两个数据结构各自的优势来实现了Cache的高速访问。

其源码如下：

AMPS_Cache.h

#ifndef __HEADER_AMPS_CACHE_H
#define __HEADER_AMPS_CACHE_H

#ifdef __cplusplus
extern "C" {
#endif

#include "AMPS_API.h"
#include "AMPS_Hash.h"
#include "AMPS_Heap.h"

typedef struct _AMPSCache        t_AMPSCache;
typedef struct _AMPSCacheEntry   t_AMPSCacheEntry;

/*Cache结构*/
struct _AMPSCache
{
	void*	pvHASHTable;  /*Hash表，用于查找*/
	void* 	pvHeap;       /*堆，用于增删改*/
	int		nCacheSize;   /*Cache大小*/
    /*数据处理回调函数*/
	AMPS_CacheProcessUserDataCallback	pfAMPS_CacheProcessUserDataCallback;
};

/*Cache中hash和堆的结点结构*/
struct _AMPSCacheEntry
{
    int            	nHandle;
    t_AMPSHashTableKey 	oHASHTableKey;
	void*			pvAMPSCache;
    long           	lEntryCreationTime; /*结点创建时间，做为hash的key*/
    void*    		pvUserData;
};

void* Cache_Init(void* r_pvAMPSContext, int r_nCacheSize, AMPS_CacheProcessUserDataCallback r_pfAMPS_CacheProcessUserDataCallback);
void Cache_Cleanup(void* r_pvAMPSContext, void* r_pvAMPSCache);
int Cache_FreeEntry(void* r_pvAMPSContext, void* r_pvAMPSCacheEntryToFree);

int Cache_AddEntry(void* r_pvAMPSContext, void* r_pvAMPSCache, t_AMPSHashTableKey* r_poHASHTableKey, void* r_pvData);
int Cache_RemoveEntry(void* r_pvAMPSContext, void* r_pvAMPSCache, t_AMPSHashTableKey* r_poHASHTableKey);
int Cache_UpdateEntry(void* r_pvAMPSContext, void* r_pvAMPSCache, t_AMPSHashTableKey* r_poHASHTableKey);
void* Cache_LookupEntry(void* r_pvAMPSContext, void* r_pvAMPSCache, t_AMPSHashTableKey* r_poHASHTableKey);

#ifdef __cplusplus
}
#endif

#endif //__HEADER_AMPS_CACHE_H

AMPS_Cache.c 

#include "AMPS_Core.h"
#include "AMPS_Defines.h"
#include "AMPS_MemMgt.h"
#include "AMPS_LinkList.h"
#include "AMPS_Cache.h"

/*****************************************************************
函数名称: Cache_Init
功能描述: Cache模块初始化
入参::
      void* r_pvAMPSContext APMS应用上下文
      int r_nCacheSize  Cache大小
      AMPS_CacheProcessUserDataCallback r_pfAMPS_CacheProcessUserDataCallback
      
      
出参:
      
返回值:
      void* Cache句柄

*****************************************************************/
void* Cache_Init(void* r_pvAMPSContext, int r_nCacheSize, AMPS_CacheProcessUserDataCallback r_pfAMPS_CacheProcessUserDataCallback)
{
	t_AMPSCache* poAMPSCache = NULL;

    TRACE( CACHE_TRACE_ID(r_pvAMPSContext), AMPS_TRACE_LEVEL_INFO, "Entering.\n");

    /*分配一个Cache对象*/
    poAMPSCache = AMPS_InternalMalloc(sizeof(t_AMPSCache));
    if (NULL == poAMPSCache)
    {
        TRACE( CACHE_TRACE_ID(r_pvAMPSContext), AMPS_TRACE_LEVEL_ERROR, "AMPS_InternalMalloc failed for poAMPSCache.\n");
        return NULL;
    }

    /*指定Cache大小*/
	poAMPSCache->nCacheSize = r_nCacheSize;

    /*Cache中结点数据处理回调函数*/
	TRACE( CACHE_TRACE_ID(r_pvAMPSContext), AMPS_TRACE_LEVEL_DEBUG, "Set poAMPSCache->pfAMPS_CacheProcessUserDataCallback to user given function.\n");
	poAMPSCache->pfAMPS_CacheProcessUserDataCallback = r_pfAMPS_CacheProcessUserDataCallback;

    /*创建Cache所使用的Hash表，用于查找*/
    poAMPSCache->pvHASHTable = HashTable_Create(r_pvAMPSContext, poAMPSCache->nCacheSize, NULL);
    if (NULL == poAMPSCache->pvHASHTable)
    {
        TRACE( CACHE_TRACE_ID(r_pvAMPSContext), AMPS_TRACE_LEVEL_ERROR, "HashTable_Create failed.\n");
        return NULL;
    }

    /*创建Cache所使用堆，用于增、删、改*/
    poAMPSCache->pvHeap = Heap_Init(r_pvAMPSContext, poAMPSCache->nCacheSize, Cache_FreeEntry);
    if(NULL == poAMPSCache->pvHeap)
    {
        TRACE( CACHE_TRACE_ID(r_pvAMPSContext), AMPS_TRACE_LEVEL_ERROR, "HeapInit failed.\n");
        return NULL;
    }

	TRACE( CACHE_TRACE_ID(r_pvAMPSContext), AMPS_TRACE_LEVEL_INFO, "Leaving.\n");
	return poAMPSCache;
}

/*****************************************************************
函数名称: Cache_Cleanup
功能描述: Cache模块销毁
入参::
      void* r_pvAMPSContext APMS应用上下文
      void* r_pvAMPSCache Cache句柄
      
出参:
      
返回值:
      void
*****************************************************************/
void Cache_Cleanup(void* r_pvAMPSContext, void* r_pvAMPSCache)
{
	t_AMPSCache* poAMPSCache = r_pvAMPSCache;

    TRACE( CACHE_TRACE_ID(r_pvAMPSContext), AMPS_TRACE_LEVEL_INFO, "Entering.\n");

    /*释放Hash表*/
    TRACE( CACHE_TRACE_ID(r_pvAMPSContext), AMPS_TRACE_LEVEL_DEBUG, "HashTable_Delete called.\n");
    HashTable_Delete(r_pvAMPSContext, poAMPSCache->pvHASHTable);

    /*释放堆*/
    TRACE( CACHE_TRACE_ID(r_pvAMPSContext), AMPS_TRACE_LEVEL_DEBUG, "Heap_Cleanup called.\n");
    Heap_Cleanup(r_pvAMPSContext, poAMPSCache->pvHeap);

    /*释放Cache句柄*/
    TRACE( CACHE_TRACE_ID(r_pvAMPSContext), AMPS_TRACE_LEVEL_DEBUG, "AMPS_InternalFree called for poAMPSCache.\n");
    AMPS_InternalFree(poAMPSCache);

    TRACE( CACHE_TRACE_ID(r_pvAMPSContext), AMPS_TRACE_LEVEL_INFO, "Leaving.\n");
}

/*****************************************************************
函数名称: Cache_AddEntry
功能描述: 向Cache内写数
入参::
      void* r_pvAMPSContext APMS应用上下文
      void* r_pvAMPSCache Cache句柄
      t_AMPSHashTableKey* r_poHASHTableKey Cache结点
      void* r_pvData 结点数
出参:
      
返回值:
      void
*****************************************************************/
int Cache_AddEntry(void* r_pvAMPSContext, void* r_pvAMPSCache, t_AMPSHashTableKey* r_poHASHTableKey, void* r_pvData)
{
	t_AMPSCache* poAMPSCache = r_pvAMPSCache;
    t_Heap* poHeap = poAMPSCache->pvHeap;
	t_AMPSCacheEntry* poAMPSCacheEntryToAdd =  NULL;

	TRACE( CACHE_TRACE_ID(r_pvAMPSContext), AMPS_TRACE_LEVEL_INFO, "Entering.\n");

    /*分配一个Cache结点*/
	poAMPSCacheEntryToAdd = AMPS_InternalMalloc(sizeof(t_AMPSCacheEntry));
    if (NULL == poAMPSCacheEntryToAdd)
    {
        TRACE( CACHE_TRACE_ID(r_pvAMPSContext), AMPS_TRACE_LEVEL_ERROR, "AMPS_InternalMalloc failed for poAMPSCacheEntryToAdd.\n");
        return AMPS_ERROR_FAILURE;
    }
    
    /*结点赋值*/
	poAMPSCacheEntryToAdd->oHASHTableKey = *r_poHASHTableKey; /*存放hash结点*/
	poAMPSCacheEntryToAdd->pvAMPSCache = poAMPSCache; /*存放Cache句柄*/
	poAMPSCacheEntryToAdd->pvUserData = r_pvData; /*存放数据*/
    /*结点创建时间，这个时间是cache中hash的key值*/
    poAMPSCacheEntryToAdd->lEntryCreationTime = SAPI_GetCurrentTimeInMilliSec(r_pvAMPSContext)/1000; //Set creation time

    /*Cache已满*/
	if(poHeap->nIndex >= poAMPSCache->nCacheSize) //Cache is full, remove Entry from Cache
    {
        t_HeapNode* poHeapNodeLeastRefered = NULL;

        TRACE( CACHE_TRACE_ID(r_pvAMPSContext), AMPS_TRACE_LEVEL_DEBUG, "Cache is full, Remove Entry from Cache.\n");

        /*获取最小堆根结点，即进入Cache最早的结点*/
        if(AMPS_SUCCESS != Heap_GetMinNode(r_pvAMPSContext, poHeap, (void**)&poHeapNodeLeastRefered))
        {
            TRACE( CACHE_TRACE_ID(r_pvAMPSContext), AMPS_TRACE_LEVEL_ERROR, "HeapGetMinNode failed.\n");
			AMPS_InternalFree(poAMPSCacheEntryToAdd);
            return AMPS_ERROR_FAILURE;
        }

        /*从堆中释放*/
		if(AMPS_SUCCESS != Cache_RemoveEntry(r_pvAMPSContext, r_pvAMPSCache, poHeapNodeLeastRefered->pvDataValue))
		{
            TRACE( CACHE_TRACE_ID(r_pvAMPSContext), AMPS_TRACE_LEVEL_ERROR, "Cache_RemoveEntry failed.\n");
			AMPS_InternalFree(poAMPSCacheEntryToAdd);
            return AMPS_ERROR_FAILURE;
		}
    }

    /*将hash结点写入*/
	poAMPSCacheEntryToAdd->nHandle = HashTable_Insert(r_pvAMPSContext, poAMPSCache->pvHASHTable, poAMPSCacheEntryToAdd, &poAMPSCacheEntryToAdd->oHASHTableKey);
    if(AMPS_INVALID_HANDLE == poAMPSCacheEntryToAdd->nHandle)
    {
        TRACE( CACHE_TRACE_ID(r_pvAMPSContext), AMPS_TRACE_LEVEL_ERROR, "HashTable_Insert failed.\n");         
		AMPS_InternalFree(poAMPSCacheEntryToAdd);
        return AMPS_ERROR_FAILURE;
    }

    /*将新结点写入堆*/
    TRACE( CACHE_TRACE_ID(r_pvAMPSContext), AMPS_TRACE_LEVEL_DEBUG, "Inserting new Entry into Heap.\n");
	if(AMPS_ERROR_FAILURE == Heap_InsertMin(r_pvAMPSContext, poHeap, poAMPSCacheEntryToAdd, poAMPSCacheEntryToAdd->lEntryCreationTime))
    {
        TRACE( CACHE_TRACE_ID(r_pvAMPSContext), AMPS_TRACE_LEVEL_ERROR, "HeapInsertMin failed.\n");
		AMPS_InternalFree(poAMPSCacheEntryToAdd);
        return AMPS_ERROR_FAILURE;
    }

    TRACE( CACHE_TRACE_ID(r_pvAMPSContext), AMPS_TRACE_LEVEL_INFO, "Leaving.\n");
	return AMPS_SUCCESS;
}

/*****************************************************************
函数名称: Cache_RemoveEntry
功能描述: 从Cache中删除数据
入参::
      void* r_pvAMPSContext APMS应用上下文
      void* r_pvAMPSCache Cache句柄
      t_AMPSHashTableKey* r_poHASHTableKey Cache结点
出参:
      
返回值:
      int
*****************************************************************/
int Cache_RemoveEntry(void* r_pvAMPSContext, void* r_pvAMPSCache, t_AMPSHashTableKey* r_poHASHTableKey)
{
	t_AMPSCache* poAMPSCache = r_pvAMPSCache;
    t_Heap* poHeap = poAMPSCache->pvHeap;
	t_AMPSCacheEntry* poAMPSCacheEntryToRemove =  NULL;

	TRACE( CACHE_TRACE_ID(r_pvAMPSContext), AMPS_TRACE_LEVEL_INFO, "Entering.\n");

    /*查找cache结点*/
	poAMPSCacheEntryToRemove = HashTable_Search(r_pvAMPSContext, poAMPSCache->pvHASHTable, r_poHASHTableKey);
	if(NULL != poAMPSCacheEntryToRemove)
	{
        /*从hash表中删除*/
		TRACE( CACHE_TRACE_ID(r_pvAMPSContext), AMPS_TRACE_LEVEL_DEBUG, "Removing Entry from HashTable.\n");
		if(AMPS_SUCCESS != HashTable_RemoveByHandle(r_pvAMPSContext, poAMPSCache->pvHASHTable, poAMPSCacheEntryToRemove->nHandle))
		{
			TRACE( CACHE_TRACE_ID(r_pvAMPSContext), AMPS_TRACE_LEVEL_ERROR, "HashTable_RemoveByHandle failed.\n");
			return AMPS_ERROR_FAILURE;
		}


        /*从堆中删除*/
		TRACE( CACHE_TRACE_ID(r_pvAMPSContext), AMPS_TRACE_LEVEL_DEBUG, "Removing Entry from Heap.\n");
		if (AMPS_SUCCESS != Heap_RemoveNodeMin(r_pvAMPSContext, poHeap, poAMPSCacheEntryToRemove->lEntryCreationTime))
		{
			TRACE( CACHE_TRACE_ID(r_pvAMPSContext), AMPS_TRACE_LEVEL_ERROR, "Heap_RemoveNodeMin failed.\n");
			return AMPS_ERROR_FAILURE;
		}
	}

	TRACE( CACHE_TRACE_ID(r_pvAMPSContext), AMPS_TRACE_LEVEL_INFO, "Leaving.\n");
	return AMPS_SUCCESS;
}

/*****************************************************************
函数名称: Cache_UpdateEntry
功能描述: 更新Cache中的数据
入参::
      void* r_pvAMPSContext APMS应用上下文
      void* r_pvAMPSCache Cache句柄
      t_AMPSHashTableKey* r_poHASHTableKey Cache结点
出参:
      
返回值:
      int
*****************************************************************/
int Cache_UpdateEntry(void* r_pvAMPSContext, void* r_pvAMPSCache, t_AMPSHashTableKey* r_poHASHTableKey)
{
	t_AMPSCache* poAMPSCache = r_pvAMPSCache;
    t_Heap* poHeap = poAMPSCache->pvHeap;
	t_AMPSCacheEntry* poAMPSCacheEntryToUpdate =  NULL;
    long lOldEntryCreationTime = 0;

	TRACE( CACHE_TRACE_ID(r_pvAMPSContext), AMPS_TRACE_LEVEL_INFO, "Entering.\n");

    /*查找*/
	poAMPSCacheEntryToUpdate = HashTable_Search(r_pvAMPSContext, poAMPSCache->pvHASHTable, r_poHASHTableKey);
	if(NULL != poAMPSCacheEntryToUpdate)
	{
        /*以时间为key值*/
		lOldEntryCreationTime = poAMPSCacheEntryToUpdate->lEntryCreationTime;
		poAMPSCacheEntryToUpdate->lEntryCreationTime = SAPI_GetCurrentTimeInMilliSec(r_pvAMPSContext)/1000;

        /*更新*/
		if(AMPS_SUCCESS != Heap_UpdateNodeMinKey(r_pvAMPSContext, poHeap, lOldEntryCreationTime, poAMPSCacheEntryToUpdate->lEntryCreationTime))
		{
			TRACE( CACHE_TRACE_ID(r_pvAMPSContext), AMPS_TRACE_LEVEL_ERROR, "Heap_UpdateNodeMinKey failed.\n");
			return AMPS_ERROR_FAILURE;
		}
	}
	else
	{
		TRACE( CACHE_TRACE_ID(r_pvAMPSContext), AMPS_TRACE_LEVEL_ERROR, "HashTable_Search failed.\n");
		return AMPS_ERROR_FAILURE;
	}

	TRACE( CACHE_TRACE_ID(r_pvAMPSContext), AMPS_TRACE_LEVEL_INFO, "Leaving.\n");
	return AMPS_SUCCESS;
}

/*****************************************************************
函数名称: Cache_LookupEntry
功能描述: 查找Cache中的数据
入参::
      void* r_pvAMPSContext APMS应用上下文
      void* r_pvAMPSCache Cache句柄
      t_AMPSHashTableKey* r_poHASHTableKey Cache结点
出参:
      
返回值:
      void* 查找到的结点
*****************************************************************/
void* Cache_LookupEntry(void* r_pvAMPSContext, void* r_pvAMPSCache, t_AMPSHashTableKey* r_poHASHTableKey)
{
	t_AMPSCache* poAMPSCache = r_pvAMPSCache;
    t_Heap* poHeap = poAMPSCache->pvHeap;
	t_AMPSCacheEntry* poAMPSCacheEntryToFind =  NULL;
    long lOldEntryCreationTime = 0;

    TRACE( CACHE_TRACE_ID(r_pvAMPSContext), AMPS_TRACE_LEVEL_INFO, "Entering.\n");

	poAMPSCacheEntryToFind = HashTable_Search(r_pvAMPSContext, poAMPSCache->pvHASHTable, r_poHASHTableKey);
	if(NULL != poAMPSCacheEntryToFind)
	{
		lOldEntryCreationTime = poAMPSCacheEntryToFind->lEntryCreationTime;
		poAMPSCacheEntryToFind->lEntryCreationTime = SAPI_GetCurrentTimeInMilliSec(r_pvAMPSContext)/1000;

        /*找到后，更新一下时间*/
		if(AMPS_SUCCESS != Heap_UpdateNodeMinKey(r_pvAMPSContext, poHeap, lOldEntryCreationTime, poAMPSCacheEntryToFind->lEntryCreationTime))
		{
			TRACE( CACHE_TRACE_ID(r_pvAMPSContext), AMPS_TRACE_LEVEL_ERROR, "Heap_UpdateNodeMinKey failed.\n");
			return NULL;
		}
	}
	else
	{
		TRACE( CACHE_TRACE_ID(r_pvAMPSContext), AMPS_TRACE_LEVEL_ERROR, "HashTable_Search failed.\n");
		return NULL;
	}

	TRACE( CACHE_TRACE_ID(r_pvAMPSContext), AMPS_TRACE_LEVEL_INFO, "Leaving.\n");
	return(poAMPSCacheEntryToFind->pvUserData);
}

/*****************************************************************
函数名称: Cache_FreeEntry
功能描述: 释放Cache结点
入参::
      void* r_pvAMPSContext APMS应用上下文
      void* r_pvAMPSCacheEntryToFree Cache结点
出参:
      
返回值:
      int
*****************************************************************/
int Cache_FreeEntry(void* r_pvAMPSContext, void* r_pvAMPSCacheEntryToFree)
{
	t_AMPSCacheEntry* poAMPSCacheEntryToFree =  r_pvAMPSCacheEntryToFree;
	t_AMPSCache* poAMPSCache = poAMPSCacheEntryToFree->pvAMPSCache;

	TRACE( CACHE_TRACE_ID(r_pvAMPSContext), AMPS_TRACE_LEVEL_INFO, "Entering.\n");

    /*释放前可能过注册的回调函数做处理*/
	if(NULL != poAMPSCache->pfAMPS_CacheProcessUserDataCallback)
	{
		TRACE( CACHE_TRACE_ID(r_pvAMPSContext), AMPS_TRACE_LEVEL_DEBUG, "poAMPSCache->pfAMPS_CacheProcessUserDataCallback called.\n");
		poAMPSCache->pfAMPS_CacheProcessUserDataCallback(r_pvAMPSContext, poAMPSCacheEntryToFree->pvUserData);
	}

	TRACE( CACHE_TRACE_ID(r_pvAMPSContext), AMPS_TRACE_LEVEL_DEBUG, "AMPS_InternalFree called for poAMPSCacheEntryToRemove.\n");
	AMPS_InternalFree(poAMPSCacheEntryToFree);

	TRACE( CACHE_TRACE_ID(r_pvAMPSContext), AMPS_TRACE_LEVEL_INFO, "Leaving.\n");
	return AMPS_SUCCESS;
}


socrates
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
AMPS-1D太阳电池模拟软件
02-29
### AMPS-1D太阳电池模拟软件知识点解析 #### 一、AMPS-1D概述 **AMPS-1D**（Analytical Modeling Program with Simulations - 1 Dimensional）是一款由美国宾夕法尼亚州立大学电子材料工艺研究实验室提供的专业一...
Cache模块
qq_16264655的博客
02-11 771
Cache模块 ​ MyBatis中缓存模块相关代码位于cache包下，其中Cache接口是缓存模块中最核心的接口，它定义了所有缓存的基本行为。接口源码： // Cache 接口 是缓存模块中最核心的接口，它定义了所有缓存的基本行为。 public interface Cache { /** * @return The identifier of this cache */ ...
MXL1014 Dual Quad Precision Op Amps-综合文档
05-23
《MXL1014双四路精密运算放大器——综合文档》 ...通过《MXL1014 Dual Quad Precision Op Amps.pdf》文档，读者可以获取更多关于这款运算放大器的详细信息，包括电气特性、应用电路实例以及设计指导。
Op Amps for Everyone-Newnes (fifth)
05-10
Op Amps for Everyone-Newnes (2017) fifth RONCINI
AMPS:AES模块源码解读
Socrates的专栏
01-23 5684
AES(Advanced Encryption Standard，高级加密标准)是一个对称密钥加密算法，密钥长度则可以是128，192或256比特。  算法思路(详细信息请见维基百科)：   AES加密过程是在一个4×4的字节矩阵上运作，这个矩阵又称为“体（state）”，其初值就是一个明文区块（矩阵中一个元素大小就是明文区块中的一个Byte）。（Rijndael加密法因支持更大的区块
AMPS:哈希表源码解读
Socrates的专栏
01-21 3481
Hash表也是一种常用的数据结构，AMPS中的Hash表并不是给使用者提供一个散列函数，而是仅提供一个创建和维护Hash表这样一个结构的一组函数，针对不同的应用或者数据，由用户自己定义其要使用的散列函数，AMPS中，Hash表组成结构是如下的拉链式结构。 下面看看AMPS中对Hash操作的代码： AMPS_Hash.h #ifndef __HEADER_AMPS_HASH_H #
AMPS:MySQL数据库操作模块源码解读
Socrates的专栏
01-25 3334
本节看看在AMPS中对MySQL数据库的访问操作，它使用MySQL提供的C API接口进行访问，具体各API的使用可参考http://dev.mysql.com/doc/refman/5.6/en/c-api-function-overview.html。  下面看看AMPS中的实现：   AMPS_MySQL.h #ifndef __HEADER_AMPS_MYSQL_ENGINE_H #
AMPS:Oracle数据库操作模块源码解读
Socrates的专栏
01-25 3316
本节看看AMPS中对Oracle数据库进行操作的方法，使用的是Oracle的C访问接口OCI，关于OCI各函数的中文说明可参考这篇文章http://www.cnblogs.com/joeblackzqq/archive/2011/04/24/2026461.html  下面看看AMPS中Oracle操作各函数实现:  AMPS_Oracle.h #ifndef __HEADER_AMPS_D
AMPS:内存管理模块源码解读（一）
Socrates的专栏
01-27 3236
在AMPS中，使用内存池来管理内存，具体机制见之前的文章《AMPS:内存管理（二）》，在代码中，使用了两种实现方式，第一种是数组+单链表。今天先看看这个方式下的内存池实现。 AMPS_MemoryMgt.h #ifndef __HEADER_AMPS_MEMORY_MGMT_H__ #define __HEADER_AMPS_MEMORY_MGMT_H__ #include "AMPS_
AMPS:字符串操作源码解读
Socrates的专栏
01-21 3112
字符串处理在软件中非常普遍，AMPS使用C语言编写，所有没有像 标准C++提供的string一样的类型，所以对字符串的处理就是对char *这样的指针处理，为了处理方便，AMPS定义了自己的String类型，如下： typedef struct _AMPSString t_AMPSString; struct _AMPSString { unsigned char* puchData;
AMPS:定时器模块源码解读
Socrates的专栏
01-27 3103
Timer模块的实现比较复杂，需要结合前面的文章《AMPS:定时器管理》才能有所理解，下面看看AMPS中的定时器实现，有些细节方面我也没有想清楚。  AMPS_Timer.h #ifndef __HEADER_AMPS_TIMER_H__ #define __HEADER_AMPS_TIMER_H__ #ifdef __cplusplus extern "C" { #endif #
AMPS:数据库访问模块源码解读
Socrates的专栏
01-25 3102
AMPS做为一个中间件，也提供了访问数据库的接口，目前支持MySQL和Oracle（对我所喜爱PostgreSQL却默认不支持，看来我的爱好属于非主流哈~），下面要看的是DBEngine库，它只做一件事情，就是封装了不同数据库操作的差异，提供一个数据库统一访问接口。下节再看针对不同数据库的具体操作。 AMPS_DBEngine.h #ifndef __HEADER_AMPS_DB_ENGI
AMPS:MD5模块源码解读
Socrates的专栏
01-23 3093
MD5是用于确保信息传输完整一致性的一个哈希算法。  其算法思想如下（摘自维基百科）：     MD5是输入不定长度信息，输出固定长度128-bits的算法。经过程序流程，生成四个32位数据，最后联合起来成为一个128-bits散列。基本方式为，求余、取余、调整长度、与链接变量进行循环运算。得出结果。  是 XOR, AND, OR , NOT 的符号。
AMPS:内存管理模块源码解读（二）
Socrates的专栏
01-27 3063
上节看了AMPS中通过数组+单链表实现的内存池，本节看看另一个实现方式。此方法思路如下：其内存池结构为一个存放已分配内存信息的双链表，一个表示内存池大小的变量，一个指向当前内存链表结点的指针链表，如下： /*内存池结构*/ struct _newMMContext { t_AMPSDList* memBuffList; /*结点链表*/ int nSizeOfBuff;
AMPS:日志模块源码解读
Socrates的专栏
01-24 2918
看看AMPS中的日志模块，有两种写日志的方法，一是直接使用封装好的API函数写，另一种是通过应用层注册的日志回调函数，利用事件管理机制来写。   AMPS_Log.h #ifndef __HEADER_AMPS_LOG_H__ #define __HEADER_AMPS_LOG_H__ #include #include "AMPS_SystemAPI.h" #include "AMP
AMPS:双向链表源码解读
Socrates的专栏
01-19 2876
本节在上节单向链表的基础上看看AMPS中对双向链表的实现，与单向链表相同，双向链表在软件中的使用也相对比较广泛，在后面要讲到的Hash表、定时器、内存管理等模块中都会见到以双向链表作为基本数据结构。其实，双向链表在实现上使用了很多单向链表的操作，仅在插入、删除结点时需要多操作几步，所以理解了单向链表，这块就比较好理解了。   同样，AMPS提供了以下API对双向链表进行操作：    AMPS
AMPS:堆源码解读
Socrates的专栏
01-20 2843
堆是一种比较复杂的数据结构，也就是通常所说的完全二叉树，分为最大堆和最小堆，定义如下： 最大堆：根结点的键值是所有堆结点键值中最大者的堆。                   最小堆：根结点的键值是所有堆结点键值中最小者的堆。                   而最大-最小堆集结了最大堆和最小堆的优点，这也是其名字的由来。 最大-最小堆是最大层和最小层交替出现的二叉
第三版Op Amps设计指南：实用设计工具和解决方案
Op Amps for Everyone (第三版) - Operational Amplifier 设计指南 Op Amps for Everyone (第三版) 是一本关于运算放大器（Operational Amplifier，简称 Op Amp）设计的指南，由 Ron Mancini 和 Bruce Carter 编辑...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值