CN1203678A - 存储和检索数字化数据的系统 - Google Patents
存储和检索数字化数据的系统 Download PDFInfo
- Publication number
- CN1203678A CN1203678A CN96198857A CN96198857A CN1203678A CN 1203678 A CN1203678 A CN 1203678A CN 96198857 A CN96198857 A CN 96198857A CN 96198857 A CN96198857 A CN 96198857A CN 1203678 A CN1203678 A CN 1203678A
- Authority
- CN
- China
- Prior art keywords
- sub
- directory
- data
- digitalized
- message
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 claims abstract description 31
- 238000003860 storage Methods 0.000 claims description 41
- 230000008901 benefit Effects 0.000 claims description 7
- 230000033228 biological regulation Effects 0.000 claims description 3
- 241001269238 Data Species 0.000 claims description 2
- 238000004321 preservation Methods 0.000 claims description 2
- 230000003068 static effect Effects 0.000 claims description 2
- 101100008044 Caenorhabditis elegans cut-1 gene Proteins 0.000 claims 1
- 230000010387 memory retrieval Effects 0.000 claims 1
- 238000004891 communication Methods 0.000 abstract description 4
- 238000013461 design Methods 0.000 abstract description 2
- 238000010845 search algorithm Methods 0.000 abstract 1
- 238000012545 processing Methods 0.000 description 7
- 230000008569 process Effects 0.000 description 6
- 230000008859 change Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000002474 experimental method Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000001771 impaired effect Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 230000003139 buffering effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 230000005055 memory storage Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 229920006395 saturated elastomer Polymers 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99941—Database schema or data structure
- Y10S707/99942—Manipulating data structure, e.g. compression, compaction, compilation
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99941—Database schema or data structure
- Y10S707/99943—Generating database or data structure, e.g. via user interface
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99941—Database schema or data structure
- Y10S707/99944—Object-oriented database structure
- Y10S707/99945—Object-oriented database structure processing
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99951—File or database maintenance
- Y10S707/99952—Coherency, e.g. same view to multiple users
- Y10S707/99953—Recoverability
Abstract
一种在计算机可读存储器(10—16)上存储供以后访问和检索的作为数字化数据(1)的各种通信形式的数据库。利用计算机操作系统(22)本机文件结构业已证实的可靠性,这种数据库减小总体复杂性(24)、提高稳定性(26)、减小对数据的访问时间(28)和减小对数据的有关属性的访问时间(30)、这些目的是通过利用本机操作系统文件结构(46)建立平面数据库实现的,从而回避掉通过数据库引擎建立的更易损坏的索引式数据库设计。利用一种简单的算法得到通向可以使用常规搜索算法和技术访问的数据文件的路径(20)。此外,可以从数字化数据文件自身的名字10—12访问与数据文件属性有关的信息。
Description
本发明与用于信息存储和检索系统的数据库有关。更具体地,计算机网络上的话音报文系统利用计算机操作系统的本机文件结构建立在其中存储供以后访问的话音报文的稳定数据库,这种数据库可避免作为数据库系统特征的软件层。该系统还适用于存储和检索电子邮件、传真、视频邮件和有关的数据。
在当今日益计算机化的社会中,话音报文系统已是常见的。实际上,现代的工作场所已经把计算机当作必需品而不是奢侈品。但是,作为计算机系统和网络的互联结果,人们手头可得到的增多的信息量已经饱和。随着信息的日益连通和使用,必然需要管理信息。典型地,必须保存信息以供以后访问。此外,访问应是快速的和可靠的,反之技术将是一种负担而不是一种幸事。
通常,以数据库方式组织数据。数据库对一般以别的方式难以组织和访问的大量信息提供方便的访问。在计算机上对数据库编程的常规方法是建立由记录和记录中的字段组成的专有文件结构或数据库引擎。记录字段不仅包含要存储的数据,还包含有关数据的信息,例如数据记录的长度、采集日期等。数据库还备有各种实用程序,用于排序和从记录中提取所需的信息。这些应用程序典型地是专用程序或者是程序的一部分,它们只适用于数据库的专有文件结构。
在专用数据库结构的幕后出于一般的常识提供了许多调整。其中包括例如优化搜索路径、定制记录及字段结构以及当然还有兼容性和工业标准问题。尽管它们是重要的商用上需考虑的问题,但是它们忽略了对用户经常来讲是更为重要的一项考虑。对于他们的计算机数据库刚刚变为损坏和不能访问的用户而言,数据库的可靠性或稳定性可论证为是最重要的问题。这种用户可能永久地或暂时地不能去访问必需的商业或医疗记录。然而,这正是利用通过数据库程序构造的专用数据库引擎的数据库的本质。数据库引擎只不过是在操作系统的顶部上附加编程的一层。这一附加的编程层具有增加数据库在保存数据以及以后检索数据的处理上的复杂性的效果,并且具有降低访问其中存储的数据的速度的效果。
现有技术的数据库中发现的另一个缺点在于信息结构通常是不太稳定的。这种不稳定是下述因素的潜在结果:丢失程序中的指针;造成大段本身并未损坏的信息以及附加编程层丢失的索引部分的损坏。
现有技术的数据库还由于为了检查文件的各种属性(例如建立时间、长度、存储数据的类型等)不仅需要找到文件还需要打开、访问并关闭文件而使访问数据变慢。
因此,通过消除存储信息和计算机本机文件结构之间的附加编程层建立一种和现有技术的数据库相比不那么复杂的数据库应该是有好处的。另一个好处是可提高访问存储在数据库中的数据的进程速度。再一个好处是可以提供更稳定和更不易损坏的数据库。如果可以不必消耗实际中打开、访问并关闭文件过程所用的时间下访问文件中所存储的数据之外的信息,这也是一种改进。
本发明的一个目的是为数据库提供一种本质上要比现有技术中的结构更加稳定和更不易受损的结构。
本发明的另一个目的是通过取消编程文件结构提供一种本质上更为简单的数据库。
本发明的又一个目的是提供一种和现有技术中的数据库相比能够快速地访问数据的数据库。
本发明的再一个目的是提供一种为了提取和存储在其中的数据的某些参数有关的有用信息而无需打开、访问并关闭操作的数据库。
这些以及其它的目的是在一种以数字化数据的形式在计算机可读的存储器内存储供以后访问和检索的各种形式通信的数据库实现的。通过利用计算机操作系统的本机文件结构的业已证实的可靠性,这种数据库减小总的复杂性、增大稳定性、减小数据的存取时间并减小对数据的各种有关属性的存取时间。这些目的是通过利用本机操作系统的文件结构建立一种平面数据库实现的,从而回避通过数据库引擎建立的更易受损的索引式数据库设计。利用一种简单的算法寻找通向数据文件的路径,然后可以利用常规的搜索算法及技术访问文件。另外,可以根据数字化数据文件内的数据并且更重要地根据数字化数据文件本身的名字访问和数据文件属性有关的信息。
从对下面的连带着附图的详细说明的研究中熟练的技术人员会明白本发明这些和其它的目的、特性、优点以及替代等方面。
图1表示本发明的利用操作系统的本机文件结构的部分子目录。
图2是用C代码实现的一种算法,该算法返回经子目录到数字化数据文件的路径。
图3以方块图的形式表示该系统如何在计算机网络上存储各种类型的数字化数据。
下面将参阅各附图,在附图中本发明的各种要素赋有数字标记并在附图中讨论本发明,从而可使熟练的技术人员构造和使用本发明。
尽管本发明的标题规定本发明在呼叫/话音处理系统上具有具体应用,但是从开头就应理解可以把任何形式的数字数据保存在这种数据库中并且以后从其中检索。唯一的警告是独立的数字化数据的文件不要过大,要不然就会丢失这种数据库的好处。
更具体地,本发明的最佳实施方式应用于对保存在计算机网络上的话音报文的处理。典型地,用于单个用户的新话音报文的数量以及已经听过的并且尚未删除的报文的数量不会接近100个。对话音报文传送系统的评估表明,实际上所保留的报文以及新的报文的总数量很少同时超出20个。
但是,如上面所述,话音报文并不是本发明所应用到的唯一形式的数字化数据。由于在计算机网络上实施本发明,还可发现这种性质的确实有用的数据库可应用于对电子邮件(e_mail)、视频邮件、传真及邮件分发表的处理,在高技术办公时代中它们正在成为日益普及的通信方法。
为了实现本发明,需要一个计算机网络和一个相关的计算机可读存储器。计算机网络服务器具有一个操作系统,该操作系统控制计算机的各种操作,以允许用户通过给出命令和计算机交互,从而进行诸如运行程序、读出对键盘的击键等工作。本机文件结构也是操作系统必备的。把它称为“本机的”是由于每种操作系统都具有自己的能在称之为相关计算机可读存储器的存储媒体上建立可识别存储空间的方法。在本发明的情况中,计算机可读存储器是任何一种形式的诸如硬盘的常规大容量存储器,并且可以方便地扩充成包括光盘机、CD_ROM机、例如ZIP机的移动备份媒体,并甚至包括磁带机。但是,若把速度当作重要的考虑因素,磁带机是不适用的。较小的存储媒体例如软盘机、RAM、闪速存储器通常太小,从而对本发明的实现也是不适用的。还应该记住,计算机可读存储器并不排除这种存储器同时具有计算机可写的能力。
操作系统的本机文件结构可以在适当格式化的计算机可读存储器中存储数据,并且以后访问数据。不同的操作系统通过各种方法实现数据访问,例如通过查阅由数据的索引组成的某个表。文件结构如何工作对于本发明是不重要的。关键的是,操作系统能够快速地找到由它的特定本机文件结构存储的数据,并且该文件结构是稳定的。
当文件结构是操作系统的最基本特性中的一种特性时,本机文件结构的稳定性只不过是本发明所设想的一种特性。成功的操作系统创造一个在其中执行程序的稳定“平台”。所有适用于这种规定的操作系统对于本发明的目的都被认为是足够稳定的。这些操作系统包括但不局限于Netware、DOS、Windows NT、Windows95、Macintosh OS、OS/2、UNIX和VMS。
本发明的数据库是利用任何支持子目录文件结构的操作系统的文件结构实现的。实质上,任何操作系统实际上都是行得通的。但是,在用来说明本发明的数据库特性的最佳实施方式中,操作系统是Netware,Netware是Novell公司为它的计算机连网软件建立的。通常,Netware操作系统驻留在服务器或主计算机上,服务器或主计算机充当程序以及用于和主机连接的远程计算机的网络连接性能的集中贮藏所。一旦连接后,远程计算机利用各种网络能力,例如和其它远程计算机通信的能力。
本发明的第一个基本要素是建立一个平面数据库。平面数据库是一种不补偿不平衡状态的静态结构。最方便的是把平面数据库设想为一种典型的既宽又浅的B树文件结构,但是不带有B树补偿相对于其它子目录是“满的”子目录的能力。这意味着这种数据库在子目录不平衡时决不从一个子目录向另一个子目录调整或移动其内容。
更具体地,最佳实施方式中的平面数据库构造成如图1中所示。建立数据库根目录并称为DATA。下一层子目录称为第一子目录。各第一子目录内为多个第二子目录。为构造类似于B树文件结构的平面数据库,各个第一子目录内有相同数量的第二目录。
如图1中所示的本发明的最佳实施方式显示出总共有50个第一层子目录10(从0000到9800,按200为单位递增)。这个数目并不是任意的,对于数据库的访问速度重要的是使每一子目录层不超过约为128个的子目录。这是因为实验表明,每个子目录超过128个子目录或文件导致明显降低对子目录中文件的访问速度。第一子目录10的数量是根据上面给出的数量应少于128个的原因得出的,并且更具体地是由于还要把每个第一子目录10中的第二子目录12的总数量保持为低于128个得出的。如图1中所示,最佳实施方式在每个第一子目录10内共有100个第二子目录12。但是,为什么要跳过所有奇数的第二子目录12不是立即看得出的。
例如,第一个第二子目录14编号为\0000,第二个第二子目录16编号为\0002。第二子目录\000014充当一个“邮箱”或者充当邮箱0和1的报文拥有者绝对索引号(待解释)。这是由于实验还表明,在典型的呼叫/话音处理系统中极少有二个用户同时各具有多于64个或老或新的报文。从而,任何时刻存储在第二子目录\0000中的总报文数量应理想地不超过128个。这种50个各具有100个各为二个用户存储数据的第二子目录的第一子目录10的最终结果意味着为最佳实施方式的数据库建立总共10,000个逻辑的或物理的可能的独立存储位置。
很明显,存在许多可以变化以改变本发明的存储容量的变量。例如,每个第二子目录12内的100个一层的第三子目录(未示出)可以把存储容量提高到1,000,000个存储位置。应该清楚,本发明可以组织成特别大的存储位置同时保持非常浅的数据库结构。在上面的例子中,尽管事实上存在着1,000,000个可使用的存储位置,数据库搜索引擎找到数据只需要穿过三层子目录。
在利用操作系统的本机文件结构建立用于数据库的文件结构后,下一个步骤是能够识别保存数字化数据的存储单元。但是,上一段稳含着在如最佳实施方式中的1,000,000个或者即使10,000个存储位置中找出一个存储单元可能会明显地减慢对数据库中的数字化数据的访问。本发明的一个重要的新颖点是一种快速和简单的算法,该算法用于确定数字化数据在何处存储以及从何处检索它。
图2是最佳实施方式中采用的用来计算穿过子目录10和12到达所需数字化数据路径的算法的源程序码20。该算法是用C编程语言码写出的,当传送拥有者绝对索引号22和扩展部分24时,它以ASCII格式将数字化数据的一条路径返回到字符缓冲中。然后提取存储在字符缓冲器中的这条路径并且发出保存或访问该数字化数据的命令。更具体地,该算法是一个识别存储在计算机可读存储器上的数据文件的路径并且接着访问该文件的进程。访问包括各种活动,例如读文件、修改文件中的记录字段、对文件中的记录添加信息以及删除文件等。
此时确切地排演一下该算法如何和用操作系统的本机文件结构实现的数据库交互的例子可能是有用的。假定本发明的呼叫/话音处理系统的一个用户需要从邮箱“3”播放话音报文文件“4543.MSN”。然而这些识别标号是相当隐密的,该用户更可能相应地读出一个从“JohnQ.Public”的邮箱中显示“12号话音报文”的标号。该用户典型地是一个具有和某个主机或中央计算机连接的网络计算机的个人。在最佳实施方式中,该用户运行显示新报文以及显示回放后未删掉的以前放过的话音报文的列表的程序。用户选择要听的一个报文,它或者是旧报文或者是新报文。该程序把该唯一用户和预先确定的为该用户存储所有报文的“邮箱”关联起来,并且把选定的报文和预先确定的唯一报文号关联起来。在和该程序关联的一个文件中动态地更新邮箱及报文号。
一旦确定要回放的报文,该程序就访问该数据库并向数据库传送三个参数。在最佳实施方式中,二个参数包含有用信息,而第三个参数是一个哑变量或占位变量以便为来自数据库的数据保留返回空间。具体地,向GET_BOX_FILE_PATHNAME过程算法传送这些项。它们是项“box_id”22、“buf”26和“ext”24。项“box_id”是和用户相关的绝对邮箱号。项“buf”26是哑变量,它将含有由该算法返回的至数字化数据的数据路径。项“ext”24是文件的实际名,它还有益于识别该文件的特殊属性。在本例中,传送给过程的box_id 22变量是3,扩展部分24是4543.MSN。
该算法的第一步是用索引占位符28除存储在box_id 22变量中的值。在采用本最佳实施方式的子目录结构下,索引占位符28等于200。结果可能是一个带有整数部分和小数部分的实数。当使用所编写的具体C代码语法时,从结果中去掉小数部分。相除结果中剩下的整数部分然后乘以索引占位符28(200)。该结果是存储在变量top_level 30中的值,它代表通过第一子目录的路径。在本例中,数3被200除得到0.0150的结果。用200乘其整数部分(零)得到的结果是零。从而,变量top_level30等于零,或0000。
该算法中的下一步是使称为sub_level 32的变量等于box_id 22的值,然后对sub_level 32执行模运算。在本情况下,对sub_level 32执行模2运算,其效果是若sub_level 32中存储的是奇数则向“if”语句返回值TRUE,若sub_level 32存储的变量是偶数则返回值FALSE。若sub_level 32中的值是奇数该算法接着从变量sub_level 32中存储的数值中减掉“1”,反之进入下一步。在本例中,sub_level 32等于3是一个奇数。从变量sub_level 32减去1使sub_level 32具有的值为2或0002。
最后,过程20返回通向存储在计算机可读存储器中的数字化数据的路径。在本例中,根目录称为DATA34。返回到变量“buf”26的通向数字化数据报文4543的完整路径是“DATA\0000\0002\00034543.MSN”。
如所示,该算法把邮箱的box_id 20添加到数字化数据报文上以建立带有三位扩展部分(MSN)的八位文件名(00034543)。应该指出,采用基于10的进位系统限制了编号方式及子目录的总数量。但是,通过从十进制改变到更大的计数系统可以方便地克服这个限制。例如,该数据库可以采用普遍采用的十六进制系统。然而,采用更大的计数系统例如以整个ASCII字符集为底似乎同样是合理的。
回到上述例子中的某些变量和值,索引占位符28由于所选择的文件目录结构赋予200的值。这意味着尽管每个第一子目录中仅存在100个“第二子目录”,但第二子目录是按增量2建立的。这是因为每个第二子目录是二个用户的数字化数据的保持位置。事实上,索引占位符28表示数据库的最低子目录层的用户数量,并且可以改变以便定制数据库。
本发明的另一个重要的新颖点是该数据库不必实际打开数字化数据的记录访问保存在计算机可读存储器的存储单元里的数字化数据的有关信息的能力。这种能力大大地提高了数据库的速度,因为它避免了当所需信息典型地驻留在数字化数据记录中的字段内时打开文件、访问数据以及关闭文件各步骤所消耗的时间。替代地,本发明利用操作系统的本机文件结构的固有功能在文件之外记录和该文件有关的某些属性。换言之,文件建立日期、文件建立时间以及文件长度是不必打开文件就能访问的标准文件参数。
本发明通过创造一种报文文件名命名约定把该观念作为另一个手段从而在文件名本身中包含着有用信息。这种处理也避免为了检索信息而需要打开文件。例如,邮箱号码用来指代报文拥有者的绝对索引号,从而识别拥有该报文的邮箱。在上面的例子中,邮箱的编号为“3”,通过利用该算法该邮箱的报文存储在第二子目录/0002中。
上例中的报文被事先标记为报文4543.MSN。报文标识号的数字部分是数据文件索引号,该索引号定义该文件在第二子目录中的唯一号码。当在第二子目录中保存报文时随机生成数据文件索号。进行快速比较以判定该数据文件索引号是否的确是唯一的。如果是唯一的就保存该报文。如果不是,就创造随机产生的数据文件索引号直至获得唯一号码。
报文标识号数字部分之后的字母字符(MSN)标记报文类型。报文类型可以是字符或者可能是数字的任何组合,它唯一地辨别报文源。例如,报文可以是如最佳实施方式中的话音报文,并且还可以是传真、电子邮件、视频邮件、传真分发表、电子邮件分发表、视频邮件分发等等。报文类型字符可以是操作系统的本机文件结构允许用于文件名扩展部分中的任何ASCII字符。
最佳实施方式采用Netware(以及DOS)的命名约定,即文件名八位字符及扩展部分三位字符,称之为8.3。最佳实施方式把扩展部分的前二个字符用作报文类型指示符。目前,该最佳实施方式仅是面向话音邮件的,从而报文类型指示符仅确定该报文是“常规”类型(换言之不是作为分发表的一部分接收的)还是“分发”类型(该报文从分发表接收并且接收人是该表的一个成员)。具体地,“常规”报文用字符串“MS”表示,“分发”报文用字符串“MD”表示。
对这些报文定义字符添加单个表示报文状态的字符,并称之为状态指示符。该状态指示符包含文件属性,文件属性表示报文是否是新的、保留的或播放过的、临时的等等。若接收报文的用户一直未播放过则报文是新的,并且用字符“N”表示。若一个报文已经播放过但并未从该用户计算机可读存储器上的报文空间中删掉,则它是保留的或播放过的,并且用字符“P”表示。例如一个报文正在保存到计算可读存储器的过程中,该报文中临时的,并用字符“$”表示。
当数据库执行确定用户子目录中的所有文件的操作时,其扩展部分的最后一个字符为“$”的报文被忽略,仿佛它并不存在。当该报文完成保留时(该人完成对报文的记录),该文件复制为一个新文件并且用“N”代替“$”,并且擦除该临时文件。一个用户子目录的新目录表示现在有一个新报文等待播放。
图3表示在局域网(LAN)40上例如Novell上实施本发明。该网络由一个经电话通信44访问的主服务器或主计算机42以及多个远程计算机46组成。这种配置意味着该系统适用于其它形式的通信存储和检索,尤其适用于和计算机技术相关的形式。
尽管最佳实施方式是按计算机网络的计算机可读存储器中的数据库应用表示的,请注意本发明在独立的计算机上同样有效。应用于连网计算机的该系统的所有特性可应用到计算机能接收的任何报文类型上。例如,通过调制解调器拨入互联网的独立计算机可以下载报文然后退出和互联网的连接。类似地,若和电话线连接则计算机可以为许多人接收电话报文。
应该理解,上面描述的实施方式仅说明本发明原理的应用。在不背离本发明的精神和范围下,熟练的技术人员可以作出各种修改以及替代的构局。附属的权利要求书用于覆盖这样的修改和构局。
Claims (31)
1.一种用于存储和检索多个数字化数据段的信息处理系统,所述系统提供稳定的数据库结构,在其中快速地存储多个数字化数据段并且快速地访问以从计算机可读存储器检索数据段,所述系统包括:
(a)一个利用计算机操作系统的本机文件结构在计算机可读存储器上建立多个存储单元的数据库,多个存储单元的每一个具有唯一的相对应的地址,该地址定义通向经本机文件结构建立的目录的一条路径;
(b)用于确定第一存储单元的装置,当接收第一数字化数据段时该第一数字化数据段被存储在该第一存储单元;
(c)用于把第一数字化数据段存储到第一存储单元的装置;
(d)当要检索第一数字化数据段时用于确定存储它的第一存储单元的装置;
(e)用于从第一存储单元检索该数字化数据段的装置。
2.权利要求1的信息处理系统,其中被存储和被检索的多个数字化数据段是从由话音邮件、电子邮件、传真、视频邮件以及有关数据组成的组中选出的。
3.权利要求1定义的信息处理系统,其中该系统还包括用于回放多个数字化数据段的装置。
4.权利要求1定义的信息处理系统,其中确定已存储和要存储的多个数字化数据段的每个段的唯一对应地址的装置包括微处理机,该处理机执行从计算机的计算机可读存储器检索的一系列步骤。
5.权利要求1的信息处理系统,其中建立定义为通向目录的路径的唯一对应的地址的计算机操作系统的本机文件结构包括:用于建立多个嵌套子目录的装置,这些嵌套子目录对应于在其中存储多个数字化数据段的计算机可读存储器之内的从根目录到多个子目录的多个唯一路径。
6.权利要求5的信息处理系统,其中操作系统的本机文件结构包括8.3结构化文件名和扩展部分。
7.权利要求5的信息处理系统,其中数据库包括具有静态结构的平面数据库。
8.权利要求5的信息处理系统,其中操作系统是从DOS、Netware、Windows NT、Windows95、Macintosh OS、OS/2、Unix和VMS组成的组中选择的。
9.权利要求5的信息处理系统,其中要存储并且以后要检索的数字化数据段的文件名包括:
标识相应数字化数据段的拥有者的报文拥有者绝对索引号;
定义具有子目录的相应数字化数据段的唯一号码的数据文件索引号;
报文类型指示符,它定义包含在对应数字化数据段中的报文的类型,从而可以利用适当的方法回放;以及
定义相应数字化数据段的报文状态的状态指示符。
10.权利要求9的信息处理系统,其中不必打开就可访问的和相应数字化数据段的文件名相关的其它文件信息还包括:
文件建立日期;
文件建立时间;以及
文件长度。
11.权利要求10的信息处理系统,其中数据库由包括数据库根目录、根目录内的多个第一子目录以及多个第一子目录的每个子目录内的多个第二子目录的本机文件结构构成。
12.权利要求11的信息处理系统,其中数据库根目录内的第一子目录少于128个。
13.权利要求12的信息处理系统,其中每个第一子目录内的第二子目录少于128个。
14.权利要求13的信息处理系统,其中将所有的数字化数据和有关的文件存储在计算机可读存储器的多个第二子目录内。
15.权利要求14的信息处理系统,其中用于确定已存储和要存储的多个数字化数据段的每个段的唯一对应地址的装置包括:用于接收包含着拥有者绝对索引号的信息并接着确定相应的第一子目录以及该相应第一子目录内相应的第二子目录的装置。
16.权利要求1的信息处理系统,其中实施本发明的系统是从由独立计算机和计算机网络组成的组中选择的。
17.一种用于存储和检索多个数字化段的方法,所述方法提供不易损坏的高度稳定的数据库结构并同时改进计算机可读存储器内的访问速度,该方法包括步骤:
(a)通过利用计算机操作系统的本机文件结构建立唯一地址在计算机可读的存储器内建立多个存储单元来形成数据库,唯一地址定义通向本机文件结构建立的目录的路径;
(b)当接收第一数字化数据段时确定在其上存储该第一数字化数据段的相应存储单元;
(c)把第一数字化数据段存储到相应的存储单元里;
(d)当要检索第一数字化数据段时确定计算机可读存储器内存储该数据段的相应存储单元;以及
(c)从相应的存储位置检索第一数字化数据段。
18.权利要求17所述的存储和检索数字化数据的方法,其中计算机操作系统的本机文件结构建立定义通向目录的路径的唯一地址的步骤包括:建立多个嵌套子目录的步骤,这些多个嵌套子目录对应在其中存储多个数字化数据段的计算机可读存储器内从根目录到多个子目录的多条唯一路径。
19.权利要求18所述的存储和检索数字化数据的方法,其中建立多个嵌套子目录的步骤包括更具体地在根目录内建立少于128个第一子目录的步骤。
20.权利要求19所述的存储和检索数字化数据的方法,其中建立少于128个第一子目录的步骤包括在各个第一子目录内建立少于128个第二子目录的附加步骤。
21.权利要求20所述的存储和检索数字化数据的方法,其中建立对应于从根目录到多个要存储的数字化数据段的多条唯一路径的多个嵌套子目录的步骤包括下述更具体的步骤:
(a)接收报文拥有者绝对索引号;
(b)用第一索引占位符除拥有者绝对索引号;
(c)从步骤(b)的结果中去掉小数部分;
(d)用第一索引占位符乘步骤(c)的结果以得到定义第一子目录的数值;
(e)把第二子目录定义为和拥有者绝对索引号相等的数值;
(f)确定第二子目录的数值是偶数还是奇数;
(g)若第二子目录的数值是奇数,则从第二子目录的数值中减掉1;以及
(h)建立和该数字化数据相关的文件名。
22.权利要求17所述的存储和检索数字化数据的方法,其中为数字化数据段建立文件名的步骤包括:更具体地分配报文拥有者绝对索引号、分配随机产生的对存储在多个第二子目录中的多个数字化数据段是唯一的标识号、分配报文类型指示符以及分配报文状态指示符的步骤。
23.权利要求22所述的存储和检索数字化数据的方法,其中建立文件名的步骤包括更具体的规定文件建立数据、文件建立时间以及文件长度的步骤。
24.权利要求23所述的存储和检索数字化数据的方法,其中向数字化数据段的文件名分配报文类型指示符的步骤包括更具体的表明存储那一种数字化数据类型的步骤,该类型是从由传真、电子邮件、视频邮件、话音邮件、话音报文分发表、传真分发表以及电子邮件分发表的指示符组成的组中选择的。
25.权利要求24所述的存储和检索数字化数据的方法,其中向数字化数据段的文件名分配报文状态指示符的步骤包括更具体的表明数字化数据的状态的步骤,并且是从由新报文指示符、临时报文指示符以及播放过现保存的报文指示符组成的组中选择的。
26.权利要求21所述的存储和检索数字化数据的方法,其中该方法还包括把第一索引占位符指定为等于数200。
27.权利要求21所述的存储和检索数字化数据的方法,其中确定第二子目录的数值为偶数还是为奇数的步骤包括更具体的对定义第二子目录的数值进行模2运算的步骤。
28.权利要求17所述的存储和检索数字化数据的方法,其中确定在其上存储数字化数据段的对应存储单元的步骤包括下述更具体的步骤:
(a)接收拥有者绝对索引号;
(b)用第一索引占位符除拥有者绝对索引号;
(c)去掉步骤(b)的结果中的小数部分;
(d)用第一索引占位符乘步骤(c)的结果以得到定义第一子目录的数值;
(e)把第二子目录定义为等于拥有者绝对索引号的数值;
(f)判定第二子目录的数值是偶数还是奇数;
(g)若第二子目录的数值是奇数,则对第二子目录的数值减1;
(h)返回由第一子目录、第一子目录内的第二子目录、拥有者绝对索引号和扩展部分组成的通向该存储位置的路径。
29.权利要求28所述的存储和检索数字化数据的方法,其中该方法还包括接收、存储和调用,以访问从由视频邮件、电子邮件、传真、视频邮件和有关数据组成的组中选出的数字化数据。
30.权利要求29所述的存储和检索数字化数据的方法,其中对数字化数据的访问包括更具体的通过选择由回放音频信息、在可见屏幕上显示文本、在视区中显示视频图象和在打印输出设备上显示组成的方法访问数字化数据的步骤。
31.权利要求30所述的存储和检索数字化数据的方法,其中该方法包括规定报文类型指示符和报文状态的组合并且把该组合添加为数字化数据文件名的扩展部分的附加步骤。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/540,294 | 1995-10-06 | ||
US08/540,294 US5799307A (en) | 1995-10-06 | 1995-10-06 | Rapid storage and recall of computer storable messages by utilizing the file structure of a computer's native operating system for message database organization |
Publications (1)
Publication Number | Publication Date |
---|---|
CN1203678A true CN1203678A (zh) | 1998-12-30 |
Family
ID=24154838
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN96198857A Pending CN1203678A (zh) | 1995-10-06 | 1996-09-13 | 存储和检索数字化数据的系统 |
Country Status (8)
Country | Link |
---|---|
US (1) | US5799307A (zh) |
EP (1) | EP0853791A1 (zh) |
CN (1) | CN1203678A (zh) |
AU (1) | AU7110296A (zh) |
IL (1) | IL124297A0 (zh) |
NO (1) | NO982439L (zh) |
NZ (1) | NZ318981A (zh) |
WO (1) | WO1997013205A1 (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100375090C (zh) * | 2002-02-01 | 2008-03-12 | 国际商业机器公司 | 通过任意国家语言的查询来检索匹配的文档的方法和系统 |
CN100380322C (zh) * | 2002-10-29 | 2008-04-09 | 洛克希德马丁公司 | 硬件加速的验证解析器 |
CN104424604A (zh) * | 2013-08-31 | 2015-03-18 | 中广核工程有限公司 | 核电站数字化规程操作方法和系统 |
Families Citing this family (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6157946A (en) * | 1996-02-28 | 2000-12-05 | Netzero Inc. | Communication system capable of providing user with picture meeting characteristics of user and terminal equipment and information providing device used for the same |
US6473404B1 (en) | 1998-11-24 | 2002-10-29 | Connect One, Inc. | Multi-protocol telecommunications routing optimization |
US6016307A (en) | 1996-10-31 | 2000-01-18 | Connect One, Inc. | Multi-protocol telecommunications routing optimization |
US6335927B1 (en) | 1996-11-18 | 2002-01-01 | Mci Communications Corporation | System and method for providing requested quality of service in a hybrid network |
US6690654B2 (en) | 1996-11-18 | 2004-02-10 | Mci Communications Corporation | Method and system for multi-media collaboration between remote parties |
US6754181B1 (en) | 1996-11-18 | 2004-06-22 | Mci Communications Corporation | System and method for a directory service supporting a hybrid communication system architecture |
US6944819B2 (en) * | 1997-01-10 | 2005-09-13 | Eastman-Kodak Company | Computer method and apparatus for previewing files outside of an application program |
US6731625B1 (en) | 1997-02-10 | 2004-05-04 | Mci Communications Corporation | System, method and article of manufacture for a call back architecture in a hybrid network with support for internet telephony |
JP3208706B2 (ja) * | 1997-06-10 | 2001-09-17 | 富士通株式会社 | 情報活用システム |
US6292823B1 (en) * | 1998-05-05 | 2001-09-18 | At&T Corp. | Method and apparatus for communicating messages of varying protocols over a single communications network |
US6425078B1 (en) * | 1999-08-30 | 2002-07-23 | Dell Usa, L.P. | Method for factory-installation of files and directories with long filenames while maintaining proper reference to their short filename equivalents |
US6643694B1 (en) | 2000-02-09 | 2003-11-04 | Michael A. Chernin | System and method for integrating a proxy server, an e-mail server, and a DHCP server, with a graphic interface |
FR2816090B1 (fr) * | 2000-10-26 | 2003-01-10 | Schlumberger Systems & Service | Dispositif de partage de fichiers dans un dispositif a circuit integre |
US6772143B2 (en) | 2001-01-02 | 2004-08-03 | Sprint Spectrum L.P. | Method and system for managing messages |
JP2003215880A (ja) * | 2002-01-23 | 2003-07-30 | Oki Data Corp | カラー画像記録装置 |
US7111003B2 (en) * | 2002-07-15 | 2006-09-19 | Bmc Software | System and method for inputing data to a sort utility from a user program |
US7035860B2 (en) * | 2003-01-17 | 2006-04-25 | International Business Machines Corporation | Trusted access by an extendible framework method, system, article of manufacture, and computer program product |
US7584264B2 (en) * | 2003-08-19 | 2009-09-01 | Google Inc. | Data storage and retrieval systems and related methods of storing and retrieving data |
US8131739B2 (en) | 2003-08-21 | 2012-03-06 | Microsoft Corporation | Systems and methods for interfacing application programs with an item-based storage platform |
US7739316B2 (en) * | 2003-08-21 | 2010-06-15 | Microsoft Corporation | Systems and methods for the implementation of base schema for organizing units of information manageable by a hardware/software interface system |
US7401104B2 (en) | 2003-08-21 | 2008-07-15 | Microsoft Corporation | Systems and methods for synchronizing computer systems through an intermediary file system share or device |
US8166101B2 (en) | 2003-08-21 | 2012-04-24 | Microsoft Corporation | Systems and methods for the implementation of a synchronization schemas for units of information manageable by a hardware/software interface system |
US8238696B2 (en) | 2003-08-21 | 2012-08-07 | Microsoft Corporation | Systems and methods for the implementation of a digital images schema for organizing units of information manageable by a hardware/software interface system |
US7805422B2 (en) | 2005-02-28 | 2010-09-28 | Microsoft Corporation | Change notification query multiplexing |
US20060271632A1 (en) * | 2005-05-26 | 2006-11-30 | Comcast Cable Holdings, Llc | System and method of voicemail and videomail storage for instant messaging users |
JP4345753B2 (ja) * | 2006-02-02 | 2009-10-14 | コニカミノルタビジネステクノロジーズ株式会社 | 画像処理装置 |
US7783830B2 (en) * | 2006-11-29 | 2010-08-24 | Seagate Technology Llc | Solid state device pattern for non-solid state storage media |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3723976A (en) * | 1972-01-20 | 1973-03-27 | Ibm | Memory system with logical and real addressing |
US4087794A (en) * | 1973-01-02 | 1978-05-02 | International Business Machines Corporation | Multi-level storage hierarchy emulation monitor |
US4580012A (en) * | 1979-11-26 | 1986-04-01 | Vmx, Inc. | Electronic audio communications system with automatic user access features |
US4625081A (en) * | 1982-11-30 | 1986-11-25 | Lotito Lawrence A | Automated telephone voice service system |
JPS618798A (ja) * | 1984-06-21 | 1986-01-16 | Nec Corp | 不揮発性記憶装置 |
US4636880A (en) * | 1984-06-29 | 1987-01-13 | Phi Technologies, Inc. | Programmable annunciator |
US4785473A (en) * | 1984-11-27 | 1988-11-15 | Genesis Electronics Corporation | Interactive audio telecommunications message storage, forwarding and retrieval system |
US5133061A (en) * | 1987-10-29 | 1992-07-21 | International Business Machines Corporation | Mechanism for improving the randomization of cache accesses utilizing abit-matrix multiplication permutation of cache addresses |
US5053945A (en) * | 1988-10-06 | 1991-10-01 | Alphatronix | System and method for performing a multi-file transfer operation |
US5247632A (en) * | 1989-01-23 | 1993-09-21 | Eastman Kodak Company | Virtual memory management arrangement for addressing multi-dimensional arrays in a digital data processing system |
US5379031A (en) * | 1992-10-19 | 1995-01-03 | Motorola, Inc. | Method and apparatus for conversion of maildrop message to selective call individual message |
US5416915A (en) * | 1992-12-11 | 1995-05-16 | International Business Machines Corporation | Method and system for minimizing seek affinity and enhancing write sensitivity in a DASD array |
US5530829A (en) * | 1992-12-17 | 1996-06-25 | International Business Machines Corporation | Track and record mode caching scheme for a storage system employing a scatter index table with pointer and a track directory |
US5559875A (en) * | 1995-07-31 | 1996-09-24 | Latitude Communications | Method and apparatus for recording and retrieval of audio conferences |
-
1995
- 1995-10-06 US US08/540,294 patent/US5799307A/en not_active Expired - Fee Related
-
1996
- 1996-09-13 WO PCT/US1996/014797 patent/WO1997013205A1/en not_active Application Discontinuation
- 1996-09-13 IL IL12429796A patent/IL124297A0/xx unknown
- 1996-09-13 AU AU71102/96A patent/AU7110296A/en not_active Abandoned
- 1996-09-13 CN CN96198857A patent/CN1203678A/zh active Pending
- 1996-09-13 EP EP96932231A patent/EP0853791A1/en not_active Withdrawn
- 1996-09-13 NZ NZ318981A patent/NZ318981A/xx unknown
-
1998
- 1998-05-28 NO NO982439A patent/NO982439L/no unknown
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100375090C (zh) * | 2002-02-01 | 2008-03-12 | 国际商业机器公司 | 通过任意国家语言的查询来检索匹配的文档的方法和系统 |
CN100380322C (zh) * | 2002-10-29 | 2008-04-09 | 洛克希德马丁公司 | 硬件加速的验证解析器 |
CN104424604A (zh) * | 2013-08-31 | 2015-03-18 | 中广核工程有限公司 | 核电站数字化规程操作方法和系统 |
Also Published As
Publication number | Publication date |
---|---|
US5799307A (en) | 1998-08-25 |
EP0853791A1 (en) | 1998-07-22 |
WO1997013205A1 (en) | 1997-04-10 |
NO982439D0 (no) | 1998-05-28 |
NZ318981A (en) | 1999-05-28 |
NO982439L (no) | 1998-06-05 |
AU7110296A (en) | 1997-04-28 |
IL124297A0 (en) | 1998-12-06 |
MX9803515A (es) | 1998-10-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1203678A (zh) | 存储和检索数字化数据的系统 | |
US6516320B1 (en) | Tiered hashing for data access | |
US20060041606A1 (en) | Indexing system for a computer file store | |
EP0733238B1 (en) | Extended attributes file system | |
US7287046B2 (en) | Method and system of compacting sparse directories in a file system | |
EP0994425A2 (en) | System and method for generating file updates for files stored on read-only media | |
KR20070053083A (ko) | 단편-기반 직렬화를 위한 시스템 및 방법 | |
US20110107274A1 (en) | Method Of Graphical Display Of Hierarchical Hardlinks To Files In A File System | |
JP2000003321A (ja) | 高性能なメッセ―ジ格納構造 | |
CN1969275A (zh) | 用于执行基于元数据的搜索的系统以及关联管理设备、方法和计算机程序产品 | |
JP2010508606A (ja) | 個別にアクセス可能なデータユニットの格納管理 | |
US6836775B2 (en) | Method, apparatus and computer program product for file system referrals | |
CN1684065A (zh) | 用于处理元数据的方法和设备 | |
US20020116377A1 (en) | Methods and apparatus for operating on non-text messages | |
KR20010019445A (ko) | 멀티미디어 파일 관리방법 | |
US20080114780A1 (en) | Efficient database data type for large objects | |
EP1116137B1 (en) | Database, and methods of data storage and retrieval | |
CN111078652A (zh) | 物流箱码的归档压缩方法及装置 | |
US7630983B1 (en) | System and method for efficiently storing information related to a telephone number | |
US6738771B2 (en) | Data processing method, computer readable recording medium, and data processing device | |
US20050160101A1 (en) | Method and apparatus using dynamic SQL for item create, retrieve, update delete operations in a content management application | |
JP3564590B2 (ja) | 情報検索方法及び装置 | |
JP3980326B2 (ja) | データ管理方法およびコンピュータ読み取り可能な記録媒体 | |
CA2237330A1 (en) | System for storing and retrieving digitized data | |
JPH0285963A (ja) | 地図データ属性データ一元管理方式 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C01 | Deemed withdrawal of patent application (patent law 1993) | ||
WD01 | Invention patent application deemed withdrawn after publication |