事务处理存储器管理器制造技术

本发明专利技术的实施例提供一种用于大型数据库系统的高速数据库搜索和同时的基于事务处理的更新的方法和系统。具体而言，可以在网络上接收多个搜索查询（９１０），可以搜索该数据库（９３０），并可以在网络上发送多个搜索应答（９４０）（９５０）。在搜索数据库（９３０）的同时，可以在网络上接收新信息（９６０），可以根据新信息创建多个新的数据库元素（９７０），可以在每个新的数据库元素内设置修改位（９７５），可以使用单个不可中断操作将至每个新的数据库元素的指针写入数据库（９８０），并可以清除在每个新的数据库元素内的修改位（９８５）。（*该技术在2022年保护过期，可自由使用*）

【技术实现步骤摘要】

本公开申请涉及计算机系统。更具体地说，本公开申请涉及一种用于为大型数据库系统提供高速数据库搜索与同时更新的方法和系统。
技术介绍
随着互联网继续其迅速增长，以合理的价格用于根和通用顶级域(generictop level domain)(gTLD)服务器的定标域名服务(scaling domain name service)(DNS)解析变得越来越困难。A根服务器(即a.root-server.net)保存并将互联网名称空间根区域文件分配给在地理上分布在全世界的12个次级根服务器(即，b.root-server.net，c.root-server.net，等等)，而相应的gTLD服务器(即，a.gtld-servers.net，b.gtld-servers.net，等等)类似地被分配并支持顶级域(例如，*.com，*.net，*.org，等等)。与查询率的持续增长相关的不断增加的数据量正在迫使全部重新考虑在随后的若干年内对于根和gTLD DNS业务所需要的硬件和软件基础设施。标准“bind(绑定)”软件分配的典型单服务器安装已经不足以满足A根的需要，并很快将甚至不能符合gTLD需本文档来自技高网...

【技术保护点】
一种多线程化网络数据库系统，包括：　　　　耦合到网络的至少一个处理器；和　　　　耦合到处理器的存储器，该存储器包括数据库和适合于由处理器执行的指令，以便：　　　　创建更新线程和多个搜索线程；　　　　将在网络上接收到的多个搜索查询中的每个搜索查询分配给多个搜索线程之一；　　　　对于每个搜索线程：　　　　根据所分配的搜索查询来搜索数据库，　　　　创建对应于所分配的搜索查询的多个搜索应答，和　　　　在网络上发送多个搜索应答；和　　　　对于更新线程：　　　　根据在网络上接收到的新信息创建多个新元素，　　　　在多个新元素之中的每个新元素内设置修改位，　　　　在对于多个搜索线程不限制对数据库访问的情况下，...

【技术特征摘要】
US 2001-11-1 60/330,842;US 2002-3-19 60/365,1691.一种多线程化网络数据库系统，包括耦合到网络的至少一个处理器；和耦合到处理器的存储器，该存储器包括数据库和适合于由处理器执行的指令，以便创建更新线程和多个搜索线程；将在网络上接收到的多个搜索查询中的每个搜索查询分配给多个搜索线程之一；对于每个搜索线程根据所分配的搜索查询来搜索数据库，创建对应于所分配的搜索查询的多个搜索应答，和在网络上发送多个搜索应答；和对于更新线程根据在网络上接收到的新信息创建多个新元素，在多个新元素之中的每个新元素内设置修改位，在对于多个搜索线程不限制对数据库访问的情况下，使用单个不可中断操作将指向多个新元素之中的每个新元素的指针写入数据库，和清除多个新元素之中的每个新元素的修改位。2.权利要求1的系统，其中所述指令还包括对于更新线程设置将从数据库中删除的至少一个现有元素内的修改位；和在对于多个搜索线程不限制对数据库访问的情况下，使用单个不可中断操作解除参考将要被删除的现有元素。3.权利要求1的系统，其中所述指令还包括对于更新线程在将指针写入相应的新元素之前，设置在数据库内将要修改的至少一个现有元素内的修改位；和在将指针写入相应的新元素之后，清除现有元素内的修改位。4.权利要求1的系统，其中单个不可中断操作是存储指令。5.权利要求4的系统，其中存储指令将四个字节写入位于四字节边界上的存储地址。6.权利要求4的系统，其中存储指令将八个字节写入位于八字节边界上的存储地址。7.权利要求4的系统，其中处理器具有至少n字节的字大小，存储器具有至少n字节的宽度，并且存储指令将n字节写入位于n字节边界上的存储地址。8.权利要求1的系统，其中在单个网络分组内接收多个搜索查询。9.权利要求1的系统，其中在单个网络分组内发送多个搜索应答。10.权利要求1的系统，其中所述限制访问包括数据库锁定。11.权利要求1的系统，其中所述限制访问包括自旋锁定。12.权利要求11的系统，其中所述自旋锁定包括至少一个信号量的使用。13.权利要求12的系统，其中所述信号量是互斥信号量。14.权利要求1的系统，还包括多个处理器和对称的多处理操作系统。15.权利要求14的系统，其中多个搜索线程每秒执行至少100000个搜索。16.权利要求15的系统，其中更新线程每秒执行至少10000个更新。17.权利要求16的系统，其中更新线程每秒执行在50000和130000之间个更新。18.权利要求1的系统，其中将至新元素的指针写入搜索索引。19.权利要求18的系统，其中搜索索引是TST。20.权利要求1的系统，其中将至新元素的指针写入数据库内的数据记录。21.一种用于搜索和同时更新数据库的方法，包括创建更新线程和多个搜索线程；将在附络上接收到的多个搜索查询之中的每个搜索查询分配给多个搜索线程之一；对于每个搜索线程根据所分配的搜索查询来搜索数据库，创建对应于所分配的搜索查询的多个搜索应答，和在网络上发送多个搜索应答；和对于更新线程根据在网络上接收到的新信息创建多个新元素；在多个新元素之中的每个新元素内设置修改位；在对于多个搜索线程不限制对数据库访问的情况下，使用单个不可中断操作将指向多个新元素之中的每个新元素的指针写入数据库，和清除多个新元素之中的每个新元素内的修改位。22.权利要求21的方法，其中所述指令还包括对于更新线程设置将要从数据库中删除的至少一个现有元素内的修改位，和在对于多个搜索线程不限制对数据库访问的情况下，使用单个不可中断操作解除参考将要删除的现有元素。23.权利要求21的方...

【专利技术属性】
技术研发人员：AN巴洛，WF小哈沃斯，
申请(专利权)人：弗里塞恩公司，
类型：发明
国别省市：US[美国]