sistema de arquivo
Method and apparatus for constructing an index that scales to a large number of records and provides a high transaction rate. New data structures and methods are provided to ensure that an indexing algorithm performs in a way that is natural (efficient) to the algorithm, while a non-uniform access m...
Saved in:
Main Authors | , |
---|---|
Format | Patent |
Language | Portuguese |
Published |
12.04.2016
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | Method and apparatus for constructing an index that scales to a large number of records and provides a high transaction rate. New data structures and methods are provided to ensure that an indexing algorithm performs in a way that is natural (efficient) to the algorithm, while a non-uniform access memory device sees IO (input/output) traffic that is efficient for the memory device. One data structure, a translation table, is created that maps logical buckets as viewed by the indexing algorithm to physical buckets on the memory device. This mapping is such that write performance to non-uniform access SSD and flash devices is enhanced. Another data structure, an associative cache is used to collect buckets and write them out sequentially to the memory device as large sequential writes. Methods are used to populate the cache with buckets (of records) that are required by the indexing algorithm. Additional buckets may be read from the memory device to cache during a demand read, or by a scavenging process, to facilitate the generation of free erase blocks. |
---|---|
AbstractList | Method and apparatus for constructing an index that scales to a large number of records and provides a high transaction rate. New data structures and methods are provided to ensure that an indexing algorithm performs in a way that is natural (efficient) to the algorithm, while a non-uniform access memory device sees IO (input/output) traffic that is efficient for the memory device. One data structure, a translation table, is created that maps logical buckets as viewed by the indexing algorithm to physical buckets on the memory device. This mapping is such that write performance to non-uniform access SSD and flash devices is enhanced. Another data structure, an associative cache is used to collect buckets and write them out sequentially to the memory device as large sequential writes. Methods are used to populate the cache with buckets (of records) that are required by the indexing algorithm. Additional buckets may be read from the memory device to cache during a demand read, or by a scavenging process, to facilitate the generation of free erase blocks. |
Author | PAUL BOWDEN ARTHUR J. BEAVERSON |
Author_xml | – fullname: PAUL BOWDEN – fullname: ARTHUR J. BEAVERSON |
BookMark | eNrjYmDJy89L5WQQKs4sLknNTVRISVVILCoszSzL52FgTUvMKU7lhdLcDEpuriHOHrqpBfnxqcUFicmpeakl8U5BAZ6GBobG5haWjkbGRCkCAAxYIpU |
ContentType | Patent |
DBID | EVB |
DatabaseName | esp@cenet |
DatabaseTitleList | |
Database_xml | – sequence: 1 dbid: EVB name: esp@cenet url: http://worldwide.espacenet.com/singleLineSearch?locale=en_EP sourceTypes: Open Access Repository |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Medicine Chemistry Sciences Physics |
ExternalDocumentID | BRPI1013789A2 |
GroupedDBID | EVB |
ID | FETCH-epo_espacenet_BRPI1013789A23 |
IEDL.DBID | EVB |
IngestDate | Fri Jul 19 14:38:27 EDT 2024 |
IsOpenAccess | true |
IsPeerReviewed | false |
IsScholarly | false |
Language | Portuguese |
LinkModel | DirectLink |
MergedId | FETCHMERGED-epo_espacenet_BRPI1013789A23 |
Notes | Application Number: BR2010PI13789 |
OpenAccessLink | https://worldwide.espacenet.com/publicationDetails/biblio?FT=D&date=20160412&DB=EPODOC&CC=BR&NR=PI1013789A2 |
ParticipantIDs | epo_espacenet_BRPI1013789A2 |
PublicationCentury | 2000 |
PublicationDate | 20160412 |
PublicationDateYYYYMMDD | 2016-04-12 |
PublicationDate_xml | – month: 04 year: 2016 text: 20160412 day: 12 |
PublicationDecade | 2010 |
PublicationYear | 2016 |
RelatedCompanies | SIMPLIVITY CORPORATION |
RelatedCompanies_xml | – name: SIMPLIVITY CORPORATION |
Score | 3.0246677 |
Snippet | Method and apparatus for constructing an index that scales to a large number of records and provides a high transaction rate. New data structures and methods... |
SourceID | epo |
SourceType | Open Access Repository |
SubjectTerms | CALCULATING COMPUTING COUNTING ELECTRIC DIGITAL DATA PROCESSING PHYSICS |
Title | sistema de arquivo |
URI | https://worldwide.espacenet.com/publicationDetails/biblio?FT=D&date=20160412&DB=EPODOC&locale=&CC=BR&NR=PI1013789A2 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV1bS8MwFD6MeX1zVVGnUkT6FlyXXtaHIvbGFLaVMmVvI0kzKIKra6d_3yR2uqe9nkAuB75zSc75AnDfF0EyN70cUYdgZJnMRrTHB8jKBbIsF7PfrrTR2Bm-Wi8ze9aC900vjOIJ_VbkiAJRTOC9Vva6_L_EilRtZfVACyFaPiZTPzKa7Nh0JH2UEQV-nE6iSWiEoR9kxjjz02dTkusNvCdhr_dkHC2J9uO3QLallNs-JTmB_VRM91F3oFXWGhyFm6_XNDgcNS_eGhyoEk1WCWEDw-oUOlWh-Jf1nOtk9bkuvpZncJfE03CIxDLzv0PNg2xrS_gc2iLb5xegM9yjNjddzvrEsrFHiCM8KmXYXZice-QSujsmuto52oVjqSOkqAqvoV2v1vxG-NSa3ipd_AAxYHk- |
link.rule.ids | 230,309,786,891,25594,76906 |
linkProvider | European Patent Office |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV1LT4NAEJ409VFvFjXV-iDGcCN2y6sciBEooVpoQ9D0RmBZE2JisVD9--6uVHvqdTbZxyTfPHZnvgW4G9IgmSAzlzM9VWQVYU3OBmQkqzlFlmoo-LcrLQh1_0V9WmiLFrxvemE4T-g3J0ekiMIU7zW31-X_JZbLayur-6ygouWDF1uu1GTHSGf0UZJrW-P5zJ05kuNYdiSFkTWfIEauNzIfqb3eMxg9L4udXm3WllJu-xTvGPbndLqPugutshag42y-XhPgMGhevAU44CWauKLCBobVCXSrgvMvizkR09XnuvhansKtN44dX6bLJH-HSuxoa0vKGbRptk96IGJlkGkEGQQPU1VTzDTVqUfNsGK8IULM9Bz6Oya62Dl6Ax0_DqbJdBI-9-GI6UvmtIWX0K5Xa3JF_WudXXO9_AAE23wr |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Apatent&rft.title=sistema+de+arquivo&rft.inventor=PAUL+BOWDEN&rft.inventor=ARTHUR+J.+BEAVERSON&rft.date=2016-04-12&rft.externalDBID=A2&rft.externalDocID=BRPI1013789A2 |