Browse Prior Art Database

Storing Arrays of Numerical Values for Expedient Lookup and Manipulation

IP.com Disclosure Number: IPCOM000224424D
Original Publication Date: 2012-Dec-18
Included in the Prior Art Database: 2012-Dec-18
Document File: 4 page(s) / 191K

Publishing Venue

Linux Defenders

Related People

Joseph Valerio: AUTHOR

Abstract

Some websites allow for users to alter or retrieve content data in real time. In cases where the content consists of non-numerical information, a database is useful to lookup and alter this set of data. Databases require space, setup time, maintenance, additional overhead, and experience with queries. A system may not have the available resources to support a database. However, there are cases when the content lookup may be reduced to numerical values, which can be stored in text files for retrieval. This leads to other problems including formatting, and a slowdown in lookup time.

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 54% of the total text.

Page 01 of 4

6WRULQJ $UUD\V RI 1XPHULFDO 9DOXHV IRU ([SHGLHQW /RRNXS DQG 0DQLSXODWLRQ

7KLV GLVFORVXUH GHVFULEHV D PHWKRG IRU VWRULQJ DUUD\V RI LQWHJHUV LQ D SHUVLVWHQW ILOH WR HQDEOH D VHUYHU LQWHUDFWLQJ ZLWK PXOWLSOH FOLHQWV WR H[SHGLHQWO\ UHWULHYH RU HGLW GDWD ZLWKRXW XVLQJ D GDWDEDVH

3UREOHP 2SSRUWXQLW\

6RPH ZHEVLWHV DOORZ IRU XVHUV WR DOWHU RU UHWULHYH FRQWHQW GDWD LQ UHDO WLPH ,Q FDVHV ZKHUH
WKH FRQWHQW FRQVLVWV RI QRQ QXPHULFDO LQIRUPDWLRQ D GDWDEDVH LV XVHIXO WR ORRNXS DQG DOWHU
WKLV VHW RI GDWD 'DWDEDVHV UHTXLUH VSDFH VHWXS WLPH PDLQWHQDQFH DGGLWLRQDO RYHUKHDG DQG H[SHULHQFH ZLWK TXHULHV $ V\VWHP PD\ QRW KDYH WKH DYDLODEOH UHVRXUFHV WR VXSSRUW D GDWDEDVH +RZHYHU WKHUH DUH FDVHV ZKHQ WKH FRQWHQW ORRNXS PD\ EH UHGXFHG WR QXPHULFDO YDOXHV ZKLFK FDQ EH VWRUHG LQ WH[W ILOHV IRU UHWULHYDO 7KLV OHDGV WR RWKHU SUREOHPV LQFOXGLQJ IRUPDWWLQJ DQG D VORZGRZQ LQ ORRNXS WLPH

'HWDLOHG 'HVFULSWLRQ RI ,QYHQWLRQ

7KH PRVW VSDFH HIILFLHQW PHWKRG RI UHSUHVHQWLQJ QXPHULFDO YDOXH LQ D ILOH LV WR UHWULHYH HDFK E\WH LQ WKH GDWD W\SH YLD ELWZLVH VKLIWLQJ RU E\ ELWZLVH DQG VKLIWLQJ DQG VWRULQJ WKH UHVXOWDQW FKDUDFWHU VHTXHQFH 7KH SULQWHG GDWD LV WKH VDPH VL]H DV WKH GDWD W\SH LWVHOI ZKLFK LV XVHIXO IRU ORRNXS DQG FRQVLVWHQF\ 7KLV LV EHFDXVH DOO QXPHULFDO UHSUHVHQWDWLRQV DUH VWRUHG ZLWK D IL[HG OHQJWK UHJDUGOHVV RI KRZ ORQJ D KXPDQ UHDGDEOH UHSUHVHQWDWLRQ ZRXOG EH

)LJXUH 6HTXHQFH RI (YHQWV IRU &RQYHUVLRQ RI ,QWHJHU WR %LQDU\ 6WULQJ

7R VWRUH DQ\ QXPEHU RI QXPHULFDO YDOXHV HDFK LV FRQYHUWHG WR D FKDUDFWHU VHTXHQFH DQG DSSHQGHG WR D ILOH LQ RUGHU 7KLV ILOH LV WKH VDPH QXPEHU RI E\WHV DV WKH QXPEHU RI QXPHULFDO YDOXHV WLPHV WKH QXPEHU RI E\WHV SHU GDWD W\SH


Page 02 of 4

$IWHU LQLWLDO ILOH JHQHUDWLRQ GDWD PD\ EH UHWULHYHG LQ FRQVWDQW WLPH E\ RSHQLQJ WKH ILOH IRU UHDGLQJ VKLIWLQJ WKH ILOH SRLQWHU D QXPEHU RI E\WHV HTXDO WR WKH LQGH[ RI ORRNXS PXOWLSOLHG E\ WKH QXPEHU RI E\WHV LQ WKH GDWD W\SH 'DWD PD\ EH DOWHUHG LQ D VLPLODU IDVKLRQ E\ RSHQLQJ WKH ILOH ZLWK WKH
³U ´ IODJ VKLIWLQJ WKH ILOH SRLQWHU DQG ZULWLQJ WKH QHZ FKDUDFWHU VHTXHQFH LQ WKH FXUUHQW ORFDWLRQ

'HOHWLQJ D YDOXH IURP WKH VWRUHG GDWD LV VRPHZKDW PRUH FRPSOLFDWHG DQG UHTXLUHV OLQHDU WLPH 7KH SURFHVV WR GHOHWH D YDOXH LQYROYHV VHHNLQJ WR WKH LQGH[ WR WKH ULJKW UHDGLQJ WKH UHPDLQGHU RI WKH ILOH LQWR D FKDUDFWHU DUUD\ VHHNLQJ WR WKH LQGH[ LWVHOI DQG WKHQ ZULWLQJ WKH HQWLUH FKDUDFWHU DUUD\ 7KHQ WKH ODVW 1 FKDUDFWHUV RI D ILOH PD\ EH WUXQFDWHG DV WKH\ DUH D GXSOLFDWH RI WKH ODVW QXPHULFDO YDOXH

)LJXUH 6HTXHQFH RI HYHQWV WR GHOHWH D YDOXH DW LQGH[


*URXSLQJV RI GDWD PD\ DOVR EH VWRUHG DQG PDQLSXODWHG ZLWK WKLV PHWKRG WKH ORRNXS IRU D JURXSLQJ WKHQ EHFRPHV WKH QXPEHU RI QXPHULFDO YDOXHV LQ WKH JURXSLQJ WLPHV WKH LQGH[ RI WKH JURXSLQJ WLPHV WKH QXPEHU RI E\WHV SHU GDWD W\SH 'HOHWLQJ D JURXSLQJ HQWDLOV UHDGLQJ DOO WKH YDOXHV LQ WKH QH[W JURXSLQJ DQG RYHUZULWLQJ WKH FXUUHQW JURXSLQJ ZLWK...